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

Result page for benchmark
Mario/
Mario-easy-4_c18.xml

Jump to solvers results

General information on the benchmark

NameMario/
Mario-easy-4_c18.xml
MD5SUM5cffdbc8485328962942cd612d77bced
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark545
Best CPU time to get the best result obtained on this benchmark2.8312
Satisfiable
(Un)Satisfiability was proved
Number of variables45
Number of constraints31
Number of domains29
Minimum domain size1
Maximum domain size15
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":13},{"size":14,"count":3},{"size":15,"count":27}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":2},{"degree":2,"count":29},{"degree":3,"count":14}]
Minimum constraint arity1
Maximum constraint arity15
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":28},{"arity":15,"count":2}]
Number of extensional constraints15
Number of intensional constraints14
Distribution of constraint types[{"type":"extension","count":15},{"type":"intension","count":14},{"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
OscaR - Hybrid 2018-08-14 (complete)4308601OPT545 2.8312 1.46871
OscaR - Hybrid 2018-07-02 (complete)4291669OPT545 2.8731 1.51076
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311751OPT545 3.00823 1.5251
Choco-solver 4.0.7 seq (493a269) (complete)4292427OPT545 4.18581 1.62981
Choco-solver 4.0.7b seq (e747e1e) (complete)4306721OPT545 4.23605 1.62043
PicatSAT 2018-08-14 (complete)4309537OPT545 5.16601 5.16776
PicatSAT 2018-06-15 (complete)4295332OPT545 6.91369 6.9144
PicatSAT 2018-08-02 (complete)4303197OPT545 7.1506 7.15134
Mistral-2.0 2018-08-01 (complete)4303783OPT545 8.23236 8.2342
Mistral-2.0 2018-06-15 (complete)4289611OPT545 9.69075 9.69214
Concrete 3.8 2018-06-13 (complete)4295329OPT545 13.1998 5.97893
Concrete 3.9.2-SuperNG (complete)4304652OPT545 13.7537 5.8004
Concrete 3.8-SuperNG 2018-06-13 (complete)4295330OPT545 14.0547 6.16969
Concrete 3.9.2 (complete)4304651OPT545 15.3215 7.57579
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290471SAT (TO)545 2400.06 2368.33
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308015SAT (TO)545 2520.09 2489.23
cosoco 1.12 (complete)4295331? (NS) 0.010931 0.011802
Sat4j-CSP 2018-07-11 (complete)4289984? (TO) 2407.98 752.738

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: 545
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] 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] 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] </list>
<values> 4 0 7 8 12 14 13 6 9 2 1 11 5 10 3 111 0 136 340 281 7 180 21 115 302 4 0 255 18 189 0 0 3 58 67 5 11 46 62 27 92 0 52 60 62
</values> </instantiation>