A strengthened mixed-integer linear formulation for the K clusters problem with fixed cardinality

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

Abstract

In this paper we study the K clusters with fixed cardinality problem that consists in finding K clusters, where each cluster has a fixed cardinality. We propose a mixed-integer linear programming formulation and deduce valid inequalities to strengthen the linear relaxation bound. The quality of the model is tested on randomly generated instances, by using standard software, with promising results.
Original languageUnknown
Title of host publicationMathematics and Computers in Science and Engineering
EditorsC Bulucea, V Mladenov, E Pop, M Leba, N Mastorakis
Place of PublicationAG LOANNOU THEOLOGOU 17-23, 15773 ZOGRAPHOU, ATHENS, GREECE
PublisherWorld Scientific and Engineering Acad and Soc
Pages229-232
ISBN (Print)978-960-474-138-0
Publication statusPublished - 1 Jan 2009
Event14th WSEAS International Conference on Applied Mathematics -
Duration: 1 Jan 2009 → …

Conference

Conference14th WSEAS International Conference on Applied Mathematics
Period1/01/09 → …

Cite this

Lourenço, L. L. L. C. P., & Gonçalves, G. M. M. D. S. (2009). A strengthened mixed-integer linear formulation for the K clusters problem with fixed cardinality. In C. Bulucea, V. Mladenov, E. Pop, M. Leba, & N. Mastorakis (Eds.), Mathematics and Computers in Science and Engineering (pp. 229-232). AG LOANNOU THEOLOGOU 17-23, 15773 ZOGRAPHOU, ATHENS, GREECE: World Scientific and Engineering Acad and Soc.