A NEWTON-SOR METHOD FOR SPATIAL PRICE EQUILIBRIUM

This paper describes an efficient method for solving a class of separable spatial price equilibrium models (SPEP). The algorithms presented herein are aimed at solving the class of market equilibrium problems where supply, demand and transportation cost functions are nonlinear and separable. The approach here, which thoroughly uses the problem's structure, consists in successive linearizations of the cost functions, each linearized subproblem being solved by a very fast block SOR (block Gauss-Seidel) scheme. Numerical experiments indicate the excellent performance of the method on both degenerate and nondegenerate problems.

  • Availability:
  • Corporate Authors:

    Operations Research Society of America

    1314 Guilford Avenue
    Baltimore, MD  United States  21202
  • Authors:
    • Marcotte, P
    • Marquis, G
    • Zubieta, L
  • Publication Date: 1992-2

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00620678
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Mar 31 1992 12:00AM