An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed.
The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem chara...
An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed.
The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee [14]. Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.