A Two Phases Heuristic Based Method for the MinMax Regret Location Problem

We are interested in solving the problem of locating a subset of facilities in the case of uncertainties and variations in the system parameters. Dealing with this problem using scenarios based approach needs an important computational effort. The two phases proposed method in this paper combines both exact and heuristic approaches to minimize the maximum regret of the model. We proposed and compared three different heuristics to solve it and applied it to the case of locating emergency vehicles stations. The obtained results show that site selection based on the minimum average travel time is the most promising one.