2018 XCSP3 competition: sequential solvers tracks: 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 benchmark125.955
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.7 seq (493a269) (complete)4292431OPT832 125.138 119.906
Choco-solver 4.0.7b seq (e747e1e) (complete)4306725OPT832 125.955 120.049
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311755OPT832 277.464 273.859
PicatSAT 2018-08-02 (complete)4303201OPT832 283.161 283.172
PicatSAT 2018-08-14 (complete)4309541OPT832 283.796 283.798
Mistral-2.0 2018-06-15 (complete)4289617OPT832 318.952 318.955
Mistral-2.0 2018-08-01 (complete)4303787OPT832 327.554 327.55
PicatSAT 2018-06-15 (complete)4295356OPT832 386.519 386.496
Concrete 3.8 2018-06-13 (complete)4295353OPT832 404.274 381.415
Concrete 3.9.2 (complete)4304663OPT832 445.943 421.155
Concrete 3.9.2-SuperNG (complete)4304664OPT832 629.804 606.682
Concrete 3.8-SuperNG 2018-06-13 (complete)4295354OPT832 733.536 709.353
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290475SAT (TO)832 2400.05 2368.82
OscaR - Hybrid 2018-07-02 (complete)4291673SAT (TO)832 2400.12 2352.52
OscaR - Hybrid 2018-08-14 (complete)4308605SAT (TO)832 2520.04 2469.13
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308019SAT (TO)832 2520.1 2486.72
cosoco 1.12 (complete)4295355? (NS) 0.020333 0.0211649
Sat4j-CSP 2018-07-11 (complete)4289988? (TO) 2407.84 736.756

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>