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-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.695643
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.0 (complete)4397056OPT165 0.695643 0.695932
cosoco 2.0 (complete)4408316OPT165 0.698713 0.699156
cosoco 2 (complete)4389776OPT165 0.790078 0.790694
cosoco 2.0 parallel (complete)4409596OPT165 4.26439 0.847484
choco-solver 2019-09-24 (complete)4406136OPT165 4.84058 2.1901
cosoco 2.O parallel (complete)4398336OPT165 4.98224 0.936725
AbsCon 2019-07-23 (complete)4390876OPT165 9.46664 4.24694
choco-solver 2019-09-16 (complete)4399236OPT165 13.3217 3.99183
choco-solver 2019-06-14 (complete)4393276OPT165 14.8597 4.43488
Concrete 3.12.2 (complete)4401036OPT165 14.908 6.12126
Concrete 3.12.3 (complete)4402836OPT165 16.5225 7.16014
choco-solver 2019-06-14 parallel (complete)4393876OPT165 19.1344 3.85673
choco-solver 2019-09-16 parallel (complete)4399836OPT165 21.4154 4.30546
choco-solver 2019-09-24 parallel (complete)4407036OPT165 22.342 4.52464
Concrete 3.12.2 (complete)4396156OPT165 25.1207 13.6778
PicatSAT 2019-09-12 (complete)4395256OPT165 29.7175 29.7272
Concrete 3.10 (complete)4387171Wrong Opt.189 18.1685 8.96253
choco-solver 2019-09-20 (complete)4403736Wrong UNSAT 5.23827 1.79155
choco-solver 2019-09-20 parallel (complete)4404636Wrong UNSAT 8.86252 2.40483

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>