Solution of Spatial Equilibrium Problems with Benders Decomposition
Joseph Polito, Bruce A. McCarl, Thomas L. Morin
Management Science · 1980 · Volume 26 · Issue 6
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
Enable JavaScript for citation tools and additional paper interactions.