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-3-20-1.xml

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-5-3-20-1.xml
MD5SUM01f589e6e1c012d02af2fd4c44442f0f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark141
Best CPU time to get the best result obtained on this benchmark0.149468
Satisfiable
(Un)Satisfiability was proved
Number of variables70
Number of constraints337
Number of domains37
Minimum domain size2
Maximum domain size15
Distribution of domain sizes[{"size":2,"count":1},{"size":3,"count":3},{"size":4,"count":8},{"size":5,"count":3},{"size":8,"count":1},{"size":9,"count":3},{"size":10,"count":4},{"size":11,"count":7},{"size":12,"count":2},{"size":13,"count":2},{"size":14,"count":21},{"size":15,"count":15}]
Minimum variable degree2
Maximum variable degree23
Distribution of variable degrees[{"degree":2,"count":35},{"degree":16,"count":20},{"degree":22,"count":14},{"degree":23,"count":1}]
Minimum constraint arity1
Maximum constraint arity15
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":335},{"arity":15,"count":1}]
Number of extensional constraints35
Number of intensional constraints301
Distribution of constraint types[{"type":"extension","count":35},{"type":"intension","count":301},{"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)4397082OPT141 0.149468 0.149945
cosoco 2.0 (complete)4408342OPT141 0.150758 0.150545
cosoco 2 (complete)4389802OPT141 0.172738 0.172735
cosoco 2.0 parallel (complete)4409622OPT141 0.324662 0.160795
cosoco 2.O parallel (complete)4398362OPT141 0.351017 0.164266
choco-solver 2019-09-24 (complete)4406162OPT141 2.53572 0.975734
choco-solver 2019-06-14 (complete)4393302OPT141 4.63597 1.5665
AbsCon 2019-07-23 (complete)4390902OPT141 4.84813 2.66638
choco-solver 2019-09-16 (complete)4399262OPT141 5.08951 1.72937
choco-solver 2019-09-16 parallel (complete)4399862OPT141 6.91698 1.74255
choco-solver 2019-06-14 parallel (complete)4393902OPT141 7.10421 1.77897
choco-solver 2019-09-24 parallel (complete)4407062OPT141 7.96986 1.96602
Concrete 3.12.3 (complete)4402862OPT141 9.18548 3.91232
Concrete 3.12.2 (complete)4401062OPT141 9.81372 4.32471
Concrete 3.12.2 (complete)4396182OPT141 11.4689 4.51981
PicatSAT 2019-09-12 (complete)4395282OPT141 26.8423 26.8438
Concrete 3.10 (complete)4387160Wrong Opt.150 8.02321 3.54433
choco-solver 2019-09-20 (complete)4403762Wrong UNSAT 3.37014 1.20521
choco-solver 2019-09-20 parallel (complete)4404662Wrong UNSAT 5.48943 1.47774

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