2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Tpp/Tpp-zinc-s1/
Tpp-5-3-20-1.xml

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-5-3-20-1.xml
MD5SUM01f589e6e1c012d02af2fd4c44442f0f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark141
Best CPU time to get the best result obtained on this benchmark0.150585
Satisfiable
(Un)Satisfiability was proved
Number of variables70
Number of constraints337
Number of domains37
Minimum domain size2
Maximum domain size15
Distribution of domain sizes[{"size":2,"count":1},{"size":3,"count":3},{"size":4,"count":8},{"size":5,"count":3},{"size":8,"count":1},{"size":9,"count":3},{"size":10,"count":4},{"size":11,"count":7},{"size":12,"count":2},{"size":13,"count":2},{"size":14,"count":21},{"size":15,"count":15}]
Minimum variable degree2
Maximum variable degree23
Distribution of variable degrees[{"degree":2,"count":35},{"degree":16,"count":20},{"degree":22,"count":14},{"degree":23,"count":1}]
Minimum constraint arity1
Maximum constraint arity15
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":335},{"arity":15,"count":1}]
Number of extensional constraints35
Number of intensional constraints301
Distribution of constraint types[{"type":"extension","count":35},{"type":"intension","count":301},{"type":"circuit","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 2 (complete)4390302OPT141 0.150585 0.150447
cosoco 2.0 (complete)4397762OPT141 0.151372 0.151856
cosoco 2.0 (complete)4409022OPT141 0.15389 0.153882
cosoco 2.0 parallel (complete)4409922OPT141 0.322339 0.161916
cosoco 2.O parallel (complete)4398662OPT141 0.333898 0.16084
choco-solver 2019-09-24 (complete)4406462OPT141 2.54491 0.979999
choco-solver 2019-09-16 (complete)4400462OPT141 4.84484 1.62614
AbsCon 2019-07-23 (complete)4391202OPT141 4.84754 2.64403
choco-solver 2019-06-14 (complete)4394202OPT141 5.00234 2.00235
choco-solver 2019-06-14 parallel (complete)4394502OPT141 7.13649 1.77014
choco-solver 2019-09-16 parallel (complete)4400162OPT141 7.24206 2.11172
choco-solver 2019-09-24 parallel (complete)4407362OPT141 7.38231 1.80829
Concrete 3.12.3 (complete)4403162OPT141 9.16907 4.22308
Concrete 3.12.2 (complete)4401362OPT141 10.3497 4.12252
Concrete 3.12.2 (complete)4396482OPT141 11.6396 4.56826
PicatSAT 2019-09-12 (complete)4395582OPT141 24.4591 24.4618
Concrete 3.10 (complete)4392102Wrong Opt.150 8.55431 3.80754
choco-solver 2019-09-20 (complete)4404062Wrong UNSAT 3.28544 1.17683
choco-solver 2019-09-20 parallel (complete)4404962Wrong UNSAT 5.1797 1.43851

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: 141
Solution found:
<instantiation type='solution' cost='141'> <list>c[0] c[10] c[11] c[12] c[13] c[14] c[15] c[16] c[17] c[18] c[19] c[1] c[2] c[3] c[4] c[5]
c[6] c[7] c[8] c[9] d[0] d[10] d[11] d[12] d[13] d[14] d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] l[0] l[10] l[11] l[12] l[13] l[14] l[15]
l[16] l[17] l[18] l[19] l[1] l[2] l[3] l[4] l[5] l[6] l[7] l[8] l[9] s[0] s[10] s[11] s[12] s[13] s[14] s[1] s[2] s[3] s[4] s[5] s[6] s[7]
s[8] s[9] </list> <values>1 2 5 2 3 4 1 1 1 4 2 4 2 3 3 4 2 1 1 1 0 1 16 16 1 18 0 0 0 0 3 3 13 20 3 9 5 10 7 10 12 8 6 6 7 11 12 13 10 7 5
12 7 11 9 0 11 12 13 14 9 1 2 3 4 10 5 6 7 8 </values> </instantiation>