2019 XCSP3 competition: fast COP track (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.315281
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 (complete)4390265OPT140 0.315281 0.318094
cosoco 2.0 (complete)4397725OPT140 0.318867 0.319245
cosoco 2.0 (complete)4408985OPT140 0.322507 0.322673
cosoco 2.O parallel (complete)4398625OPT140 1.10066 0.38627
cosoco 2.0 parallel (complete)4409885OPT140 1.29167 0.418707
choco-solver 2019-09-24 (complete)4406425OPT140 3.89772 1.53598
AbsCon 2019-07-23 (complete)4391165OPT140 6.71131 3.21137
choco-solver 2019-06-14 (complete)4394165OPT140 9.58836 3.08746
Concrete 3.12.3 (complete)4403125OPT140 11.0585 4.67658
choco-solver 2019-06-14 parallel (complete)4394465OPT140 13.3456 3.12519
choco-solver 2019-09-24 parallel (complete)4407325OPT140 13.5439 3.1934
Concrete 3.12.2 (complete)4401325OPT140 13.9381 5.42596
choco-solver 2019-09-16 parallel (complete)4400125OPT140 14.0732 3.23137
Concrete 3.12.2 (complete)4396445OPT140 17.7657 7.36918
PicatSAT 2019-09-12 (complete)4395545OPT140 24.6692 24.6705
choco-solver 2019-09-16 (complete)4400425SAT (MO)188 6.83671 2.52887
Concrete 3.10 (complete)4392065Wrong Opt.180 12.2126 5.11887
choco-solver 2019-09-20 (complete)4404025Wrong Opt.256 7.76158 2.6198
choco-solver 2019-09-20 parallel (complete)4404925Wrong Opt.256 10.239 2.54561

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>