The robust uncapacitated multiple allocation p-hub median problem
Résumé
In this paper we study the uncapacitated multiple allocation p-hub median problem and propose several ways to deal with the uncertainty that may occur in the flow. More precisely, the paper introduces a new way to quantify the robustness of a solution in the presence of uncertainities. The main characteristic of the newly proposed robustness measure is its ability to provide a solution which is robust for any realization of the number of changes that may occur. An extensive empirical study is conducted to justify the need for the new robustness measure as well as the potential gains it brings.