Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions

We use surrogate analysis and constraint pairing in multidimensional knapsack problems to fix some variables to zero and to separate the rest into two groups

• Type: Journal
• Year: 2002
• Where: ANOR
• Authors: Maria A. Osorio, Fred Glover, Peter Hammer
• Keywords: ANOR 2002, Difficult Problems, Integer Solution, Multidimensional Knapsack Problems