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.