MIPLIB 2017 solution frontier

MIPLIB 2017 solufile releases

Definition

MIPLIB is a standard public library of mixed-integer programs. Its maintainers accept new solutions to open instances and periodically publish a new solution file, announcing each release in the site's News Log. This series treats the 2017 collection as a maintained frontier: a better incumbent improves a known feasible objective, a first feasible solution closes an instance with no prior incumbent, and an optimality update proves or records that the frontier cannot be improved.

The three kinds are counted separately because they record different work. A "discovery" is one announced update, dated by the release announcement; the unit is the count stated in each announcement, not a solver run and not the number of changed lines in a downloaded solution file.

Facts

The collection-wide cumulative index redraws this series as cumulative announced solution updates to date:

Cumulative announced solution updates to date.

Method

The News Log was transcribed by hand into miplib-solution-releases.csv. For announcements that give a total and say how many were first-known or optimal, the categories are made disjoint: the 91 improved incumbents in February 2020 become 86 ordinary improvements, two first feasible solutions and three optima. Open-to-hard/easy status changes are counted as first feasible; "marked optimal" entries are kept in optimal_status_only.

figure.py aggregates releases by year and stacks the three update kinds without treating them as the same event type. fetch.py is a staleness probe rather than a fetcher, because the classification depends on prose; it checks whether the live log has advanced beyond solufile 36. check.py recomputes the fact lines above from the CSV.

Limitations

AI attribution

No AI system or language model is credited in the release-log entries transcribed here, through the 2026-01-26 release. Submitters and solver provenance are not recorded consistently enough in these aggregate announcements to infer whether an AI tool contributed, so the absence of an AI label is not evidence of absence.

Sources