Solution of Spatial Equilibrium Problems with Benders Decomposition

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.

MoreLess

Year of publication:	1980
Authors:	Polito, Joseph ; McCarl, Bruce A. ; Morin, Thomas L.
Published in:	Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 26.1980, 6, p. 593-605
Publisher:	Institute for Operations Research and the Management Sciences - INFORMS
Subject:	economics \| planning \| programming: nonlinear

More details

Extent:	application/pdf
Type of publication:	Article
Other identifiers:	10.1287/mnsc.26.6.593 [DOI]
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10009214032