![](https://www.programmez.com/sites/default/files/img_articles/00008_21.jpg)
Vous souvenez-vous, durant vos folles années d’étudiant, d'avoir été confrontés, lors d’un cours d’algorithme, au problème du voyageur de commerce ? Rappelez-vous, il s’agit pour un voyageur de commerce, de trouver le plus court chemin passant par un ensemble de villes à visiter. C’est un problème NP-complet, pour lequel on n’a, jusqu’à aujourd’hui, pas de solution exacte tournant dans un temps “acceptable”… Il existe néanmoins, des solutions “approchantes” raisonnables : OptaPlanner en est une ! Voici un petit compte rendu de la présentation qui en a été faite par Geoffrey De Smet, leader technique et fondateur d’OptaPlanner et Frederic Hornain, Solution Architect chez Redhat, lors de la session 2015 de Devoxx France.