Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models
Loading...
Date
2013
Authors
Çelebi, Emre
Fuller, David J.
Journal Title
Journal ISSN
Volume Title
Publisher
Pergamon-Elsevier Science Ltd
Abstract
In this paper a modification to Dantzig-Wolfe (DW) decomposition algorithm for variational inequality (VI) problems is considered to alleviate the computational burden and to facilitate model management and maintenance. As proposals from DW subproblems are accumulated in the DW master problem the solution time and memory requirements are increasing for the master problem. Approximation of the DW master problem solution significantly reduces the computational effort required to find the equilibrium. The approximate DW algorithm is applied to a time of use pricing model with realistic network constraints for the Ontario electricity market and to a two-region energy model for Canada. In addition to empirical analysis theoretical results for the convergence of the approximate DW algorithm are presented. (C) 2013 Elsevier Ltd. All rights reserved.
Description
Keywords
Dantzig-Wolfe decomposition, Equilibrium modeling, Variational inequalities, Approximation of the master problem
Turkish CoHE Thesis Center URL
Citation
8
WoS Q
Q2
Scopus Q
Q1
Source
Volume
40
Issue
11
Start Page
2724
End Page
2739