Thinner is not Always Better: Cascade Knapsack Problems

Bala Krishnamoorthy

In the context of branch-and-bound (B&B) for integer programming (IP) problems, a direction along which the polyhedron of the IP has minimum width is termed a thin direction. We de…