遇见数据集

bpp-csp-lab: bin packing and cutting stock research (v1.0.0: optimal solutions for the SSTriples instances of BPPLIB)

收藏
Zenodo2026-10-26 更新2026-10-29 收录
官方服务:

资源简介:

Research material on one-dimensional bin packing (BPP) and cutting stock (CSP) problems: solutions for benchmark instances from BPPLIB and verification tools. Every solution is verified by a standalone script that checks the number of bins, the capacity of every bin and the multiset of weights against the original instance files. Version 1.0.0: SSTriples. Optimal solutions for all 150 SSTriples instances (da Silva and Schouery, INFORMS JoC 2023), valid for both the BPP and the CSP versions. BPPLIB's Solutions.xlsx (February 2026 snapshot) lists 58 of these instances as open, with best known upper bound LB + 1: 6 in N216W10000, 15 in N405W15000 and 37 in N648W20000. This record provides the first reported solutions attaining the lower bound for these 58 instances, which closes them: all 150 SSTriples instances are now solved to optimality. The method used to find the solutions will be described in a forthcoming paper.

提供机构:
Zenodo
创建时间:
2026-10-26
二维码
社区交流群
二维码
科研交流群
商业服务