Robust uncapacitated multiple allocation hub location problem under demand uncertainty : minimization of cost deviations
Aleksejs Lozkins, Mikhail Krasilnikov, Vladimir Bure
The hub location-allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of demand scenarios. The problem is formulated as a nonlinear stochastic optimization problem to minimize the hub installation costs, expected transportation costs and expected absolute deviation of transportation costs. To eliminate the nonlinearity, the equivalent linear problem is introduced. The expected absolute deviation is the robustness measure to derive the solution close to each scenario. The robust hub location is assumed to deliver the least costs difference across the scenarios. The number of scenarios increases size and complexity of the task. Therefore, the classical and improved Benders decomposition algorithms are applied to achieve the best computational performance. The numerical experiment on CAB and AP dataset presents the difference of resulting hub networks in stochastic and robust formulations. Furthermore, performance of two Benders decomposition strategies in comparison with Gurobi solver is assessed and discussed.
Year of publication: |
2019
|
---|---|
Authors: | Lozkins, Aleksejs ; Krasilnikov, Mikhail ; Bure, Vladimir |
Published in: |
Journal of industrial engineering international. - Heidelberg : SpringerOpen, ISSN 2251-712X, ZDB-ID 2664907-X. - Vol. 15.2019, S1, p. 199-207
|
Subject: | Hub location problem | Stochastic programming | Absolute deviation | Robust solution | Benders decomposition | Pareto-optimal cuts | Theorie | Theory | Hub-and-Spoke-Netzwerk | Hub-and-spoke network | Mathematische Optimierung | Mathematical programming | Dekompositionsverfahren | Decomposition method | Betriebliche Standortwahl | Firm location choice | Ganzzahlige Optimierung | Integer programming | Robustes Verfahren | Robust statistics | Heuristik | Heuristics |
Saved in:
Type of publication: | Article |
---|---|
Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
Language: | English |
Other identifiers: | 10.1007/s40092-019-00329-9 [DOI] hdl:10419/267662 [Handle] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://ebvufind01.dmz1.zbw.eu/10012164653
Saved in favorites
Similar items by subject
-
Benders decomposition applied to a robust multiple allocation incomplete hub location problem
Martins de Sá, Elisangela, (2018)
-
A capacitated hub location problem under hose demand uncertainty
Meraklı, Merve, (2017)
-
The hub location problem with market selection
Wu, Tao, (2021)
- More ...
Similar items by person