2018 XCSP3 competition: fast COP track: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameMario/
Mario-n-medium-4_c18.xml
MD5SUM6d883eab13fdde7c2f2cac6b4a0af40c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark832
Best CPU time to get the best result obtained on this benchmark124.685
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains53
Minimum domain size1
Maximum domain size30
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":28},{"size":29,"count":8},{"size":30,"count":52}]
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)4302008OPT832 124.685 118.816
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4312337OPT832 171.596 168.539
Mistral-2.0 2018-08-01 (complete)4312702SAT (TO)832 251.972 252.01
OscaR - Hybrid 2018-08-14 (complete)4310477SAT (TO)832 252.076 243.419
Concrete 3.9.2 (complete)4302501SAT (TO)832 252.079 231.935
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4310127SAT (TO)832 252.081 246.916
Concrete 3.9.2-SuperNG (complete)4302851SAT (TO)832 252.102 235.244
cosoco 1.12 (complete)4302010? (NS) 0.020565 0.021511
Sat4j-CSP 2018-07-11 (complete)4302009? (TO) 252.29 136.041

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: 832
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>6 0 15 17
18 5 26 7 9 12 10 11 16 4 2 8 21 14 28 19 20 13 22 23 24 25 3 27 1 29 52 0 54 45 179 0 14 0 47 215 0 0 279 141 18 6 154 274 29 0 0 146 0 0 0
0 196 0 91 0 0 0 3 58 67 0 11 0 62 27 0 0 52 60 62 52 69 76 62 0 0 69 0 0 0 0 33 0 69 0 </values> </instantiation>