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

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

Jump to solvers results

General information on the benchmark

NameMario/
Mario-easy-5_c18.xml
MD5SUM4fc2559afebff091b84e9ba27308c103
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark445
Best CPU time to get the best result obtained on this benchmark2.48119
Satisfiable
(Un)Satisfiability was proved
Number of variables45
Number of constraints31
Number of domains30
Minimum domain size1
Maximum domain size15
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":13},{"size":14,"count":1},{"size":15,"count":29}]
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)4308602OPT445 2.48119 1.36057
OscaR - Hybrid 2018-07-02 (complete)4291670OPT445 2.59126 1.4093
Mistral-2.0 2018-06-15 (complete)4289615OPT445 2.66191 2.66284
Mistral-2.0 2018-08-01 (complete)4303784OPT445 2.69542 2.69628
Choco-solver 4.0.7 seq (493a269) (complete)4292428OPT445 2.78236 1.08224
Choco-solver 4.0.7b seq (e747e1e) (complete)4306722OPT445 2.8035 1.10422
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311752OPT445 2.83975 1.50354
PicatSAT 2018-08-02 (complete)4303198OPT445 3.94082 3.94079
PicatSAT 2018-08-14 (complete)4309538OPT445 3.95676 3.95714
PicatSAT 2018-06-15 (complete)4295348OPT445 4.13401 4.1346
Concrete 3.8 2018-06-13 (complete)4295345OPT445 13.1976 5.80997
Concrete 3.8-SuperNG 2018-06-13 (complete)4295346OPT445 13.7808 5.94306
Concrete 3.9.2 (complete)4304659OPT445 13.7879 6.29702
Concrete 3.9.2-SuperNG (complete)4304660OPT445 13.8065 5.96229
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290472SAT (TO)445 2400.08 2368.23
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308016SAT (TO)445 2520.08 2486.32
cosoco 1.12 (complete)4295347? (NS) 0.011003 0.0118859
Sat4j-CSP 2018-07-11 (complete)4289985? (TO) 2407.59 742.743

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: 445
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> 2 0 12 8 11 13 3 10 7 9 14 1 5 6 4 18 0 189 71 11 139 490 79 72 0 210 271 146 211 86 0 0 74 24 6 5 54 91 22 0 31 3 47 60 28
</values> </instantiation>