Déterminer un trajet efficace de parcours des routes d'une zone tout en respectant des contraintes liées au réseau routier constitue un problème de planification de tournées de véhicules difficile dans un environnement urbain complexe. Cela était l'enjeu d'un projet client de LocalSolver. Le problème d'optimisation était de calculer un itinéraire qui visite toutes les rues d'une agglomération en respectant différentes contraintes opérationnelles de façon à minimiser la distance parcourue par les véhicules. Pour résoudre ce problème industriel, la zone à parcourir peut être modélisée par un graphe orienté dont les arcs représentent les sens de parcours
des routes et les sommets sont les intersections entre les routes. Il s'agit alors de résoudre un problème d'Arc Routing avec Localsolver.
LocalSolver est un solveur d'optimisation mathématique basé sur différentes techniques de recherche opérationnelle, combinant des méthodes exactes, telles que la programmation linéaire, non linéaire et par contraintes, et heuristiques, comme la recherche locale.