.png){kind=icon}
返回
Robust extensible bin packing and a convex knapsack problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2026.09.035.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
• 介绍了在预算项尺寸不确定性下的鲁棒可扩展装箱问题。
• 分离问题是强NP难的，针对分数主问题解。
• 整数分离可规约为两段凸背包问题，已被证明是NP难的。
• 新型动态规划（DP）和完全多项式时间近似方案（FPTAS）与该特殊情况下的二进制背包时间界相匹配。
• 真实手术排程案例研究显示其优于名义/实际排程。
Keyword:
Robust bin packing
Extensible bin packing
Convex knapsack
Dynamic programming
FPTAS
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
暂无论文信息