Results for the 2024 MiniZinc Challenge have now been announced!

MiniZinc Challenge 2024 Results

Entrants

The entrants for this year (with their descriptions, when provided):

In addition, the challenge organisers entered the following FlatZinc and MiniZinc implementations:

As per the challenge rules, these entries are not eligible for prizes, but do modify the scoring results.

Summary of Results

The results for the MiniZinc Challenge 2024 are

CategoryGoldSilverBronze
FixedOR-Tools CP-SATChoco-solver CP-SATSICStus Prolog
FreeOR-Tools CP-SATPicatSATiZplus
ParallelOR-Tools CP-SATPicatSATChoco-solver CP
OpenOR-Tools CP-SATPicatSATChoco-solver CP
Local SearchOR-Tools CP-SAT LSYuck

Description of Results

All times are given in milliseconds.

A score of 0.0 indicates a worse answer in quality (worse objective, no proof of optimality, or no answer for satisfaction problems).
A score of 1.0 indicates a better solution in quality. When the quality is the same, the 1.0 purse is split with respect to time used.

If a promoted entry does not recognize an option (or states that it is just ignored), times and solutions from the previous category are used for scoring. The suffixes -fd, -free, -par or -open (for the parallel portfolio solver entered) at the end of the solver names indicate which configuration the solvers were run with.

The time limit includes both MiniZinc compilation and solving.

In the Status column:

  • S indicates that a solution was found,
  • C indicates that the search was complete,
  • ERR indicates an incorrect answer or the solver aborted,
  • ERR indicates that flattening aborted (time-out or out-of-memory),
  • UNK indicates that no answer was returned in the time limit.

Download all problems

All problems are available in a zipped tar-ball here.

Detailed Results

Select a list of solvers and benchmarks and click on “Compute Results” to score the solvers against each other on the selected benchmarks. The entrants for each of the FD search, free search and parallel search categories can be selected with the corresponding buttons.

Solver selection: Problem selection:
Plot settings:
Note that plotting takes time.

Time axis scale:
Plot lines shape:
Area scoring settings:

Global constraint per model

The following table lists the global constraints used by each model in this year's challenge. In addition, the columns RC and SBC, respectively, indicate whether the model contains redundant or/and symmetry breaking constraints.

ProblemTypeKindRCSBCMiniZinc Globals
accaprealmindiffn
aircraft-disassemblyrealmincumulative
cable-tree-wiringrealminall_different
community-detectioncombimaxvalue_precede_chain, global_cardinality_low_up
compressioncombiminglobal_cardinality
concert-hall-capcombimaxall_different_except_0, value_precede_chain
fox-geese-cornpuzzlemax
graph-clearcombiminall_different
harmonypuzzleminall_equal, count_eq, min, strictly_decreasing
hoist-benchmarkrealmin
monitor-placement-1idrealmin
neighbourspuzzlemaxlex_lesseq
network_50_cstrrealmin
peacable_queenspuzzlemaxcount, regular, value_precede
portalpuzzlemin
tiny-cvrprealmin
train-schedulingrealminall_different, cumulative, disjunctive
triangularpuzzlemaxinverse
word-equationscombimaxnvalue
yumi-dynamicrealminall_equal, all_different, circuit, cumulative, diffn, increasing, table, value_precede, value_precede_chain

The files on this page are for MiniZinc version 2.8.5.