Approximation Algorithms for Quadratic Programming
Authors:
- 1 March 1998
- journal article
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 2 (1) , 29-50
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- A recipe for semidefinite relaxation for (0,1)-quadratic programmingJournal of Global Optimization, 1995
- The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrixMathematics of Control, Signals, and Systems, 1994
- Combining Binary Search and Newton′s Method to Compute Real Roots for a Class of Real FunctionsJournal of Complexity, 1994
- On affine scaling algorithms for nonconvex quadratic programmingMathematical Programming, 1992
- A continuous approach to inductive inferenceMathematical Programming, 1992
- A trust region algorithm for equality constrained optimizationMathematical Programming, 1990
- On a subproblem of trust region algorithms for constrained optimizationMathematical Programming, 1990
- Constrained Global Optimization: Algorithms and Applications1987
- Complementary pivot theory of mathematical programmingLinear Algebra and its Applications, 1968
- A method for the solution of certain non-linear problems in least squaresQuarterly of Applied Mathematics, 1944