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

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

Jump to solvers results

General information on the benchmark

NameMario/
Mario-easy-2_c18.xml
MD5SUMf67e3538ea675b4814e62926b7227759
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark628
Best CPU time to get the best result obtained on this benchmark1.31422
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
Mistral-2.0 2018-08-01 (complete)4303782OPT628 0.044446 0.045271
Mistral-2.0 2018-06-15 (complete)4289609OPT628 0.044763 0.0455891
Choco-solver 4.0.7b seq (e747e1e) (complete)4306720OPT628 1.31422 0.620326
Choco-solver 4.0.7 seq (493a269) (complete)4292426OPT628 1.32303 0.612824
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311750OPT628 2.28261 1.29571
OscaR - Hybrid 2018-08-14 (complete)4308600OPT628 2.32831 1.31039
OscaR - Hybrid 2018-07-02 (complete)4291668OPT628 2.40155 1.36418
PicatSAT 2018-08-02 (complete)4303196OPT628 2.64446 2.64468
PicatSAT 2018-08-14 (complete)4309536OPT628 2.66719 2.66756
PicatSAT 2018-06-15 (complete)4295324OPT628 2.99058 2.99082
Concrete 3.9.2 (complete)4304647OPT628 7.76777 4.36224
Concrete 3.8 2018-06-13 (complete)4295321OPT628 9.25622 4.46462
Concrete 3.9.2-SuperNG (complete)4304648OPT628 9.58222 4.31977
Concrete 3.8-SuperNG 2018-06-13 (complete)4295322OPT628 9.62532 4.37197
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290470SAT (TO)628 2400.13 2368.63
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308014SAT (TO)628 2520.03 2487.03
cosoco 1.12 (complete)4295323? (NS) 0.011199 0.0133219
Sat4j-CSP 2018-07-11 (complete)4289983? (TO) 2407.96 748.748

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: 628
Solution found:
<instantiation type="optimum" cost="628"> <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> 11 0 7 6 14 3 9 5 2 1 4 12 10 8 13 18 0 5 31 294 80 27 12 161 529 101 33 334 167 143 0 0 40 67 89 50 6 19 47 68
94 86 34 14 14 </values> </instantiation>