In this paper, we consider combinatorial optimization problems with additional cardinality constraints. In k-cardinality combinatorial optimization problems, a cardinality constraint requires feasible solutions to contain exactly k elements of a finite set E. Problems of this type have applications in many areas, e.g. in the mining and oil industry, telecommunications, circuit layout, and location planning. We formally define the problem, mention some examples and summarize general results. We provide an annotated bibliography of combinatorial optimization problems of which versions with cardinality constraint have been considered in the literature.

An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints

BRUGLIERI, MAURIZIO;MAFFIOLI, FRANCESCO
2006-01-01

Abstract

In this paper, we consider combinatorial optimization problems with additional cardinality constraints. In k-cardinality combinatorial optimization problems, a cardinality constraint requires feasible solutions to contain exactly k elements of a finite set E. Problems of this type have applications in many areas, e.g. in the mining and oil industry, telecommunications, circuit layout, and location planning. We formally define the problem, mention some examples and summarize general results. We provide an annotated bibliography of combinatorial optimization problems of which versions with cardinality constraint have been considered in the literature.
Combinatorial optimization, Cardinality constraint, Annotated bibliography
File in questo prodotto:
File Dimensione Formato  
Bruglieri_AnnotatedBibliography_DAM2006.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 287.98 kB
Formato Adobe PDF
287.98 kB Adobe PDF   Visualizza/Apri
Indice_DAM2006.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 99.85 kB
Formato Adobe PDF
99.85 kB Adobe PDF   Visualizza/Apri
EditorialBoard_DAM2006.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 99.09 kB
Formato Adobe PDF
99.09 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/263349
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 29
social impact