MiniZinc Challenge 2022 Results
- MiniZinc Challenge
- »Challenge 2022
- »Results
Entrants
The entrants for this year (with their descriptions, when provided):
- Choco 4 (description). A Java FD solver.
- flatzingo (description).
- Geas (description). A C++ lazy clause generation solver with an OCaml FlatZinc frontend.
- iZplus (description).
- JaCoP (description). A Java FD solver.
- Mistral-2.0 (description).
- OR-Tools (description).
- PicatSAT (description).
- SICStus Prolog (description). A Prolog development environment with a FD constraint programming module.
- Yuck (description). A local search solver written in Scala.
In addition, the challenge organisers entered the following FlatZinc and MiniZinc implementations:
- Chuffed (description). A C++ FD solver using lazy clause generation.
- Gecode (description). A C++ FD solver.
- CpoFzn (description). Uses IBM ILOG CP Optimizer version 20.10.
- MZN/Cbc (description). Translates to MILP, uses Cbc version 2.10.8.
- MZN/CPLEX (description). Translates to MILP, uses IBM ILOG CPLEX Optimizer version 20.10.
- MZN/Gurobi (description). Translates to MILP, uses Gurobi version 9.1.2.
- MZN/HiGHS (description). Translates to MILP, uses HiGHS version 1.2.2.
- MZN/SCIP (description). Translates to MILP, uses SCIP version 8.0.0.
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 2022 are
| Category | Gold | Silver | Bronze |
|---|---|---|---|
| Fixed | OR-Tools | SICStus Prolog | JaCoP |
| Free | OR-Tools | PicatSAT | Choco 4 |
| Parallel | OR-Tools | PicatSAT | Geas |
| Local Search | Yuck |
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.
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.
|
|
Summary: | Total per problem: | |||||||||
|
|
Individual results:
| Problem | Instance | Solver | Status | Time | Objective | Score | Score Incomplete | Score Area |
Objective plots for each instance:
| Problem | Instance | Plot |
Score development over time:
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.
| Problem | Type | Kind | RC | SBC | MiniZinc Globals |
|---|---|---|---|---|---|
| accap | real | min | diffn | ||
| arithmetic-target | puzzle | min | ✓ | all_different_except_0, count | |
| blocks-world | puzzle | min | ✓ | global_cardinality_closed, increasing | |
| diameterc-mst | combi | min | ✓ | ✓ | |
| generalized-peacable-queens | puzzle | max | ✓ | all_equal, global_cardinality, lex_lesseq, regular, value_precede_chain | |
| gfd-schedule2 | real | min | ✓ | at_most, cumulative, nvalue | |
| ma-path-finding | combi | min | |||
| nfc | combi | min | network_flow_cost | ||
| roster-sickness | combi | min | |||
| rotating-workforce-scheduling | real | sat | global_cardinality_low_up, regular, sliding_sum | ||
| spot5 | real | min | table | ||
| stripboard | real | min | ✓ | ✓ | all_different, diffn, disjunctive, strictly_decreasing |
| sudoku_opt | puzzle | min | all_different | ||
| team-assignment | real | max | ✓ | ✓ | all_different, bin_packing, bin_packing_load |
| tower | real | max | argmax | ||
| traveling-tppv | combi | min | all_different, regular | ||
| triangular | puzzle | max | inverse | ||
| vaccine | combi | max | ✓ | global_cardinality_low_up, lex_lesseq | |
| wordpress | real | min | |||
| yumi-static | real | min | all_equal, all_different, circuit, cumulative, diffn, increasing, table, value_precede, value_precede_chain |
The files on this page are for MiniZinc version 2.6.3.