Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply.
Khaled M. ElbassioniMahmoud FouzChaitanya SwamyPublished in: WINE (2010)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- randomized algorithms
- approximation schemes
- special case
- worst case
- optimization problems
- minimum cost
- profit maximization
- bayesian networks
- disjoint paths
- supply chain
- constant factor
- polynomial time approximation
- approximation ratio
- primal dual
- mathematical programming