A conflict-learning based algorithm to solve the p-center problem
Thomas Bazaille  1@  , Chu-Min Li, Corinne Lucet  1@  , Laure Brisoux Devendeville  2@  
1 : Modélisation, Information et Systèmes - UR UPJV 4290
Université de Picardie Jules Verne, Université de Picardie Jules Verne : UR4290
2 : Modélisation, Informations & Système
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique

A new approach to solve the p-center problem based on learning from conflicts generated by a certain choice of centers. It takes its inspiration from the SAT problem.


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