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

Abstract

A unified formulation of the multi-commodity transportation and transshipment spatial equilibrium models has been devised as a linear complementarity problem with certain block structure. It is shown that a block successive overrelaxation method is applicable for solving the resulting complementarity problem. The method consists of solving a sequence of subproblems of the single-commodity type. These subproblems are to be solved by a special-purpose principal pivoting algorithm developed in an earlier paper. Computational experience of solving some fairly large problems by the proposed hybird method is presented.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1979
Accession Number
ADA078514

Entities

People

  • Jong-shi Pang

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Agricultural Economics
  • Algorithms
  • Commodities
  • Computations
  • Computer Programming
  • Computers
  • Economics
  • Industrial Engineering
  • Iterations
  • Mathematical Programming
  • Mathematics
  • Military Research
  • Operations Research
  • Quadratic Programming
  • Sequences
  • Transportation
  • Universities

Fields of Study

  • Mathematics

Readers

  • Operations Research