Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow.
Stavros G. KolliopoulosClifford SteinPublished in: IPCO (1999)
Keyphrases
- approximation algorithms
- single source
- experimental evaluation
- special case
- np hard
- multi source
- shortest path problem
- min cost
- worst case
- minimum cost
- primal dual
- vertex cover
- set cover
- open shop
- network design problem
- constant factor
- data fusion
- randomized algorithms
- data sets
- approximation ratio
- precedence constraints
- combinatorial optimization problems
- greedy algorithm
- database
- disjoint paths