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

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

Jump to solvers results

General information on the benchmark

NameMario/
Mario-n-medium-3_c18.xml
MD5SUM5e375f515acf7f26619053bdd8bbc393
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark943
Best CPU time to get the best result obtained on this benchmark83.7009
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints61
Number of domains57
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":8},{"size":30,"count":51}]
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)4292430OPT943 82.6994 77.2526
Choco-solver 4.0.7b seq (e747e1e) (complete)4306724OPT943 83.7009 78.3443
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311754OPT943 116.889 113.726
Concrete 3.9.2 (complete)4304665OPT943 458.251 433.471
Concrete 3.8 2018-06-13 (complete)4295357OPT943 716.608 689.311
Mistral-2.0 2018-06-15 (complete)4289618OPT943 766.903 766.86
Mistral-2.0 2018-08-01 (complete)4303786OPT943 775.312 775.296
Concrete 3.8-SuperNG 2018-06-13 (complete)4295358OPT943 882.874 856.874
Concrete 3.9.2-SuperNG (complete)4304666OPT943 955.883 926.248
PicatSAT 2018-08-02 (complete)4303200OPT943 1372.1 1372.07
PicatSAT 2018-08-14 (complete)4309540OPT943 1379.87 1379.76
PicatSAT 2018-06-15 (complete)4295360OPT943 1443.94 1443.89
OscaR - Hybrid 2018-07-02 (complete)4291672SAT (TO)943 2400.07 2367.02
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290474SAT (TO)943 2400.08 2367.03
OscaR - Hybrid 2018-08-14 (complete)4308604SAT (TO)943 2520.12 2468.61
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308018SAT (TO)943 2520.12 2486.82
cosoco 1.12 (complete)4295359? (NS) 0.020094 0.0208861
Sat4j-CSP 2018-07-11 (complete)4289987? (TO) 2407.87 727.664

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: 943
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>27 0 2 13
4 5 22 7 8 9 10 11 12 21 14 15 19 17 3 18 1 6 26 28 24 25 29 16 20 23 178 0 0 28 0 0 42 0 0 0 0 0 0 77 0 0 137 0 63 161 67 99 337 19 0 0 44
181 216 265 0 0 0 81 0 0 49 0 0 0 0 0 0 14 0 0 76 0 86 99 11 92 85 95 0 0 57 59 46 93 </values> </instantiation>