Results for the 2024 MiniZinc Challenge have now been announced!

MiniZinc Challenge 2016 Results

CP 2016 presentation slides of the MiniZinc Challenge 2016 (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. Furthermore, entries in the FD search category (JaCoP, Picat CP, SICStus Prolog) were automatically included in the free search category, while entries in the free search category (Chuffed, Concrete, G12/FD, LCG-Glucose, LCG-Glucose-UC, MZN/Cbc, MZN/SCIP, OscaR/CBLS, Picat SAT and promoted FD entries) were automatically included in the parallel search category. Lastly, all entries in the parallel search category and promoted entries into that category were automatically included in the open search category.

Summary of Results

The results for the MiniZinc Challenge 2016 are

CategoryGoldSilverBronze
FixedOR-ToolsJaCoPChoco
FreeHaifaCSPPicat SATiZplus
ParallelHaifaCSPPicat SATiZplus
Opensunny-cp——HaifaCSPPicat SAT
Local SearchOscaR/CBLS

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), 1.0 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.

mzn2fzn was run with the same time and memory limits as the solvers.

In the Status column:

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

Download all problems

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

Selection:

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:

Summary:

Total per problem:

Solver Score Score Incomplete
Problem Solver Score Score Incomplete

Individual results:

Problem Instance Solver Status Time Objective Score Score Incomplete

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
carpet-cuttingrealmincumulative, diffn
celarcombimin
cryptanalysisrealsat
depot_placementcombiminall_different
diameterc-mstcombimin
elitserienrealminall_different, global_cardinality_closed, inverse, member, regular
filterscombimindiffn, maximum
gbaccombiminbin_packing_load, global_cardinality_low_up_closed
gfd-schedule2realminat_most, cumulative, nvalue
java-auto-gencombiminall_different, element
mappingrealminbin_packing_load, count, maximum, network_flow_cost
maximum-dagcombimax
mrcpspcombimincumulative, element
nfccombiminnetwork_flow_cost
oocsp_racksrealsatglobal_cardinality, increasing
prize-collectingpuzzlemax
rcpsp-wetcombimincumulative
solbatcombisat
tppcombiminsubcircuit
zephyrus-2016realminlex_greatereq, lex_less

The files on this page are for MiniZinc version 2.0.13.