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

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

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-7-5-20-1.xml
MD5SUMe35b04ec576605d811ffb09e6056798d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark105
Best CPU time to get the best result obtained on this benchmark1.03784
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints757
Number of domains57
Minimum domain size2
Maximum domain size35
Distribution of domain sizes[{"size":2,"count":1},{"size":3,"count":6},{"size":4,"count":18},{"size":5,"count":10},{"size":15,"count":6},{"size":16,"count":4},{"size":17,"count":4},{"size":18,"count":5},{"size":19,"count":1},{"size":34,"count":20},{"size":35,"count":35}]
Minimum variable degree2
Maximum variable degree36
Distribution of variable degrees[{"degree":2,"count":55},{"degree":22,"count":34},{"degree":23,"count":1},{"degree":36,"count":20}]
Minimum constraint arity1
Maximum constraint arity35
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":755},{"arity":35,"count":1}]
Number of extensional constraints55
Number of intensional constraints701
Distribution of constraint types[{"type":"extension","count":55},{"type":"intension","count":701},{"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)4390259OPT105 1.03784 1.03831
cosoco 2.0 (complete)4408979OPT105 1.04066 1.04099
cosoco 2.0 (complete)4397719OPT105 1.04907 1.04968
choco-solver 2019-09-24 (complete)4406419OPT105 4.19648 1.56774
cosoco 2.O parallel (complete)4398619OPT105 7.85811 1.28368
AbsCon 2019-07-23 (complete)4391159OPT105 8.98112 3.98703
cosoco 2.0 parallel (complete)4409879OPT105 11.729 1.76663
choco-solver 2019-09-16 (complete)4400419OPT105 12.343 4.43618
choco-solver 2019-06-14 (complete)4394159OPT105 14.8372 4.86572
Concrete 3.12.2 (complete)4401319OPT105 15.2547 6.00755
Concrete 3.12.3 (complete)4403119OPT105 15.8241 7.13721
choco-solver 2019-09-24 parallel (complete)4407319OPT105 20.3748 4.48466
choco-solver 2019-09-16 parallel (complete)4400119OPT105 24.1636 5.0578
Concrete 3.12.2 (complete)4396439OPT105 28.5314 15.737
PicatSAT 2019-09-12 (complete)4395539OPT105 53.4601 53.4627
choco-solver 2019-06-14 parallel (complete)4394459Wrong Opt.185 15.3296 3.75126
Concrete 3.10 (complete)4392059Wrong Opt.190 60.8222 47.0454
choco-solver 2019-09-20 (complete)4404019Wrong UNSAT 5.31925 1.96992
choco-solver 2019-09-20 parallel (complete)4404919Wrong UNSAT 12.2956 3.73491

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: 105
Solution found:
<instantiation type='solution' cost='105'> <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[15] d[16] d[17] d[18] d[19] d[1] d[20] d[21] d[22] d[23] d[24] d[25] d[26] d[27]
d[28] d[29] d[2] d[30] d[31] d[32] d[33] d[34] 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[15] s[16] s[17] s[18] s[19] s[1] s[20] s[21] s[22]
s[23] s[24] s[25] s[26] s[27] s[28] s[29] s[2] s[30] s[31] s[32] s[33] s[34] s[3] s[4] s[5] s[6] s[7] s[8] s[9] </list> <values>4 3 5 2 4 1
1 2 1 1 5 4 4 1 2 2 2 1 4 1 0 0 0 0 0 0 0 0 5 4 9 0 0 0 0 0 2 0 1 2 0 0 0 0 5 8 12 7 0 0 0 0 0 0 0 19 17 24 26 18 27 26 33 24 17 18 24 26 18
27 24 17 33 31 17 0 10 11 12 13 14 15 16 18 19 26 1 20 21 22 23 17 25 27 34 28 29 2 30 24 31 32 33 3 4 5 6 7 8 9 </values> </instantiation>