This repository contains compact models for the Temporal Bin Packing Problem with Fire-Ups. The problem was introduced in [1]. Some improvements for the basic models were proposed in [2]. A preliminary version of a paper explaining the implemented models can be found in [3].
The models in this repository are improved even more. A description of the improvements will be published soon.
You can find two example files in the examples
directory.
The file environment.yml
contains a description of all required packages.
You can create a clean conda environment from this file using
conda env create
and activate it using
conda activate grb
Afterwards, use
conda develop .
to setup a link to the tbpp_cf2
package such that it can be loaded easily.
The data for the benchmark instances can be found here and here.
[1] Aydın, N., Muter, İ., & Birbil, Ş. İ. (2020). Multi-objective temporal bin packing problem: An application in cloud computing. Computers & Operations Research, 121, 104959.
[2] Martinovic, J., Strasdat, N., & Selch, M. (2021). Compact integer linear programming formulations for the temporal bin packing problem with fire-ups. Computers & Operations Research, 105288.
[3] Martinovic, J., Strasdat, N., Valério de Carvalho, J., & Furini, F. (2022). Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups. Optimization Letters, 1-26.