2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Mario/
Mario-n-medium-2_c18.xml

Jump to solvers results

General information on the benchmark

NameMario/
Mario-n-medium-2_c18.xml
MD5SUMd930a285b222420c6879960cff9efc87
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1053
Best CPU time to get the best result obtained on this benchmark170.602
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains54
Minimum domain size1
Maximum domain size30
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":28,"count":1},{"size":29,"count":5},{"size":30,"count":54}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":2},{"degree":2,"count":59},{"degree":3,"count":29}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":58},{"arity":30,"count":2}]
Number of extensional constraints30
Number of intensional constraints29
Distribution of constraint types[{"type":"extension","count":30},{"type":"intension","count":29},{"type":"sum","count":1},{"type":"circuit","count":1}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Choco-solver 4.0.7b seq (e747e1e) (complete)4306723OPT1053 170.602 166.063
Choco-solver 4.0.7 seq (493a269) (complete)4292429OPT1053 170.619 165.661
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311753OPT1053 467.198 462.775
Concrete 3.9.2-SuperNG (complete)4304654OPT1053 1292.15 1259.62
Concrete 3.8 2018-06-13 (complete)4295333OPT1053 1898 1855.66
Concrete 3.9.2 (complete)4304653OPT1053 2275.45 2225.88
PicatSAT 2018-08-14 (complete)4309539OPT1053 2369.06 2369.23
Mistral-2.0 2018-06-15 (complete)4289612SAT (TO)1053 2400.02 2400.11
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290473SAT (TO)1053 2400.03 2367.51
Mistral-2.0 2018-08-01 (complete)4303785SAT (TO)1053 2519.98 2520.01
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308017SAT (TO)1053 2520.09 2489.32
Concrete 3.8-SuperNG 2018-06-13 (complete)4295334SAT (TO)1053 2520.09 2479.44
OscaR - Hybrid 2018-08-14 (complete)4308603SAT (TO)990 2520.1 2461.03
OscaR - Hybrid 2018-07-02 (complete)4291671SAT (TO)886 2400.07 2376.52
cosoco 1.12 (complete)4295335? (NS) 0.020421 0.0211269
Sat4j-CSP 2018-07-11 (complete)4289986? (TO) 2407.47 733.346
PicatSAT 2018-08-02 (complete)4303199? (TO) 2519.73 2520.02
PicatSAT 2018-06-15 (complete)4295336? (TO) 2520.09 2520.01

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 1053
Solution found:
<instantiation> <list>s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] s[13] s[14] s[15] s[16] s[17] s[18] s[19] s[20]
s[21] s[22] s[23] s[24] s[25] s[26] s[27] s[28] s[29] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] f[10] f[11] f[12] f[13] f[14] f[15]
f[16] f[17] f[18] f[19] f[20] f[21] f[22] f[23] f[24] f[25] f[26] f[27] f[28] f[29] g[0] g[1] g[2] g[3] g[4] g[5] g[6] g[7] g[8] g[9] g[10]
g[11] g[12] g[13] g[14] g[15] g[16] g[17] g[18] g[19] g[20] g[21] g[22] g[23] g[24] g[25] g[26] g[27] g[28] g[29] </list> <values>10 0 29 19
1 5 6 2 9 25 22 4 20 13 24 15 12 17 18 16 28 21 14 23 7 3 26 11 27 8 34 0 296 83 13 0 0 31 54 54 207 228 122 0 16 0 23 0 0 85 127 0 270 0 68
152 0 45 34 55 0 0 40 67 89 0 0 19 47 68 94 86 34 0 14 0 67 0 0 31 78 0 99 0 56 14 0 35 53 62 </values> </instantiation>