Mathematical Programming: Series A and B
Benders decomposition for variational inequalities
Mathematical Programming: Series A and B
Decomposition method for a class of monotone variational inequality problems
Journal of Optimization Theory and Applications
A Decomposition Approach for a Class of Economic Equilibrium Models
Operations Research
A New Demand-Supply Decomposition Method for a Class of Economic Equilibrium Models
Computational Economics
Computation of market equilibria for policy analysis: the project independence evaluation system approach.
New decomposition methods for economic equilibrium models with applications to decomposition by region
New decomposition methods for solving variational inequality problems
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
The creation and ongoing management of a large economic model can be greatly simplified if the model is managed in separate smaller pieces defined, e.g. by region or commodity. For this purpose, we define an extension of Dantzig--Wolfe decomposition for the variational inequality (VI) problem, a modeling framework that is widely used for models of competitive or oligopolistic markets. The subproblem, a collection of independent smaller models, is a relaxed VI missing some "difficult" constraints. The subproblem is modified at each iteration by information passed from the last solution of the master problem in a manner analogous to Dantzig--Wolfe decomposition for optimization models. The master problem is a VI which forms convex combinations of proposals from the subproblem, and enforces the difficult constraints. A valid stopping condition is derived in which a scalar quantity, called the "convergence gap," is monitored. The convergence gap is a generalization of the primal-dual gap that is commonly monitored in implementations of Dantzig--Wolfe decomposition for optimization models. Convergence is proved under conditions general enough to be applicable to many models. An illustration is provided for a two-region competitive model of Canadian energy markets.