Solution of Spatial Equilibrium Problems with Benders Decomposition

Joseph Polito, Bruce McCarl and Thomas L. Morin
Additional contact information
Joseph Polito: Pritsker & Associates, Inc., Albuquerque, New Mexico
Thomas L. Morin: Purdue University

Management Science, 1980, vol. 26, issue 6, 593-605

Abstract: Spatial equilibrium problems are frequently formulated as large scale quadratic programming problems or linear complementarity problems. We show that these problems can be reduced to two or more smaller problems with Generalized Benders Decomposition. The procedure then becomes iterative with the repetitive solution of the smaller problems. In practice, the iterative procedure has converged rapidly.

Keywords: economics; planning; programming: nonlinear (search for similar items in EconPapers)
Date: 1980
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.26.6.593 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:26:y:1980:i:6:p:593-605

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().