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-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.77323
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.0 (complete)4397090OPT132 1.77323 1.7734
cosoco 2.0 (complete)4408350OPT132 1.77428 1.77878
cosoco 2 (complete)4389810OPT132 2.02428 2.02548
choco-solver 2019-09-24 (complete)4406170OPT132 5.26405 2.01143
AbsCon 2019-07-23 (complete)4390910OPT132 9.57958 5.24944
cosoco 2.0 parallel (complete)4409630OPT132 12.8705 1.98502
cosoco 2.O parallel (complete)4398370OPT132 13.4358 2.06011
choco-solver 2019-09-16 (complete)4399270OPT132 15.7375 5.15083
Concrete 3.12.3 (complete)4402870OPT132 16.521 7.14721
Concrete 3.12.2 (complete)4401070OPT132 20.2465 9.32559
choco-solver 2019-06-14 (complete)4393310OPT132 20.6213 6.72991
choco-solver 2019-09-24 parallel (complete)4407070OPT132 24.1237 5.4401
choco-solver 2019-09-16 parallel (complete)4399870OPT132 24.3626 5.26431
Concrete 3.12.2 (complete)4396190OPT132 30.848 18.3289
choco-solver 2019-06-14 parallel (complete)4393910OPT132 33.2659 6.16575
PicatSAT 2019-09-12 (complete)4395290OPT132 38.5771 38.5784
Concrete 3.10 (complete)4387165Wrong Opt.190 27.6768 15.1169
choco-solver 2019-09-20 (complete)4403770Wrong Opt.308 10.4205 3.47968
choco-solver 2019-09-20 parallel (complete)4404670Wrong Opt.308 17.2222 4.12795

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>