Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025
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
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics
Conference paper
Compression for data archiving and backup revisited
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.