Exact algorithms for the robust uncapacitated multiple allocation <i>p</i>-hub median problem

Date

2022-07-01

Author

Ghaffarınasab, Nader

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

15
views

0
downloads

Cite This

This paper addresses the robust uncapacitated multiple allocation p-hub median problem where the demand traffic between origin-destination pairs are subject to uncertainty. The employed robust optimization approach adjusts the level of conservatism by using a parameter called the budget of uncertainty. A mixed-integer programming linear formulation is proposed for the problem and two exact solution procedures based on Benders decomposition are developed to solve large-scale instances of the problem. Extensive computational experiments are conducted to study the effect of incorporating uncertainty into the problem and to evaluate the performance of the proposed mathematical models as well as the solution algorithms.

URI

https://hdl.handle.net/11511/112490

Collections

Department of Industrial Engineering, Article