A polynomially bounded algorithm for a singly constrained quadratic program

R Helgason, J Kennington, H Lall - Mathematical Programming, 1980 - Springer
R Helgason, J Kennington, H Lall
Mathematical Programming, 1980Springer
A polynomially bounded algorithm for a singly constrained quadratic program Page 1
Mathematical Programming 18 (1980) 338-343. North-Holland Publishing Company A
POLYNOMIALLY BOUNDED ALGORITHM FOR A SINGLY CONSTRAINED QUADRATIC
PROGRAM R. HELGASON, J. KENNINGTON and H. LALL Southern Methodist University, Dallas,
TX USA Received 23 March 1978 Revised manuscript received 13 June 1979 This paper presents
a characterization of the solutions of a singly constrained quadratic program. This characterization …
Abstract
This paper presents a characterization of the solutions of a singly constrained quadratic program. This characterization is then used in the development of a polynomially bounded algorithm for this class of problems.
Springer