PALNS - A software framework for parallel large neighborhood search

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    728 Downloads (Pure)


    This paper propose a simple, parallel, portable software framework for the metaheuristic named large neighborhood search (LNS). The aim is to provide a framework where the user has to set up a few data structures and implement a few functions and then the framework provides a metaheuristic where parallelization "comes for free". We apply the parallel LNS heuristic to two different problems: the traveling salesman problem with pickup and delivery (TSPPD) and the capacitated vehicle routing problem (CVRP).
    Original languageEnglish
    Title of host publication8th Metaheuristic International Conference CDROM
    Publication date2009
    Publication statusPublished - 2009
    EventMetaheuristic International Conference - Hamburg, Germany
    Duration: 1 Jan 2009 → …
    Conference number: 8


    ConferenceMetaheuristic International Conference
    CityHamburg, Germany
    Period01/01/2009 → …


    Dive into the research topics of 'PALNS - A software framework for parallel large neighborhood search'. Together they form a unique fingerprint.

    Cite this