Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models

Loading...
Thumbnail Image

Date

2013

Authors

Çelebi, Emre
Fuller, David J.

Journal Title

Journal ISSN

Volume Title

Publisher

Pergamon-Elsevier Science Ltd

Research Projects

Organizational Units

Journal Issue

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