大卫·伯格曼;卡洛斯·卡多尼亚;萨哈纳兹·梅赫拉尼 最小颜色碎片装箱的二进制决策图。 （英语） Zbl 1525.90345号 Rousseau，Louis-Martin（编辑）等人，《约束编程、人工智能和运筹学的集成》。2019年CPAIOR第16届国际会议，2019年6月4日至7日，希腊塞萨洛尼基。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。11494, 57-66 (2019). 小结：颜色碎片最小的箱子包装(BPMCF公司)是Bin Packing Problem的扩展，其中每个项目都有大小和颜色，目标是最小化包含每个颜色项目的箱子数量之和。在这项工作中，我们引入了BPMCF公司并提出了一种分解策略来解决该问题，其中项目到箱子的分配被表示为一个二元决策图，并且通过混合整数线性规划模型来确定最优的综合解决方案。我们的计算实验表明，该方法大大优于直接公式BPMCF公司并且它的性能适合于该问题的大型实例。关于整个系列，请参见[Zbl 1410.68020号]. 引用于三文件 MSC公司： 90C27型 组合优化 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 关键词：箱子包装;二元决策图;整数规划 PDF格式BibTeX公司 XML格式引用 \textit{D.Bergman}等人，Lect。票据计算。科学。11494，57-66（2019年；兹比尔1525.90345） 全文： 内政部 arXiv公司