An algorithm for the solution of a quadratic programming problem, with application to constrained matrix and spatial price equilibrium problems
Bibliographic Data
| ID | 4139039 |
|---|---|
| Authors | Anna Nagurney (0000-0002-1645-5363, University of Massachusetts Amherst), H K Chen, Referee H K Chen (2230 Newmark Civil Engineering Laboratory, 205 North Mathews Avenue, Urbana, IL 61801, USA) |
| Year | 1989 |
| Volume | 21 |
| Issue | 1 |
| Pages | 99-114 |
| Publication date | 1989-01-01 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning A Economy and Space (JOURNAL) |
| Journal identifiers | ISSN: 0308-518X • E-ISSN: 1472-3409 |
| Publisher | SAGE Publications Inc (PUBLISHER) |
| DOI | 10.1068/a210099 |
| OpenAlex | W1978456425, W4233396557 |
| Language | EN |
| References cited | 25 |
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
Algorithm · Geometry · Mathematical optimization · Quadratic equation · Quadratic programming · Computer Science · Economic theories and models · Mathematics · Optimization and Variational Analysis · Transportation Planning and Optimization
| Highly cited | No |
|---|