Bornes rapides pour l'ordonnancement dans LocalSolver
Philippe Laborie  1@  
1 : Innovation 24 & LocalSolver
Bouygues

Étant donné un problème d'ordonnancement exprimé en LocalSolver, notre objectif est de calculer rapidement, en début de résolution, une borne inférieure décente sur le makespan en complément des bornes plus coûteuses calculées en cours de recherche. Nous montrons que cela est possible grâce à des relaxations énergétiques. Les premiers résultats sur des benchmarks classiques sont encourageant avec en particulier l'amélioration de plusieurs bornes sur le RCPSP.


Personnes connectées : 1 Vie privée
Chargement...