A review of literature on parallel constraint solving

IP Gent, I Miguel, P Nightingale… - Theory and Practice of …, 2018 - cambridge.org
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …

Optimization of parallel iterated local search algorithms on graphics processing unit

Y Zhou, F He, Y Qiu - The Journal of Supercomputing, 2016 - Springer
Local search metaheuristics (LSMs) are efficient methods for solving hard optimization
problems in science, engineering, economics and technology. By using LSMs, we could …

Exploring parallel multi-GPU local search strategies in a metaheuristic framework

E Rios, LS Ochi, C Boeres, VN Coelho… - Journal of Parallel and …, 2018 - Elsevier
Optimization tasks are often complex, CPU-time consuming and usually deal with finding the
best (or good enough) solution among alternatives for a given problem. Parallel …

Exploring the use of GPUs in constraint solving

F Campeotto, A Dal Palu, A Dovier, F Fioretto… - Practical Aspects of …, 2014 - Springer
This paper presents an experimental study aimed at assessing the feasibility of parallelizing
constraint propagation—with particular focus on arc-consistency—using Graphical …

A declarative optimization engine for resource provisioning of scientific workflows in IaaS clouds

AC Zhou, B He, X Cheng, CT Lau - Proceedings of the 24th International …, 2015 - dl.acm.org
Resource provisioning for scientific workflows in Infrastructure-as-a-service (IaaS) clouds is
an important and complicated problem for budget and performance optimizations of …

Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs

F Fioretto, E Pontelli, W Yeoh, R Dechter - Constraints, 2018 - Springer
Discrete optimization is a central problem in artificial intelligence. The optimization of the
aggregated cost of a network of cost functions arises in a variety of problems including …

Parallel local search

P Codognet, D Munera, D Diaz, S Abreu - Handbook of parallel constraint …, 2018 - Springer
Local search metaheuristics are a recognized means of solving hard combinatorial
problems. Over the last couple of decades, significant advances have been made in terms of …

Genetic algorithm for large dynamic vehicle routing problem on GPU

A Benaini, A Berrajaa - 2018 4th International Conference on …, 2018 - ieeexplore.ieee.org
Vehicle Routing Problems (VRPs) are fundamental optimization problems of distribution
logistics and transportation systems. In the real-world, VPRs are dynamic in the sense that …

Exploiting GPUs in solving (distributed) constraint optimization problems with dynamic programming

F Fioretto, T Le, E Pontelli, W Yeoh, TC Son - International Conference on …, 2015 - Springer
This paper proposes the design and implementation of a dynamic programming based
algorithm for (distributed) constraint optimization, which exploits modern massively parallel …

[PDF][PDF] On multiple learning schemata in conflict driven solvers.

A Formisano, F Vella - ICTCS, 2014 - researchgate.net
In this preliminary paper we describe a general approach for multiple learning in conflict-
driven SAT solvers. The proposed formulation of the conflict analysis task turns out to be …