Skip to content

hlefebvr/idol-benchmark-kp

Repository files navigation

Benchmarking idol's Branch-and-Bound - Knapsack Problem

Maintained GitHub issues GitHub Workflow Status (branch)

This code contains the code for benchmarking idol's Branch-and-Bound implementation. Currently, the comparison is done between idol (C++ library) and GLPK.

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

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published