EEMCS
Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


13359 Optimal bundle pricing with monotonicity constraint
 Home Policy Brochure Browse Search User Area Contact Help

Grigoriev, A. and van Loon, J. and Sviridenko, M. and Uetz, M.J. and Vredeveld, T. (2008) Optimal bundle pricing with monotonicity constraint. Operations research letters, 36 (5). pp. 609-614. ISSN 0167-6377 *** ISI Impact 0,681 ***

Full text available as:

PDF
 - Univ. of Twente only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
480 Kb

Official URL: http://dx.doi.org/10.1016/j.orl.2008.04.008

Exported to Metis

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.

Item Type:Article
Research Group:EWI-DMMP: Discrete Mathematics and Mathematical Programming
Research Program:CTIT-IE&ICT: Industrial Engineering and ICT
ID Code:13359
Status:Published
Deposited On:02 September 2008
Refereed:Yes
International:Yes
ISI Impact Factor:0,681
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item