LocalSolver est un solveur d'optimisation mathématique de type « model & run ». Il intègre à la fois des méthodes heuristiques et des méthodes exactes afin d'obtenir de bonnes solutions rapidement et d'assurer leur qualité. Sur un même problème, plusieurs méthodes se lancent en parallèle pour exploiter les points forts de chaque algorithme.

Dans le cas des problèmes de tournées, des heuristiques diversifiées cherchent à déterminer les tournées de coût total minimal, et parallèlement, un algorithme basé principalement sur de la programmation linéaire calcule une borne inférieure sur ce coût. Lorsque les clients disposent d'une fenêtre de temps pour leur livraison, de nouvelles contraintes ont été ajoutées au modèle sous forme de coupes ou de variables interdites dans la dernière version du logiciel.