Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems.
Ian PostChaitanya SwamyPublished in: CoRR (2014)
Keyphrases
- approximation algorithms
- linear programming
- np hard
- vertex cover
- minimum cost
- constant factor
- randomized algorithms
- np hardness
- exact algorithms
- approximation schemes
- linear program
- quadratic program
- primal dual
- mathematical programming
- np complete
- worst case
- optimization problems
- facility location problem
- network design problem
- dynamic programming
- disjoint paths
- optimal solution
- set cover
- quadratic programming
- practical problems
- special case
- evolutionary algorithm
- search space
- lower bound