2019 XCSP3 competition: main track (CSP and COP, 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.03722
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.0 (complete)4397039OPT105 1.03722 1.03768
cosoco 2.0 (complete)4408299OPT105 1.04947 1.0497
cosoco 2 (complete)4389759OPT105 1.18885 1.18862
choco-solver 2019-09-24 (complete)4406119OPT105 4.05155 1.55985
cosoco 2.O parallel (complete)4398319OPT105 6.97128 1.17254
AbsCon 2019-07-23 (complete)4390859OPT105 8.56384 3.8874
cosoco 2.0 parallel (complete)4409579OPT105 10.211 1.58314
choco-solver 2019-09-16 (complete)4399219OPT105 13.1693 4.61302
Concrete 3.12.3 (complete)4402819OPT105 14.2282 6.13491
Concrete 3.12.2 (complete)4401019OPT105 19.159 8.67539
Concrete 3.12.2 (complete)4396139OPT105 19.9932 8.98044
choco-solver 2019-09-24 parallel (complete)4407019OPT105 23.1521 5.15194
choco-solver 2019-09-16 parallel (complete)4399819OPT105 23.1871 4.83333
PicatSAT 2019-09-12 (complete)4395239OPT105 53.9003 53.9082
choco-solver 2019-06-14 (complete)4393259SAT (MO)180 6.63806 2.32726
choco-solver 2019-06-14 parallel (complete)4393859Wrong Opt.114 20.2959 4.50398
Concrete 3.10 (complete)4387162Wrong Opt.190 71.4906 56.475
choco-solver 2019-09-20 (complete)4403719Wrong UNSAT 5.35463 2.0098
choco-solver 2019-09-20 parallel (complete)4404619Wrong UNSAT 12.1631 3.22779

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>