Passer à la navigation principale Passer à la recherche Passer au contenu principal

Mathematical Programming Formulations for the Bottleneck Hyperplane Clustering Problem

  • Laboratoire d'Informatique (LIX)
  • Politecnico di Milano

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

We discuss a mixed-integer nonlinear programming formulation for the problem of covering a set of points with a given number of slabs of minimum width, known as the bottleneck variant of the hyperplane clustering problem. We derive several linear approximations, which we solve using a standard mixed-integer linear programming solver. A computational comparison of the performance of the different linearizations is provided.

langue originaleAnglais
titreModelling, Computation and Optimization in Information Systems and Management Sciences - Second International Conference, MCO 2008, Proceedings
Pages87-96
Nombre de pages10
Les DOIs
étatPublié - 1 déc. 2008
Evénement2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008 - Metz, France
Durée: 8 sept. 200810 sept. 2008

Série de publications

NomCommunications in Computer and Information Science
Volume14
ISSN (imprimé)1865-0929

Une conférence

Une conférence2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008
Pays/TerritoireFrance
La villeMetz
période8/09/0810/09/08

Empreinte digitale

Examiner les sujets de recherche de « Mathematical Programming Formulations for the Bottleneck Hyperplane Clustering Problem ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation