Skip to content

Latest commit

 

History

History
19 lines (11 loc) · 1.16 KB

README.md

File metadata and controls

19 lines (11 loc) · 1.16 KB

Benchmarking idol's Branch-and-Price - Generalized Assignment Problem

Maintained GitHub issues GitHub Workflow Status (branch)

This code contains the code for benchmarking idol's Branch-and-Price implementation. Currently, the comparison is done between idol (C++ library) and Coluna.jl (julia package).

The external solver used to solve every involved sub-problem is GLPK.

Results

See the full report.

Performance profile

This is a performance profile computed according to Dolan, E., Moré, J. Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002) https://doi.org/10.1007/s101070100263.