A path-generation matheuristic for large scale evacuation planning

Victor Pillac; Pascal Van Hentenryck; Caroline Even

doi:10.1007/978-3-319-07644-7_6

A path-generation matheuristic for large scale evacuation planning

Victor Pillac, Pascal Van Hentenryck, Caroline Even

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › peer-review

15 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings
Publisher	Springer Verlag
Pages	71-84
Number of pages	14
ISBN (Print)	9783319076430
DOIs	https://doi.org/10.1007/978-3-319-07644-7_6
Publication status	Published - 2014
Event	9th International Workshop on Hybrid Metaheuristics, HM 2014 - Hamburg, Germany Duration: 11 Jun 2014 → 13 Jun 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8457 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Workshop on Hybrid Metaheuristics, HM 2014
Country/Territory	Germany
City	Hamburg
Period	11/06/14 → 13/06/14

Access to Document

10.1007/978-3-319-07644-7_6

Cite this

Pillac, V., Van Hentenryck, P., & Even, C. (2014). A path-generation matheuristic for large scale evacuation planning. In Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings (pp. 71-84). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8457 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-07644-7_6

Pillac, Victor ; Van Hentenryck, Pascal ; Even, Caroline. / A path-generation matheuristic for large scale evacuation planning. Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings. Springer Verlag, 2014. pp. 71-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5208f06f2bb04a3ba0fecf1fbacae96c,

title = "A path-generation matheuristic for large scale evacuation planning",

abstract = "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.",

author = "Victor Pillac and \{Van Hentenryck\}, Pascal and Caroline Even",

year = "2014",

doi = "10.1007/978-3-319-07644-7\_6",

language = "English",

isbn = "9783319076430",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "71--84",

booktitle = "Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings",

address = "Germany",

note = "9th International Workshop on Hybrid Metaheuristics, HM 2014 ; Conference date: 11-06-2014 Through 13-06-2014",

}

Pillac, V, Van Hentenryck, P & Even, C 2014, A path-generation matheuristic for large scale evacuation planning. in Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8457 LNCS, Springer Verlag, pp. 71-84, 9th International Workshop on Hybrid Metaheuristics, HM 2014, Hamburg, Germany, 11/06/14. https://doi.org/10.1007/978-3-319-07644-7_6

A path-generation matheuristic for large scale evacuation planning. / Pillac, Victor; Van Hentenryck, Pascal; Even, Caroline.
Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings. Springer Verlag, 2014. p. 71-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8457 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › peer-review

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 - https://www.scopus.com/pages/publications/84903641117

U2 - 10.1007/978-3-319-07644-7_6

DO - 10.1007/978-3-319-07644-7_6

M3 - Conference Paper

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 -

Pillac V, Van Hentenryck P, Even C. A path-generation matheuristic for large scale evacuation planning. In Hybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings. Springer Verlag. 2014. p. 71-84. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-07644-7_6

A path-generation matheuristic for large scale evacuation planning

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this