Theory of linear and integer programming
Theory of linear and integer programming
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Integer and combinatorial optimization
Integer and combinatorial optimization
The Frobenius problem and maximal lattice free bodies
Mathematics of Operations Research
Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances
INFORMS Journal on Computing
Hard Equality Constrained Integer Knapsacks
Mathematics of Operations Research
Column basis reduction and decomposable knapsack problems
Discrete Optimization
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Hi-index | 0.00 |
Using a direct counting argument, we derive lower and upper bounds for the number of nodes enumerated by linear programming-based branch-and-bound(B&B) method to prove the integer infeasibility of a knapsack. We prove by example that the size of the B&Btree could be exponential in the worst case.