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

Khaled Elbassioni, Mahmoud Fouz, Chaitanya Swamy

We consider {\em profit-maximization} problems for {\em combinatorial auctions} with {\em non-single minded valuation functions} and {\em limited supply}. We obtain fairly general…