LocalSolver[1] est un solveur d'optimisation mathématique de type model and run. Il est
particulièrement performant sur les problèmes de tournées de véhicules.
Les problèmes de tournées de véhicules constituent l'une des grandes familles de problèmes
de la recherche opérationnelle. Parmi les variantes les plus classiques, on peut citer par exemple
le TSP, le CVRP ou le PDPTW. L'objectif de cet exposé sera de décrire différents types de
contraintes portant sur l'appartenance de certains clients à différentes tournées. On s'intéressera
particulièrement aux problèmes industriels comportant ce type de contraintes et la façon dont
on peut les modéliser avec LocalSolver.