Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply.

Khaled M. Elbassioni Mahmoud Fouz Chaitanya Swamy

Published in: CoRR (2013)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
randomized algorithms
approximation schemes
special case
profit maximization
worst case
minimum cost
search algorithm
optimization problems
linear program
mathematical programming