更薄的并不总是更好：级联背包问题
Thinner is not Always Better: Cascade Knapsack Problems
摘要：
在整数规划（IP）问题的分支定界（B&B）的上下文中，IP的多面体具有最小宽度的方向被称为薄方向。我们证明了一个薄的方向并不总是一个很好的方向分支上有效地解决问题。此外，整数宽度（其是在方向上分支时创建的B&B节点的数量）也可能不是良好分支方向的准确指示符。
英文摘要：
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 demonstrate that a thin direction need not always be a good direction to branch on for solving the problem efficiently. Further, the integer width, which is the number of B&B nodes created when branching on the direction, may also not be an accurate indicator of good branching directions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
