Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

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

William Chung and J. David Fuller
Operations Research
Vol. 58, No. 5 (September/October 2010), pp. 1318-1327
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/40983990
Page Count: 10
  • Download ($30.00)
  • Cite this Item
Subproblem Approximation in Dantzig-Wolfe Decomposition of Variational Inequality Models with an Application to a Multicommodity Economic Equilibrium Model
Preview not available

Abstract

We present a modification to Dantzig-Wolfe decomposition of variational inequality (VI) problems that allows for approximation of the VI mapping in the subproblem. The approximation is parameterized by the most recent master problem solution, and it must satisfy two simple requirements. In an electronic companion (online appendix), we show that the proofs of convergence and other important properties go through with subproblem approximation. The approximation procedure is illustrated by an application to a class of multicommodity economic equilibrium models (MCEEMs): the standard Dantzig-Wolfe decomposition by commodity does not allow the subproblem to be decomposed into separate subproblems for each commodity, but we show two ways to approximate the subproblem's inverse demand function, and both ways allow the subproblem to be broken into separate single-commodity problems. A further approximation is combined with each of the inverse demand approximations; in effect, an approximate supply or demand curve is introduced into each commodity's subproblem for transfers of commodities between different subproblems, thus allowing the subproblems to produce better proposals. An illustration is included for an MCEEM that represents energy markets in Canada.

Page Thumbnails

  • Thumbnail: Page 
1318
    1318
  • Thumbnail: Page 
1319
    1319
  • Thumbnail: Page 
1320
    1320
  • Thumbnail: Page 
1321
    1321
  • Thumbnail: Page 
1322
    1322
  • Thumbnail: Page 
1323
    1323
  • Thumbnail: Page 
1324
    1324
  • Thumbnail: Page 
1325
    1325
  • Thumbnail: Page 
1326
    1326
  • Thumbnail: Page 
1327
    1327