Partial cover and complete cover inequalities

In this paper the authors use an extension of the well-known cover inequalities to obtain valid inequalities for 0-1 integer problems with two different sided knapsack constraints and, in geneal, for any kind of 0-1 integer problems having at least two different sided constraints. These inequalities cannot be derived from any of the individual constraints alone and are stronger than the cover inequalities derived from knapsack constraints individually. Given a solution, the authors state the conditions under which violated inequalities of this type exist, and they also propose heuristics to identify them. The application of these inequalities to different classes of 0-1 integer problems is also studied.