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

Media Info

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

Subject/Index Terms

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