多选择向量装箱问题：带有图压缩的弧流公式
最优化与控制
2013-12-16 v1 数据结构与算法
摘要
向量装箱问题 (VBP) 是具有多个约束的装箱问题的推广。在该问题中，我们需要将表示为 p 维向量的物品装入尽可能少的箱子中。多选择向量装箱 (MVBP) 是 VBP 的一种变体，其中箱子有几种类型，物品有几种形式。我们提出了一种精确方法，基于带有图压缩的弧流公式，通过在一个非常紧凑的图中表示所有模式来求解 MVBP。作为概念验证，我们报告了在可变尺寸装箱数据集上的计算结果。
引用
@article{arxiv.1312.3836,
title = {Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression},
author = {Filipe Brandão and João Pedro Pedroso},
journal= {arXiv preprint arXiv:1312.3836},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1310.6887 by other authors