MiniZinc Challenge 2013 Results
- MiniZinc Challenge
- »Challenge 2013
- »Results
Entrants
- Choco (description). A Java FD solver.
- Fzn2smt (description). Translates to SMT, uses Yices.
- Gecode (description). A C++ FD solver.
- izplus (description).
- JaCoP (description). A Java FD solver.
- Mistral 2.0 (description).
- Numberjack. A portfolio solver.
- Opturion CPX (description).
- OR-Tools (description).
- Picat (description).
Summary of Results
The results for the MiniZinc Challenge 2013 were:
| Category | Gold | Silver | Bronze |
|---|---|---|---|
| Fixed | Opturion/CPX | OR-Tools | Gecode |
| Free | Opturion/CPX | OR-Tools | izplus |
| Parallel | OR-Tools | Choco | Opturion/CPX |
| Open | OR-Tools | Choco | Opturion/CPX |
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 -port (for the parallel portfolio solver entered) at the end of the solvers 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,
- INC indicates an incorrect answer
- MZN 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.
|
Summary: | Total per problem: | |||||
|
|
Individual results:
| Problem | Instance | Solver | Status | Time | Objective | Score |
Global constraint per model
The following table lists the global constraints used by each model in this year's challenge.
| Problem | Type | Kind | RC | SBC | MiniZinc Globals |
|---|---|---|---|---|---|
| black-hole | combi | sat | inverse, table | ||
| cargo | real | min | cumulative, diffn | ||
| celar | combi | min | |||
| filters | combi | min | diffn, maximum | ||
| fjsp | combi | min | cumulative | ||
| ghoulomb | combi | min | cumulative | ||
| java-routing | real | min | all_different, element | ||
| l2p | combi | min | all_different | ||
| league-2013 | real | min | count | ||
| mario | puzzle | max | subcircuit | ||
| nmseq | combi | sat | |||
| nonogram | puzzle | sat | regular | ||
| on-call-rostering | combi | min | count | ||
| pattern-set-mining | combi | max | lex_less | ||
| pentominoes | puzzle | sat | regular | ||
| proteindesign12 | real | min | table | ||
| radiation | real | min | |||
| rcpsp | combi | min | cumulative | ||
| rubik | puzzle | sat | |||
| vrp | real | min |
The files on this page are for MiniZinc version 1.6.