arrow
Return

Product line optimization with multiples sites

delete2022-12-01
delete3
delete
OA
AI
S
Sebastián Dávila *
M
Martine Labbé
V
Vladimir Marianov
F
Fernando Ordóñez
F
Frédéric Semet
DOI:10.1016/j.cor.2022.105978delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We consider the problem faced by a retail chain that must select what mutual-substitute items to display each one of its stores to maximize revenues. The number of items cannot exceed the limit space capacity of each store. Customers purchase the one product that maximizes their utility, which depends on the product price, travel cost to the store, and reservation price, known to the retailer. The retailer can set different price markdowns at different stores and products. The retailer considers the decisions of customers, and solves mixed-integer bilevel optimization problem, which can be formulated as a single-level optimization problem by using optimality conditions for the lower level. We propose Branch and Cut and Cut and Branch methods and include a family of valid inequalities to solve the problem. We compare the results with those of a Benders decomposition method. Our computational results show that the proposed Cut and Branch method obtains the best performance and improves the current state of the art.
Keywords:
Location
Product allocation to multiple stores
Bilevel programming
Cut and Branch
Branch and Cut
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

P
Pontificia Universidad Catolica de Chile
Scholars:
1.5W
Papers: 1.2W
Citations: 16
I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
U
universite de lille
Scholars:
2.7W
Papers: 2.0W
Citations: 15
U
Universidad de Santiago de Chile
Scholars:
4.1K
Papers: 3.4K
Citations: 3.6K
U
universidad de chile
Scholars:
2.1W
Papers: 1.4W
Citations: 18
researcher View more organizations