二元模式下料问题：带图压缩的弧流公式
最优化与控制
2015-02-11 v1 数据结构与算法
摘要
具有二元模式的下料问题(0-1 CSP)是CSP的一种变体，通常作为二维和三维装箱问题的松弛出现。我们提出了一种基于带侧约束弧流公式的精确方法，通过在一个非常紧凑的图中简单表示所有模式来求解0-1 CSP。Gilmore-Gomory列生成方法通常用于计算0-1 CSP的强下界。我们报告了弧流方法与Gilmore-Gomory方法的算力比较。
引用
@article{arxiv.1502.02899,
title = {Cutting Stock with Binary Patterns: Arc-flow Formulation with Graph Compression},
author = {Filipe Brandão and João Pedro Pedroso},
journal= {arXiv preprint arXiv:1502.02899},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1310.6887