Abstract

The vertex cover problem is a well studied problem. A natural extension to the vertex cover problem is the capacitated vertex cover problem (CVC). In this problem each vertex has a predefined capacity which indicates the total amount of edges that vertex can cover, if the vertex is included in
... read more