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

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

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-5-5-30-1.xml
MD5SUMaf05408dbf994167098c19a92e91e627
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark165
Best CPU time to get the best result obtained on this benchmark0.692329
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints807
Number of domains57
Minimum domain size3
Maximum domain size25
Distribution of domain sizes[{"size":3,"count":6},{"size":4,"count":14},{"size":5,"count":5},{"size":11,"count":1},{"size":12,"count":2},{"size":13,"count":8},{"size":14,"count":6},{"size":15,"count":9},{"size":16,"count":4},{"size":24,"count":30},{"size":25,"count":25}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":55},{"degree":26,"count":30},{"degree":32,"count":24},{"degree":33,"count":1}]
Minimum constraint arity1
Maximum constraint arity25
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":805},{"arity":25,"count":1}]
Number of extensional constraints55
Number of intensional constraints751
Distribution of constraint types[{"type":"extension","count":55},{"type":"intension","count":751},{"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)4390276OPT165 0.692329 0.692777
cosoco 2.0 (complete)4397736OPT165 0.694642 0.695183
cosoco 2.0 (complete)4408996OPT165 0.699774 0.704477
cosoco 2.0 parallel (complete)4409896OPT165 4.64316 0.893814
cosoco 2.O parallel (complete)4398636OPT165 4.65242 0.894076
choco-solver 2019-09-24 (complete)4406436OPT165 4.91506 1.80736
AbsCon 2019-07-23 (complete)4391176OPT165 9.1361 4.28543
choco-solver 2019-09-16 (complete)4400436OPT165 13.2449 4.6701
choco-solver 2019-06-14 (complete)4394176OPT165 15.1902 4.4505
Concrete 3.12.3 (complete)4403136OPT165 16.5955 7.41818
Concrete 3.12.2 (complete)4401336OPT165 19.0257 8.60599
choco-solver 2019-09-24 parallel (complete)4407336OPT165 19.6599 3.99593
choco-solver 2019-09-16 parallel (complete)4400136OPT165 22.3869 4.85139
choco-solver 2019-06-14 parallel (complete)4394476OPT165 26.2976 5.10053
Concrete 3.12.2 (complete)4396456OPT165 28.956 16.3159
PicatSAT 2019-09-12 (complete)4395556OPT165 29.8242 29.8307
Concrete 3.10 (complete)4392076Wrong Opt.189 18.4465 8.70673
choco-solver 2019-09-20 (complete)4404036Wrong UNSAT 5.06194 1.75019
choco-solver 2019-09-20 parallel (complete)4404936Wrong UNSAT 8.43048 2.46106

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