Abstract
The objective is to compute equilibrium interregional trade flows in relation to approximately linear supply and demand curves for a single commodity. There are n regions on a network characterized by approximately linear interregional transportation costs. Quadratic programming approaches can be greatly simplified by exploiting the special structure of the problem. This paper shows how the reduced quadratic program can then be partitioned using Benders decomposition. The computation then involves solving relatively small transportation problems and quadratic programming problems. Numerical experiments show the method to be effective in reducing computational requirements.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Deckro, R., Morris, J. An Effective Decomposition Procedure for Computing Equilibrium Single Commodity Trade Flows. J Oper Res Soc 31, 1085–1093 (1980). https://doi.org/10.1057/jors.1980.203
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1980.203