Approche portfolio pour le problème des p-centres - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Approche portfolio pour le problème des p-centres

Résumé

Le problème des p-centres relève de la catégorie des problèmes de localisation et est particulièrement utile pour déterminer l'emplacement de ressources au sein d'un réseau. Dans cet article, nous introduisons une nouvelle méthode pour résoudre le problème des p-centres que nous allons combiner avec un algorithme existant pour former une approche portfolio. La méthode proposée est basée sur une encodage du problème des p-centres par le biais de la Satisfiabilité Maximale (MaxSAT). Notre formulation est comparée au modèle linéaire binaire de [3], implémenté sous CPLEX. Pour tirer le meilleur parti de chaque méthode, nous proposons une approche portfolio qui donne des résultats meilleurs sur les instances de la bibliothèque TSPLIB, avec 3% d'instances résolues en plus en utilisant une combinaison de deux solveurs de l'état de l'art, à savoir MaxCDCL et CPLEX.
Fichier principal
Vignette du fichier
04x02.pdf (546.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04701887 , version 1 (18-09-2024)

Identifiants

  • HAL Id : hal-04701887 , version 1

Citer

Thomas Bazaille, Chumin Li, Corinne Lucet, Laure Brisoux Devendeville, Sami Cherif. Approche portfolio pour le problème des p-centres. Journées Francophones de Programmation par Contraintes (JFPC 2024), Jun 2024, Lens, France. ⟨hal-04701887⟩

Collections

U-PICARDIE MIS
8 Consultations
3 Téléchargements

Partager

More