J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998
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.
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998
A.R. Gourlay, G. Kaye, et al.
Proceedings of SPIE 1989
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences