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.
Optaplanner ou comment optimiser les itinéraires, les plannings et bien plus encore
Abonnements, magazines... Notre catalogue complet au bas de cette page.
Egalement au sommaire de :
Programmez! #187
- Eté 2015