Approximating the Revenue Maximization Problem with Sharp Demands

Vittorio Bilò, Michele Flammini, Gianpiero Monaco

We consider the revenue maximization problem with sharp multi-demand, in which $m$ indivisible items have to be sold to $n$ potential buyers. Each buyer $i$ is interested in gettin…