Login / Signup
Convergent Outer Approximation Algorithms for Solving Unary Problems
Reiner Horst
Ulrich Raber
Published in:
Universität Trier, Mathematik/Informatik, Forschungsbericht (1996)
Keyphrases
</>
approximation algorithms
vertex cover
quadratic program
approximation schemes
exact algorithms
np hardness
special case
np hard
network design problem
worst case
randomized algorithms
minimum cost
primal dual
search algorithm
facility location problem
np complete
exact solution
constant factor