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

Jump to solvers results

General information on the benchmark

NameTpp/Tpp-zinc-s1/
Tpp-4-3-20-1.xml
MD5SUM442eed38f7ecd1daccab0a66e5b4cbca
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark126
Best CPU time to get the best result obtained on this benchmark0.112834
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints274
Number of domains34
Minimum domain size3
Maximum domain size12
Distribution of domain sizes[{"size":3,"count":4},{"size":4,"count":7},{"size":5,"count":1},{"size":7,"count":2},{"size":8,"count":6},{"size":9,"count":6},{"size":10,"count":5},{"size":11,"count":21},{"size":12,"count":12}]
Minimum variable degree2
Maximum variable degree23
Distribution of variable degrees[{"degree":2,"count":32},{"degree":13,"count":20},{"degree":22,"count":11},{"degree":23,"count":1}]
Minimum constraint arity1
Maximum constraint arity12
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":272},{"arity":12,"count":1}]
Number of extensional constraints32
Number of intensional constraints241
Distribution of constraint types[{"type":"extension","count":32},{"type":"intension","count":241},{"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)4408339OPT126 0.112834 0.116669
cosoco 2.0 (complete)4397079OPT126 0.116396 0.116494
cosoco 2 (complete)4389799OPT126 0.128597 0.128618
cosoco 2.O parallel (complete)4398359OPT126 0.178323 0.117289
cosoco 2.0 parallel (complete)4409619OPT126 0.201843 0.120074
choco-solver 2019-09-24 (complete)4406159OPT126 2.0452 0.819854
choco-solver 2019-09-16 (complete)4399259OPT126 4.02784 1.40032
choco-solver 2019-06-14 (complete)4393299OPT126 4.10222 1.40727
AbsCon 2019-07-23 (complete)4390899OPT126 4.87138 2.67425
choco-solver 2019-09-24 parallel (complete)4407059OPT126 6.21506 1.55386
choco-solver 2019-09-16 parallel (complete)4399859OPT126 6.29064 1.55884
choco-solver 2019-06-14 parallel (complete)4393899OPT126 6.93562 1.78307
Concrete 3.12.3 (complete)4402859OPT126 8.13918 3.63226
Concrete 3.12.2 (complete)4401059OPT126 9.38673 3.91959
Concrete 3.12.2 (complete)4396179OPT126 11.6328 4.54867
PicatSAT 2019-09-12 (complete)4395279OPT126 12.5886 12.5946
Concrete 3.10 (complete)4387166Wrong Opt.152 7.81881 3.54042
choco-solver 2019-09-20 (complete)4403759Wrong Opt.175 3.37948 1.2133
choco-solver 2019-09-20 parallel (complete)4404659Wrong Opt.175 5.69723 1.43453

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