| |
Record |
Links |
|
Author  |
Ljubic, I.; Moreno, E. |
|
| |
Title |
Outer approximation and submodular cuts for maximum capture facility location problems with random utilities |
Type |
|
| |
Year |
2018 |
Publication |
European Journal Of Operational Research |
Abbreviated Journal |
Eur. J. Oper. Res. |
|
| |
Volume |
266 |
Issue |
1 |
Pages |
46-56 |
|
| |
Keywords |
Combinatorial optimization; Branch-and-cut; Maximum capture; Random utility model; Competitive facility location |
|
| |
Abstract |
We consider a family of competitive facility location problems in which a “newcomer” company enters the market and has to decide where to locate a set of new facilities so as to maximize its market share. The multinomial logit model is used to estimate the captured customer demand. We propose a first branch-and-cut approach for this family of difficult mixed-integer non-linear problems. Our approach combines two types of cutting planes that exploit particular properties of the objective function: the first one are the outer-approximation cuts and the second one are the submodular cuts. The approach is computationally evaluated on three datasets from the recent literature. The obtained results show that our new branch-and-cut drastically outperforms state-of-the-art exact approaches, both in terms of the computing times, and in terms of the number of instances solved to optimality. (C) 2017 Elsevier B.V. All rights reserved. |
|
| |
Address |
[Ljubic, Ivana] ESSEC Business Sch, 3 Av Bernard Hirsch,BP 50105, F-95021 Cergy Pontoise, France, Email: ivana.ljubic@essec.edu; |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Elsevier Science Bv |
Place of Publication |
|
Editor |
|
|
| |
Language |
English |
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
0377-2217 |
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
WOS:000423646500005 |
Approved |
|
|
| |
Call Number |
UAI @ eduardo.moreno @ |
Serial |
815 |
|
| Permanent link to this record |
