Skip to Main content Skip to Navigation
New interface
Journal articles

Product line optimization with multiples sites

Sebastián Dávila 1 Martine Labbé 2 Vladimir Marianov 3 Fernando Ordóñez 1 Frédéric Semet 2 
2 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : We consider the problem faced by a retailer that selects the set of products to allocate in finite capacity stores to maximize patronage. The purchase decision is made by customers that purchase exactly one product that maximizes her utility that depends on the product price, distance traveled to the store and reservation price, known to the retailer. The retailer's bilevel optimization problem is transformed into an integer optimization formulation. Small size instances are solved optimally, while for large instances, we explore Benders Decomposition, Branch and Cut and Cut and Branch to solve the problem. Our computational results show that the proposed Cut and Branch method obtains the best results, and improves on the current state of the art.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Martine Labbé Connect in order to contact the contributor
Submitted on : Wednesday, November 11, 2020 - 2:42:55 PM
Last modification on : Tuesday, December 6, 2022 - 12:42:13 PM
Long-term archiving on: : Friday, February 12, 2021 - 6:34:41 PM


Files produced by the author(s)


  • HAL Id : hal-03000086, version 1


Sebastián Dávila, Martine Labbé, Vladimir Marianov, Fernando Ordóñez, Frédéric Semet. Product line optimization with multiples sites. Computers and Operations Research, 2022, 148 (105978). ⟨hal-03000086⟩



Record views


Files downloads