Bin packing and related problems: General arc-flow formulation with graph compression
详细信息 查看全文
- 作者：Filipe Brandã ; o ; fdabrandao@dcc.fc.up.pt" class="auth_mail" title="E-mail the corresponding author ; Joã ; o Pedro Pedroso jpp@fc.up.pt" class="auth_mail" title="E-mail the corresponding author
- 关键词：Bin packing ; Cutting stock ; Vector packing ; Arc-flow formulation
- 刊名：Computers and Operations Research
- 出版年：2016
- 出版时间：May 2016
- 年：2016
- 卷：69
- 期：Complete
- 页码：56-67
- 全文大小：1021 K
文摘
- •
Very flexible exact solution method for cutting and packing problems.
- •
Strong arc-flow formulation equivalent to Gilmore and Gomory׳s.
- •
Graph compression algorithm to reduce the size of the underlying graph.
- •
Extensive computational results for a variety of problems.