Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 1.12 KB

README.md

File metadata and controls

18 lines (11 loc) · 1.12 KB

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