列生成子问题是否涉及求解整数规划（IP）？结合学习资源与文献的技术疑问

我最近通过两个资源入门了列生成的基础概念：

• 康奈尔大学优化教程里的列生成算法相关内容
• 一个讲解列生成的YouTube视频

有意思的是，这两个资源都围绕经典下料问题展开讲解，子问题的参数设置稍有不同。

不过我注意到，它们描述的列生成子问题（也就是常说的定价子问题），核心都是求解背包问题。（大家可以参考第二个视频的20分钟左右，以及第一个资源里“In our example,....”的段落）

可背包问题本身就是个整数规划（IP）啊，我这儿有几个绕不过来的疑问：

• 我们在列生成里求解的是背包问题的松弛形式吗？
• 不管是求解原IP还是它的松弛问题，列生成到底是怎么帮我们节省计算时间的？毕竟看起来每一步还是要解一个IP啊？

更具体地说，我看到一篇论文提到，通过“允许非初等路径”能让列生成子问题更容易求解（见论文第2.3节第4段及后续内容），但如果子问题本质还是整数规划的话，我实在搞不懂这个逻辑。有没有懂行的朋友能帮我理清楚？

相关问题：OR Stack Exchange上的同类讨论

备注：内容来源于Stack Exchange，提问作者IsalanOnkar