Improved flow-based formulations for the skiving stock problem

Computers & Operations Research(2020)

引用 13|浏览19
暂无评分
摘要
•Two new ILP formulations (loss arcflow and reflect) for the skiving stock problem are introduced.•The strength of the corresponding LP relaxations is discussed from a theoretical point of view.•A wide variety of benchmark instances for the SSP is described.•Based on extensive computational tests, especially the reflect formulation is shown to perform much better (on average) compared to state-of-the-art flow-based approaches.
更多
查看译文
关键词
Cutting and packing,Skiving stock problem,Arcflow model,Integer linear programs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要