Toward a Generic Comet Implementation of Very Large-Scale Neighborhoods
(2008) 22nd national conference of the Belgian Operations Research Society — Location: Brussels, Belgium (16.January.2008)
Files
global.pdf
Open Access - Adobe PDF
- 115.52 KB
Details
- Authors
- Abstract
- We describe here preliminary results of our Comet implementation of generic abstractions for Very LargeScale Neighborhoods. These neighborhoods are used in local search. Their size is exponential but the best neighbor can be computed in polynomial time. They have proven to be very ecient on a large set of problems. However designing such neighborhoods requires high development eorts. Our objective is to design VLSN abstractions and to implement them in the highlevel language Comet in order to provide an experimental platform for studying Very Large-Scale Neighborhoods. This will allow a user to easily dene such neighborhood in a high-level paradigm, without the requirement of implementing a dedicated algorithm from scratch.
- Affiliations
Brown University, USA Department of Computer Science
Citations
Mouthuy, S., Deville, Y., & Van Hentenryck, ,. P. (2008). Toward a Generic Comet Implementation of Very Large-Scale Neighborhoods. 22nd national conference of the Belgian Operations Research Society, Brussels, Belgium. https://hdl.handle.net/2078.5/253874