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 ...