Code and Data Repository for Branch-and-Price for the Set-Union Bin Packing Problem
该仓库提供了求解集合联合装箱问题的分支定价算法中问题特定部分的实现,包括列生成定价问题的多种求解算法,但缺少通用分支定价基础设施代码。
This repository provides part of the implementation of our branch-and-price algorithm for solving the Set-Union Bin Packing Problem (SUBP). More precisely, it provides all problem-specific parts of our algorithm - most notably various algorithms for solving the column-generation pricing problem. It does not provide the general branch-and-price infrastructure, because we do not have the full rights to share this part of the software. For this project, we integrated our code with a branch-and-price framework jointly developed and maintained by several research groups. Because this code is not open source, we are unable to make the full standalone codebase public.