TY - GEN
T1 - A path-generation matheuristic for large scale evacuation planning
AU - Pillac, Victor
AU - Van Hentenryck, Pascal
AU - Even, Caroline
PY - 2014
Y1 - 2014
N2 - In this study we present a general matheuristic that decomposes the problem being solved in a master and a 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 complies with emergency services practice.
AB - In this study we present a general matheuristic that decomposes the problem being solved in a master and a 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 complies with emergency services practice.
UR - http://www.scopus.com/inward/record.url?scp=84903641117&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-07644-7_6
DO - 10.1007/978-3-319-07644-7_6
M3 - Conference contribution
SN - 9783319076430
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 71
EP - 84
BT - Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings
PB - Springer Verlag
T2 - 9th International Workshop on Hybrid Metaheuristics, HM 2014
Y2 - 11 June 2014 through 13 June 2014
ER -