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-4-5-30-1.xml

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-4-5-30-1.xml
MD5SUM1a3f146023047dfa4a3d56734d0c92f1
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark140
Best CPU time to get the best result obtained on this benchmark0.318062
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints652
Number of domains52
Minimum domain size3
Maximum domain size20
Distribution of domain sizes[{"size":3,"count":7},{"size":4,"count":10},{"size":5,"count":3},{"size":8,"count":1},{"size":10,"count":2},{"size":11,"count":4},{"size":12,"count":13},{"size":13,"count":5},{"size":14,"count":3},{"size":15,"count":2},{"size":19,"count":30},{"size":20,"count":20}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":50},{"degree":21,"count":30},{"degree":32,"count":19},{"degree":33,"count":1}]
Minimum constraint arity1
Maximum constraint arity20
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":650},{"arity":20,"count":1}]
Number of extensional constraints50
Number of intensional constraints601
Distribution of constraint types[{"type":"extension","count":50},{"type":"intension","count":601},{"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)4408305OPT140 0.318062 0.317856
cosoco 2.0 (complete)4397045OPT140 0.318337 0.317989
cosoco 2 (complete)4389765OPT140 0.359134 0.359521
cosoco 2.0 parallel (complete)4409585OPT140 1.05667 0.38067
cosoco 2.O parallel (complete)4398325OPT140 1.25491 0.402229
choco-solver 2019-09-24 (complete)4406125OPT140 3.82634 1.5234
AbsCon 2019-07-23 (complete)4390865OPT140 7.12093 3.33879
choco-solver 2019-09-16 (complete)4399225OPT140 8.61421 3.06863
choco-solver 2019-06-14 (complete)4393265OPT140 9.35009 3.08032
Concrete 3.12.3 (complete)4402825OPT140 11.5339 4.67023
choco-solver 2019-06-14 parallel (complete)4393865OPT140 12.9173 2.88415
choco-solver 2019-09-16 parallel (complete)4399825OPT140 12.9453 2.94288
Concrete 3.12.2 (complete)4401025OPT140 13.0248 5.14129
choco-solver 2019-09-24 parallel (complete)4407025OPT140 14.0015 3.1663
Concrete 3.12.2 (complete)4396145OPT140 15.503 6.13149
PicatSAT 2019-09-12 (complete)4395245OPT140 24.2294 24.2381
Concrete 3.10 (complete)4387163Wrong Opt.180 11.9977 4.97986
choco-solver 2019-09-20 (complete)4403725Wrong Opt.256 7.28706 2.56922
choco-solver 2019-09-20 parallel (complete)4404625Wrong Opt.256 10.1366 2.696

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: 140
Solution found:
<instantiation type='solution' cost='140'> <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[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[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] </list> <values>4 2 1 3 1 2 1 5 2 2 5 8 4 1 1 1 7 6 8 1 2 1 1 1 5 5 1 4 5 1 0 4 1 0 1 1
14 0 0 10 12 0 0 0 0 0 0 0 0 6 9 13 18 18 11 11 15 13 10 10 11 11 9 18 13 11 14 15 10 13 14 14 13 13 13 18 9 11 11 10 0 11 15 12 9 13 19 16
17 14 18 1 2 3 4 5 6 7 8 10 </values> </instantiation>