Clustering a 2d Pareto Front: P-center Problems Are Solvable in Polynomial Time

Nicolas Dupin (1, 2) , Frank Nielsen (3, 4) , El-Ghazali Talbi (5, 6, 7)

1 Université Paris-Saclay
2 LRI - Laboratoire de Recherche en Informatique
3 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
4 Sony Computer Science Laboratories [Tokyo, Japan]
5 BONUS - Optimisation de grande taille et calcul large échelle
6 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
7 Université de Lille

Domaines: Informatique [cs]; Complexité [cs.CC]; Géométrie algorithmique [cs.CG]; Recherche opérationnelle [math.OC]

Nicolas Dupin, Frank Nielsen, El-Ghazali Talbi. Clustering a 2d Pareto Front: P-center Problems Are Solvable in Polynomial Time. Optimization and Learning, pp.179-191, 2020, ⟨10.1007/978-3-030-41913-4_15⟩. ⟨hal-02480379⟩