Optaplanner ou comment optimiser les itinéraires, les plannings et bien plus encore

Abonnements, magazines... Notre catalogue complet au bas de cette page.

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.  

S'ABONNER
Egalement au sommaire n°: 187