Many birds with one stone: multi-objective approximation algorithms.
R. RaviMadhav V. MaratheS. S. RaviDaniel J. RosenkrantzHarry B. Hunt IIIPublished in: STOC (1993)
Keyphrases
- approximation algorithms
- multi objective
- evolutionary algorithm
- multi objective optimization
- np hard
- special case
- vertex cover
- worst case
- genetic algorithm
- facility location problem
- minimum cost
- particle swarm optimization
- exact algorithms
- approximation ratio
- primal dual
- network design problem
- precedence constraints
- np hardness
- objective function
- open shop
- undirected graph
- constant factor
- randomized algorithms
- constant factor approximation
- disjoint paths
- neural network
- set cover
- error bounds
- lower bound
- approximation schemes