Approximation Algorithms for Quadratic Programming

• 1 January 1998
• journal article
• Published by Springer Nature in Journal of Combinatorial Optimization
• Vol. 2  (1) , 29-50
• https://doi.org/10.1023/a:1009739827008

Abstract

Keywords

• ALGORITHMS
• ELLIPSOIDAL
• QUADRATIC PROGRAMMING
• ARITHMETIC
• APPROXIMATION ALGORITHM
• POLYTOPE
• MINIMUM
• SEMIDEFINITE