用于最小颜色碎片装箱问题的二元决策图
数据结构与算法
2018-12-04 v1
摘要
最小颜色碎片装箱问题（BPMCF）是装箱问题的扩展，其中每个物品具有尺寸和颜色，目标是最小化包含每种颜色物品的箱子数量之和。在这项工作中，我们引入BPMCF并提出一种求解该问题的分解策略，其中物品到箱子的分配被表述为二元决策图，并通过混合整数线性规划模型确定最优集成解。我们的计算实验表明，所提方法大幅优于BPMCF的直接建模，并且其性能适用于该问题的大规模实例。
引用
@article{arxiv.1812.00059,
title = {Binary Decision Diagrams for Bin Packing with Minimum Color Fragmentation},
author = {David Bergman and Carlos Cardonha and Saharnaz Mehrani},
journal= {arXiv preprint arXiv:1812.00059},
year = {2018}
}
备注
10 pages, 2 figures, 1 table, currently under review