Combinatorial separation algorithms for the continuous knapsack polyhedra with divisible capacities

Wei-Kun Chen, Yu-Hong Dai

It is important to design separation algorithms of low computational complexity in mixed integer programming. We study the separation problems of the two continuous knapsack polyhe…