A Hybrid Method for the Solution of Some Multi-Commodity Spatial Equilibrium Problems

Jong-Shi Pang
Additional contact information
Jong-Shi Pang: Carnegie-Mellon University

Management Science, 1981, vol. 27, issue 10, 1142-1157

Abstract: This paper describes a hybrid method for solving the multi-commodity transportation and transshipment spatial equilibrium models. The method is basically a specialization of the block successive overrelaxation method for solving a linear complementarity problem with certain block structure and consists of solving a sequence of subproblems of the single-commodity type. These subproblems are solved by a special-purpose principal pivoting algorithm developed in an earlier paper. Under some mild conditions, convergence of the proposed method is established. Finally, computational experience of solving some fairly large randomly generated problems by the proposed hybrid method is presented.

Keywords: networks/graphs: multi-commodity; programming: complementary; spatial equilibrium models (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.27.10.1142 (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:27:y:1981:i:10:p:1142-1157

Access Statistics for this article

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