AN ALGORITHM FOR THE GENERALIZED TRANSPORTATION PROBLEM

This paper describes a new computational technique for solving spatial economic equilibrium problems which are generalizations of the classic transportation problem. This technique makes use of a type of algorithm which has been developed in recent years to compute kakutani fixed points and solve related problems. Existing algorithms for the generalized transportation problem employ quadratic programming, and therefore require that demand and supply functions be linear. By contrast, the algorithm of this paper can handle demand and supply relationships which are non linear or even semi-continuous. It can also handle non-constant transport costs and various other complications. The technique is capable of yielding highly accurate solutions, and appears to be computationally efficient on problems of reasonable size. (A) /TRRL/

• Corporate Authors:

  Queen's University, Ontario

  Department of Mechanical Engineering
  Kingston, Ontario  Canada  K7L 3N6
• Authors:
  • MacKinnon, J G
• Publication Date: 1975-8

Language

• English

Media Info

• Features: Figures; References;
• Pagination: 35 p.

Subject/Index Terms

• TRT Terms: Algorithms; Calculation; Costs; Demand; Digital computers; Economics; Mathematical models; Nonlinear equations; Planning; Supply; Transportation
• Uncontrolled Terms: Computation; Supply and demand
• ITRD Terms: 224: Cost; 8673: Digital computer; 255: Economics; 6473: Mathematical model; 1054: Network (traffic); 143: Planning
• Subject Areas: Economics; Planning and Forecasting; Society; Transportation (General); I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 00139105
• Record Type: Publication
• Source Agency: Transport and Road Research Laboratory (TRRL)
• Report/Paper Numbers: Paper No. 184 Monograph
• Files: ITRD, TRIS
• Created Date: Nov 9 1977 12:00AM