Solution of Spatial Equilibrium Problems with Benders Decomposition Academic Article uri icon

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.

published proceedings

  • Management Science

author list (cited authors)

  • Polito, J., McCarl, B. A., & Morin, T. L.

citation count

  • 11

complete list of authors

  • Polito, Joseph||McCarl, Bruce A||Morin, Thomas L

publication date

  • June 1980