Nimrod Megiddo
Journal of Symbolic Computation
Paper
Optimal bundle pricing with monotonicity constraint
Abstract
We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains NP-hard, and we derive a PTAS. We also briefly discuss the highway pricing problem. © 2008 Elsevier B.V. All rights reserved.
Related
Hans Becker, Frank Schmidt, et al.
Photomask and Next-Generation Lithography Mask Technology 2004
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Imran Nasim, Michael E. Henderson
Mathematics