An Inverse-Basis Method for Beale's Quadratic Programming Algorithm

A. H. Land and G. Morton
Additional contact information
A. H. Land: The London School of Economics and Political Science
G. Morton: University of Konstanz, Germany

Management Science, 1973, vol. 19, issue 5, 510-516

Abstract: This paper presents a version of Beale's Quadratic Programming Algorithm [Beale, E. M. L. 1959. On quadratic programming. Naval Res. Logist. Quart. 6 227-243; Beale, E. M. L. 1967. Numerical methods. J. Abadie, ed. Nonlinear Programming. Amsterdam.] for solving a problem of maximising a quadratic function under linear constraints. The modification discussed here makes it possible to retain the "inverse basis" tableau which has to be augmented by additional constraints to be called "auxiliary." The algorithm has been successfully tested on a computer.

Date: 1973
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.19.5.510 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:19:y:1973:i:5:p:510-516

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().