Approximation algorithms for indefinite quadratic programming.

Stephen A. Vavasis

Published in: Math. Program. (1992)

Keyphrases

approximation algorithms
quadratic programming
np hard
linear programming
special case
worst case
vertex cover
randomized algorithms
ls svm
primal dual
disjoint paths
constant factor
approximation ratio
max flow
support vector machine
polynomial time approximation
genetic algorithm
data sets