A natural formulation versus an extended formulation for the K clusters with fixed cardinality problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A natural formulation for the K clusters with fixed cardinality problem is presented. This formulation is compared with an extended formulation and it is strengthened by valid inequalities. The quality of this natural and the strengthened model are tested on randomly generated instances, by using standard software, with good results.

Original languageEnglish
Title of host publicationProceedings of the International Conference of Computational Methods in Sciences and Engineering 2019, ICCMSE 2019
EditorsTheodore E. Simos, Zacharoula Kalogiratou, Theodore Monovasilis
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735419339
DOIs
Publication statusPublished - 10 Dec 2019
EventInternational Conference of Computational Methods in Sciences and Engineering 2019, ICCMSE 2019 - Rhodes, Greece
Duration: 1 May 20195 May 2019

Publication series

NameAIP Conference Proceedings
PublisherAmerican Institute of Physics Inc.
Volume2186
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference of Computational Methods in Sciences and Engineering 2019, ICCMSE 2019
CountryGreece
CityRhodes
Period1/05/195/05/19

Keywords

  • fixed cardinality
  • K clusters problem
  • natural formulation
  • valid inequalities

Fingerprint Dive into the research topics of 'A natural formulation versus an extended formulation for the K clusters with fixed cardinality problem'. Together they form a unique fingerprint.

  • Cite this

    Gonçalves, G. M., & Lourenço, L. L. (2019). A natural formulation versus an extended formulation for the K clusters with fixed cardinality problem. In T. E. Simos, Z. Kalogiratou, & T. Monovasilis (Eds.), Proceedings of the International Conference of Computational Methods in Sciences and Engineering 2019, ICCMSE 2019 [170006] (AIP Conference Proceedings; Vol. 2186). American Institute of Physics Inc.. https://doi.org/10.1063/1.5138085