Skip to main navigation Skip to search Skip to main content

Mathematical Programming Formulations for the Bottleneck Hyperplane Clustering Problem

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationModelling, Computation and Optimization in Information Systems and Management Sciences - Second International Conference, MCO 2008, Proceedings
Pages87-96
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2008
Event2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008 - Metz, France
Duration: 8 Sept 200810 Sept 2008

Publication series

NameCommunications in Computer and Information Science
Volume14
ISSN (Print)1865-0929

Conference

Conference2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008
Country/TerritoryFrance
CityMetz
Period8/09/0810/09/08

Keywords

  • MINLP
  • k-line center problem
  • linearization
  • reformulation

Fingerprint

Dive into the research topics of 'Mathematical Programming Formulations for the Bottleneck Hyperplane Clustering Problem'. Together they form a unique fingerprint.

Cite this