A path-generation matheuristic for large scale evacuation planning

Victor Pillac, Pascal Van Hentenryck, Caroline Even

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
    Title of host publicationHybrid Metaheuristics - 9th International Workshop, HM 2014, Proceedings
    PublisherSpringer Verlag
    Pages71-84
    Number of pages14
    ISBN (Print)9783319076430
    DOIs
    Publication statusPublished - 2014
    Event9th International Workshop on Hybrid Metaheuristics, HM 2014 - Hamburg, Germany
    Duration: 11 Jun 201413 Jun 2014

    Publication series

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

    Conference

    Conference9th International Workshop on Hybrid Metaheuristics, HM 2014
    Country/TerritoryGermany
    CityHamburg
    Period11/06/1413/06/14

    Fingerprint

    Dive into the research topics of 'A path-generation matheuristic for large scale evacuation planning'. Together they form a unique fingerprint.

    Cite this