The expanding equilibrium algorithm

DOI10.1145/35078.42322MaRDI QIDQ3783095zbMATHOpenAlexFDO

Authors Michael H. Schneider

Publication date 1987

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1987-13/

zbMATH Keywords

sparse graphsnetwork data structuressingle commodity problemsSpatial-equilibrium modelsvariable dimension, complementary pivoting algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) General equilibrium theory (91B50)

Recommendations

• A microcomputer-based implementation of the expanding equilibrium algorithm for linear, single commodity spatial price equilibrium problems
• A variable-dimension homotopy on networks for computing linear spatial equilibria
• An algorithm for the classical spatial price equilibrium problem
• A hybrid algorithm for the solution of a single commodity spatial equilibrium model
• A variable dimension solution approach for the general spatial price equilibrium problem

Cited in

(8)

• A hybrid algorithm for the solution of a single commodity spatial equilibrium model
• Computing Equilibrium Single Commodity Trade Flows Using Successive Overrelaxation
• Spatial market equilibrium problems as network models
• A variable dimension homotopy for computing spatial equilibria
• A variable dimension solution approach for the general spatial price equilibrium problem
• A special spatial equilibrium problem
• An algorithm for the classical spatial price equilibrium problem
• An Iterative LP Algorithm for Quadratic Spatial Equilibria

This page was built for publication: The expanding equilibrium algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783095)