An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints Original Research Article

In this paper, we consider combinatorial optimization problems with additional cardinality constraints. In image-cardinality combinatorial optimization problems, a cardinality constraint requires feasible solutions to contain exactly image elements of a finite set image. 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.