CP 2018 presentation slides of the MiniZinc Challenge 2018 will be available here after the announcement. (results). Note that the slides do not contain the amendments of the results.
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 (Gecode, JaCoP, SICStus Prolog) were automatically included in the free search category, while entries in the free search category (Chuffed, Concrete, HaifaCSP, OscaR/CBLS, Yuck and promoted FD entries except Gecode) 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.
|Free||OR-Tools||Picat SAT||Choco 4 and HaifaCSP|
|Parallel||OR-Tools||Choco 4||Picat SAT|
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:
Total per problem:
|Problem||Instance||Solver||Status||Time||Objective||Score||Score Incomplete||Score Area|
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.
|Model||RC||SBC||Global constraints used|
|elitserien||alldifferent, global_cardinality_closed, inverse, member, regular|
|gfd-schedule||X||at_most, cumulative, nvalue|
|mapping||bin_packing_load, count, maximum, network_flow_cost|
|team-assignment||X||X||alldifferent, bin_packing, bin_packing_load|
|test-scheduling||X||X||cumulative, disjunctive, value_precede_chain|
The files on this page are for MiniZinc version 2.1.7.