Integer and combinatorial optimization
Integer and combinatorial optimization
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
Operations Research Letters
General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms
Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School]
Simple lifted cover inequalities and hard knapsack problems
Discrete Optimization
Hi-index | 0.00 |
Crowder et al. (Oper. Res. 31 (1983) 803-834) conjectured that the separation problem for cover inequalities for binary integer programs is polynomially solvable. We show that the general problem is NP-hard but a special case is solvable in linear time.