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

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

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-6-5-30-1.xml
MD5SUMef915df37055c75537688959881a75d3
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark132
Best CPU time to get the best result obtained on this benchmark1.76864
Satisfiable
(Un)Satisfiability was proved
Number of variables120
Number of constraints962
Number of domains62
Minimum domain size2
Maximum domain size30
Distribution of domain sizes[{"size":2,"count":1},{"size":3,"count":6},{"size":4,"count":14},{"size":5,"count":9},{"size":13,"count":3},{"size":14,"count":4},{"size":15,"count":7},{"size":16,"count":7},{"size":17,"count":8},{"size":18,"count":1},{"size":29,"count":30},{"size":30,"count":30}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":60},{"degree":31,"count":30},{"degree":32,"count":29},{"degree":33,"count":1}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":960},{"arity":30,"count":1}]
Number of extensional constraints60
Number of intensional constraints901
Distribution of constraint types[{"type":"extension","count":60},{"type":"intension","count":901},{"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)4390310OPT132 1.76864 1.76911
cosoco 2.0 (complete)4409030OPT132 1.77426 1.77482
cosoco 2.0 (complete)4397770OPT132 1.78581 1.78626
choco-solver 2019-09-24 (complete)4406470OPT132 5.20864 2.02859
AbsCon 2019-07-23 (complete)4391210OPT132 9.31251 5.25992
cosoco 2.0 parallel (complete)4409930OPT132 10.8795 1.73541
cosoco 2.O parallel (complete)4398670OPT132 16.1621 2.40001
Concrete 3.12.3 (complete)4403170OPT132 17.5998 8.25541
Concrete 3.12.2 (complete)4401370OPT132 21.6581 10.5427
choco-solver 2019-09-16 parallel (complete)4400170OPT132 23.5591 4.87347
choco-solver 2019-09-24 parallel (complete)4407370OPT132 24.4389 5.07932
choco-solver 2019-06-14 parallel (complete)4394510OPT132 35.2454 6.38158
Concrete 3.12.2 (complete)4396490OPT132 36.8897 23.0579
PicatSAT 2019-09-12 (complete)4395590OPT132 46.7308 46.7365
choco-solver 2019-06-14 (complete)4394210SAT (MO)132 14.4179 4.89791
choco-solver 2019-09-16 (complete)4400470SAT (MO)248 7.61532 2.5639
Concrete 3.10 (complete)4392110Wrong Opt.190 32.123 20.1254
choco-solver 2019-09-20 (complete)4404070Wrong Opt.308 11.3061 3.6921
choco-solver 2019-09-20 parallel (complete)4404970Wrong Opt.308 15.5907 3.77618

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