This repository contains various benchmark instances for the Vector Bin Packing and one-dimensional Bin Packing problems.
The multi_dimensions folder contains instances for the Vector Bin Packing problem.
This folder currently contains the 3 benchmarks (Panigrahy, Triplet and New) used for the experimental part of the paper "Classification and evaluation of the algorithms for vector bin packing", published in Computers and Operations Research journal and openly available on HAL.
Folder content:
- Instance files: all instance files used in the paper, archived in
tar gzformat. Instance files follow the VBP format introduced for the VPSolver by F. Brandão (see manual here). - Generation scipts: the Python used to generate the instance files, with the process defined in the paper referenced above.
- Optimal solutions: the
OPT_solutions_PanigrahyandOPT_solutions_Newfiles contain for each instance the value of a simple lower bound and the value of the optimal solution, and -1 if the optimal is unknown. The optimal solution of the Triplet instances is by definition the number of items in an instance divided by 3.
If you need to refer to these multi-dimensional benchmarks, please cite our paper: Clément Mommessin, Thomas Erlebach, and Natalia Shakhlevich. "Classification and evaluation of the algorithms for vector bin packing". In Computers and Operations Research, 173, 2025.
The one_dimension_conflicts folder contains a BPPC benchmark dataset and an instance generator for the one-dimensional Bin Packing Problem with Conflicts.
Folder content:
- Benchmark dataset: the
BPPC_dataset.tar.xzarchive contains instances generated from the classical one-dimensional Bin Packing Problem instances proposed by E. Falkenauer in "A hybrid grouping genetic algorithm for bin packing", Journal of Heuristics, 2(1):5–30, 1996. The dataset is organized into two benchmark families (uniform and triplet). Each family contains several conflict-generation configurations defined by the p-generator parameters and the target conflict graph density. - Instance generator: the
BPPC_instance_generatorfolder contains a standalone C++ program for generating random arbitrary conflict graphs for one-dimensional BPP instances. The generator supports input formats consistent with the VBP format and BPPLIB format (see BPPLIB to find a great collection of BPP instances).
For further details on the dataset structure, generation process, and instance file format, please refer to the included README file.