Skip to content

Compact Models for the Temporal Bin Packing Problem with Fire-Ups

Notifications You must be signed in to change notification settings

wotzlaff/tbpp-cf2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Compact Models for the Temporal Bin Packing Problem with Fire-Ups

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.

Examples

You can find two example files in the examples directory.

Installation

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.

Data of Benchmark Instances

The data for the benchmark instances can be found here and here.

References

[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.