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

Authors:
Emre ÇElebi;J. David Fuller
Affiliations:
-;-
Venue:
Computers and Operations Research
Year:
2013

Citing 14
Cited 0

Modeling and forecasting energy markets with the intermediate future forecasting system

Operations Research
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications

Mathematical Programming: Series A and B
Making large-scale models manageable: modeling from an operations management perspective

Operations Research
On a Primal-Dual Analytic Center Cutting Plane Method for VariationalInequalities

Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
A Decomposition Approach for a Class of Economic Equilibrium Models

Operations Research
Alternative Models of Restructured Electricity Systems, Part 1: No Market Power

Operations Research
The Analytic-Center Cutting-Plane Method for Variational Inequalities: A Quadratic-Cut Approach

INFORMS Journal on Computing
Dantzig--Wolfe Decomposition of Variational Inequalities

Computational Economics
Complementarity: Applications, Algorithms and Extensions (Applied Optimization)

Complementarity: Applications, Algorithms and Extensions (Applied Optimization)
A Benders Decomposition Method for Solving Stochastic Complementarity Problems with an Application in Energy

Computational Economics
Column generation algorithms for nonlinear optimization, II: Numerical investigations

Computers and Operations Research
Subproblem Approximation in Dantzig-Wolfe Decomposition of Variational Inequality Models with an Application to a Multicommodity Economic Equilibrium Model

Operations Research
An analytic center cutting plane method for pseudomonotone variational inequalities

Operations Research Letters

Quantified Score

Hi-index	0.01

Visualization

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.