12277

A GPU Implementation of Large Neighborhood Search for Solving Constraint Optimization Problems

F. Campeotto, A. Dovier, F. Fioretto, E. Pontelli
Dept. Computer Science, New Mexico State University
New Mexico State University, Technical report TR-CS-NMSU-2014-4-25, 2014

@article{campeotto2014implementation,

   title={A GPU Implementation of Large Neighborhood Search for Solving Constraint Optimization Problems},

   author={Campeotto, F. and Dovier, A. and Fioretto, F. and Pontelli, E.},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

769

views

Constraint programming has gained prominence as an effective and declarative paradigm for modeling and solving complex combinatorial problems. In particular, techniques based on local search have proved practical to solve real-world problems, providing a good compromise between optimality and efficiency. In spite of the natural presence of concurrency, there has been relatively limited effort to use novel massively parallel architectures – such as those found in modern Graphical Processing Units (GPUs) – to speedup constraint programming algorithms, in general, and local search methods, in particular. This paper describes a novel framework which exploits parallelism from a popular local search method (the Large Neighborhood Search method), using GPUs.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: