Approximate and exact merging of knapsack constraints with cover inequalities

ABSTRACTThis paper presents both approximate and exact merged knapsack cover inequalities, a class of cutting planes for knapsack and multiple knapsack integer programs. These inequalities combine ...