Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Models and Algorithms for the Product Pricing with Single-Minded Customers Requesting Bundles

Víctor Bucarey 1, 2 Sourour Elloumi 3, 4, 5 Martine Labbé 1 Fränk Plein 2
2 INOCS - Integrated Optimization with Complex Structure
ULB - Université libre de Bruxelles, Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
5 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : We analyze a product pricing problem with single-minded customers, each interested in buying a bundle of products. The objective is to maximize the total revenue and we assume that supply is unlimited for all products. We contribute to a missing piece of literature by giving some mathematical formulations for this single-minded bundle pricing problem. We first present a mixed-integer nonlinear program with bilinear terms in the objective function and the constraints. By applying classical linearization techniques, we obtain two different mixed-integer linear programs. We then study the polyhedral structure of the linear formulations and obtain valid inequalities based on an RLT-like framework. We develop a Benders decomposition to project strong cuts from the tightest model onto the lighter models. We conclude this work with extensive numerical experiments to assess the quality of the mixed-integer linear formulations, as well as the performance of the cutting plane algorithms and the impact of the preprocessing on computation times.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Sourour Elloumi <>
Submitted on : Monday, March 4, 2019 - 5:55:30 PM
Last modification on : Tuesday, September 29, 2020 - 12:24:14 PM
Long-term archiving on: : Wednesday, June 5, 2019 - 3:53:44 PM


Files produced by the author(s)


  • HAL Id : hal-02056763, version 1


Víctor Bucarey, Sourour Elloumi, Martine Labbé, Fränk Plein. Models and Algorithms for the Product Pricing with Single-Minded Customers Requesting Bundles. 2019. ⟨hal-02056763⟩



Record views


Files downloads