Efficient cost-sharing mechanisms for prize-collecting problems.

A. Gupta Jochen Könemann Stefano Leonardi R. Ravi Guido Schäfer

Published in: Math. Program. (2015)

Keyphrases

prize collecting
np complete
upper bound
genetic algorithm
optimization problems
efficient solutions