Abstract
We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.
Original language | English |
---|---|
Pages (from-to) | 255-260 |
Number of pages | 6 |
Journal | 4 OR - A Quarterly Journal of Operations Research |
Volume | 9 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Jan 2011 |