A path-generation matheuristic for large scale evacuation planning

Select |




Print


Pillac, Victor; Van Hentenryck, Pascal; Even, Caroline


2014-06-13


Conference Material


9th International Workshop on Hybrid Metaheuristics


Hamburg


71-84


In this study we present a general matheuristic that decomposes the problem being solve in a master and subproblem. In contrast with the column generation technique, the proposed approach does not rely on the explicit pricing of new columns but instead exploits features of the incumbent solution to generate one or more columns in the master problem. We apply this approach to large scale evacuation planning, leading to the first scalable algorithm that comply with emergency services practice.


Springer International Publishing Switzerland


https://doi.org/10.1007/978-3-319-07644-7_6


http://iwi.econ.uni-hamburg.de/hm14/


Springer 2014


nicta:7910


Pillac, Victor; Van Hentenryck, Pascal; Even, Caroline. A path-generation matheuristic for large scale evacuation planning. In: M.J. Blesa, C. Blum, and S. Voss Editor, editor/s. 9th International Workshop on Hybrid Metaheuristics; Hamburg. Springer International Publishing Switzerland; 2014-06-13. 71-84. https://doi.org/10.1007/978-3-319-07644-7_6



Loading citation data...

Citation counts
(Requires subscription to view)