An Annotated Bibliography of Combinatorial Optimization Problems with Fixed Cardinality Constraints

In: Discrete Applied Mathematics. Volume 154, P. 1344--1357, 2006

Authors

• Maurizio Bruglieri
• Matthias Ehrgott
• Horst W. Hamacher
• Francesco Maffioli

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.

BibTeX

 
@Article{ BruglieriEtAl:Annotated Bibliography, 
   title = { An Annotated Bibliography of Combinatorial Optimization Problems with Fixed Cardinality Constraints }, 
   author = { Maurizio Bruglieri and Matthias Ehrgott and Horst W. Hamacher and Francesco Maffioli },    
   journal = { Discrete Applied Mathematics },  
   volume = { 154 },        
   pages = { 1344--1357 },   
   year = 2006, 
} 

---

This publication belongs to the project DeNDeMA.