hlefebvr / idol-benchmark-gap

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

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.

About


Languages

Language:C++ 68.9%Language:Julia 20.9%Language:Shell 6.7%Language:CMake 3.5%