Une des évolutions récentes du solveur LocalSolver permet de traiter des problèmes à variables mixtes en effectuant d'abord des mouvements de recherche locale sur les variables entières, puis en utilisant l'algorithme du simplexe pour affecter des valeurs aux variables continues. Cette méthode a permis de passer à l'échelle sur un problème industriel de tournées de véhicules avec livraisons multiples résolu par une société de services japonaise. Les résultats comparent notamment cette méthode à de la recherche locale pure ainsi qu'à une formulation PLNE compacte.