Artikel
Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
The hub location problem arises in a variety of domains such as transportation and telecommunication systems. In many real-world situations, hub facilities are subject to disruption. This paper deals with the multiple allocation hub location problem in the presence of facilities failure. To model the problem, a two-stage stochastic formulation is developed. In the proposed model, the number of scenarios grows exponentially with the number of facilities. To alleviate this issue, two approaches are applied simultaneously. The first approach is to apply sample average approximation to approximate the two stochastic problem via sampling. Then, by applying the multiple cuts Benders decomposition approach, computational performance is enhanced. Numerical studies show the effective performance of the SAA in terms of optimality gap for small problem instances with numerous scenarios. Moreover, performance of multi-cut Benders decomposition is assessed through comparison with the classic version and the computational results reveal the superiority of the multi-cut approach regarding the computational time and number of iterations.
- Language
-
Englisch
- Bibliographic citation
-
Journal: Journal of Industrial Engineering International ; ISSN: 2251-712X ; Volume: 13 ; Year: 2017 ; Issue: 4 ; Pages: 445-453 ; Heidelberg: Springer
- Classification
-
Management
- Subject
-
Reliable hub location problem
Two-stage stochastic programming
Sample average approximation
Multiple cuts
Benders decomposition
- Event
-
Geistige Schöpfung
- (who)
-
Yahyaei, Mohsen
Bashiri, Mahdi
- Event
-
Veröffentlichung
- (who)
-
Springer
- (where)
-
Heidelberg
- (when)
-
2017
- DOI
-
doi:10.1007/s40092-017-0195-9
- Handle
- Last update
-
10.03.2025, 11:43 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Yahyaei, Mohsen
- Bashiri, Mahdi
- Springer
Time of origin
- 2017
Other Objects (12)
Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
Scenario-based risk evaluation
Scenario-based optimization of merchant vessels
Scenario-based design of mechatronic systems
Figurant types in scenario-based exercises
From scenario-based seismic hazard to scenario-based landslide hazard: rewinding to the past via statistical simulations
Scenario-based derivation of digital ecosystem requirements
Qantitative stability for scenario-based stochastic programs
Scenario-based verification of uncertain parametric MDPs
Scenario-based verification of uncertain parametric MDPs
From scenario-based seismic hazard to scenario-based landslide hazard: fast-forwarding to the future via statistical simulations
Scenario-based stress tests: Are they painful enough?
Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
Scenario-based risk evaluation
Scenario-based optimization of merchant vessels
Scenario-based design of mechatronic systems
Figurant types in scenario-based exercises
From scenario-based seismic hazard to scenario-based landslide hazard: rewinding to the past via statistical simulations
Scenario-based derivation of digital ecosystem requirements
Qantitative stability for scenario-based stochastic programs
Scenario-based verification of uncertain parametric MDPs
Scenario-based verification of uncertain parametric MDPs
From scenario-based seismic hazard to scenario-based landslide hazard: fast-forwarding to the future via statistical simulations
Scenario-based stress tests: Are they painful enough?
Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
Scenario-based risk evaluation
Scenario-based optimization of merchant vessels
Scenario-based design of mechatronic systems
Figurant types in scenario-based exercises
From scenario-based seismic hazard to scenario-based landslide hazard: rewinding to the past via statistical simulations
Scenario-based derivation of digital ecosystem requirements
Qantitative stability for scenario-based stochastic programs
Scenario-based verification of uncertain parametric MDPs
Scenario-based verification of uncertain parametric MDPs
From scenario-based seismic hazard to scenario-based landslide hazard: fast-forwarding to the future via statistical simulations