| Article ID: | iaor20118585 |
| Volume: | 9 |
| Issue: | 3 |
| Start Page Number: | 255 |
| End Page Number: | 260 |
| Publication Date: | Sep 2011 |
| Journal: | 4OR |
| Authors: | Uetz Marc, Grigoriev Alexander, Loon Joyce |
| Keywords: | pricing |
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.