2019 XCSP3 competition: fast COP track (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.111983
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 (complete)4390299OPT126 0.111983 0.112249
cosoco 2.0 (complete)4397759OPT126 0.112451 0.112736
cosoco 2.0 (complete)4409019OPT126 0.119033 0.119293
cosoco 2.0 parallel (complete)4409919OPT126 0.167403 0.120724
cosoco 2.O parallel (complete)4398659OPT126 0.198406 0.120725
choco-solver 2019-09-24 (complete)4406459OPT126 2.05353 0.821063
choco-solver 2019-06-14 (complete)4394199OPT126 4.09245 1.42981
AbsCon 2019-07-23 (complete)4391199OPT126 4.94626 2.67007
choco-solver 2019-09-24 parallel (complete)4407359OPT126 6.21197 1.56689
choco-solver 2019-09-16 parallel (complete)4400159OPT126 6.31217 1.57634
choco-solver 2019-06-14 parallel (complete)4394499OPT126 7.35001 1.79042
Concrete 3.12.3 (complete)4403159OPT126 8.73318 3.76918
Concrete 3.12.2 (complete)4401359OPT126 9.69705 4.05306
Concrete 3.12.2 (complete)4396479OPT126 9.92982 4.03752
PicatSAT 2019-09-12 (complete)4395579OPT126 12.6325 12.6334
choco-solver 2019-09-16 (complete)4400459SAT (MO)224 3.22047 1.15435
Concrete 3.10 (complete)4392099Wrong Opt.152 7.59251 3.55643
choco-solver 2019-09-20 (complete)4404059Wrong Opt.175 3.27772 1.15535
choco-solver 2019-09-20 parallel (complete)4404959Wrong Opt.175 4.81159 1.34057

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>