TY - GEN
T1 - A GPU implementation of large neighborhood search for solving constraint optimization problems
AU - Campeotto, F.
AU - Dovier, A.
AU - Fioretto, F.
AU - Pontelli, E.
N1 - Publisher Copyright:
© 2014 The Authors and IOS Press.
PY - 2014
Y1 - 2014
N2 - Constraint programming has gained prominence as an effective and declarative paradigm for modeling and solving complex combinatorial problems. 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 local search techniques in constraint programming. This paper describes a novel framework which exploits parallelism from a popular local search method (the Large Neighborhood Search method), using GPUs.
AB - Constraint programming has gained prominence as an effective and declarative paradigm for modeling and solving complex combinatorial problems. 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 local search techniques in constraint programming. This paper describes a novel framework which exploits parallelism from a popular local search method (the Large Neighborhood Search method), using GPUs.
UR - http://www.scopus.com/inward/record.url?scp=84923134045&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84923134045&partnerID=8YFLogxK
U2 - 10.3233/978-1-61499-419-0-189
DO - 10.3233/978-1-61499-419-0-189
M3 - Conference contribution
AN - SCOPUS:84923134045
T3 - Frontiers in Artificial Intelligence and Applications
SP - 189
EP - 194
BT - ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
A2 - Schaub, Torsten
A2 - Friedrich, Gerhard
A2 - O'Sullivan, Barry
PB - IOS Press BV
T2 - 21st European Conference on Artificial Intelligence, ECAI 2014
Y2 - 18 August 2014 through 22 August 2014
ER -