Article
An algorithm for the solution of a quadratic programming problem with application to constrained matrix and spatial price equilibrium problems
Environment and Planning A
(1989)
Abstract
In this paper a quadratic programming problem is considered. It contains, as special cases, formulations of constrained matrix problems with unknown row and column totals, and classical spatial price equilibrium problems with congestion. An equilibration algorithm, which is of the relaxation type, is introduced into the problem. It resolves the system into subproblems, which in turn, can be solved exactly, even in the presence of upper bounds. Also provided is computational experience for several large-scale examples. This work identifies the equivalency between constrained matrix problems and spatial price equilibrium problems which had been postulated, but, heretofore, not made.
Disciplines
Publication Date
March, 1989
Publisher Statement
Doi:10.1068/a210099
Citation Information
Anna Nagurney. "An algorithm for the solution of a quadratic programming problem with application to constrained matrix and spatial price equilibrium problems" Environment and Planning A Vol. 21 Iss. 1 (1989) Available at: http://works.bepress.com/anna_nagurney/56/