Abstract
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 language | English |
|---|---|
| Title of host publication | 8th Metaheuristic International Conference CDROM |
| Publication date | 2009 |
| Publication status | Published - 2009 |
| Event | VIII Metaheuristic International Conference - Hamburg, Germany Duration: 13 Jul 2009 → 16 Jul 2009 Conference number: 8 |
Conference
| Conference | VIII Metaheuristic International Conference |
|---|---|
| Number | 8 |
| Country/Territory | Germany |
| City | Hamburg |
| Period | 13/07/2009 → 16/07/2009 |
Fingerprint
Dive into the research topics of 'PALNS - A software framework for parallel large neighborhood search'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver