.png){kind=icon}
返回
A parallel branch-and-bound-and-check algorithm for nesting
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2026.107535.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
• 一种针对离散排样问题的特殊精确分支定界与检验算法。
• 我们的算法无需预处理即可高效求解点阵板混合整数线性规划（MILP）模型。
• 在大多数问题实例中，我们的算法显著优于当前的MILP模型。
• 我们的算法解决了十七个开放实例，并且优于Gurobi和Google CPSat。
• 一种新的排样下界算法能够在几分钟内找到51个最优解。
Keyword:
Exact algorithm
Irregular strip packing
Dotted-Board model
Integer programming
Branch-and-bound-and-check
Forward-checking
Complete tree search
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
217
被引数:
0
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容