2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
NumberPartitioning/NumberPartitioning-m1-s1/
NumberPartitioning-116.xml

Jump to solvers results

General information on the benchmark

NameNumberPartitioning/NumberPartitioning-m1-s1/
NumberPartitioning-116.xml
MD5SUMd517e275a321760c6bd42601d2b728d6
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark23.7128
Satisfiable
(Un)Satisfiability was proved
Number of variables232
Number of constraints124
Number of domains2
Minimum domain size116
Maximum domain size13456
Distribution of domain sizes[{"size":116,"count":116},{"size":13456,"count":116}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":116},{"degree":4,"count":115},{"degree":5,"count":1}]
Minimum constraint arity1
Maximum constraint arity116
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":116},{"arity":58,"count":6},{"arity":116,"count":1}]
Number of extensional constraints0
Number of intensional constraints117
Distribution of constraint types[{"type":"intension","count":117},{"type":"allDifferent","count":1},{"type":"ordered","count":2},{"type":"sum","count":4}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
AbsCon 2019-07-23 (complete)4390584SAT 23.7128 21.0139
PicatSAT 2019-09-12 (complete)4394964SAT 26.2026 26.2066
Concrete 3.12.3 (complete)4402544SAT 31.3001 18.8145
Concrete 3.12.2 (complete)4400744SAT 36.7124 21.571
choco-solver 2019-06-14 (complete)4392984SAT 161.187 132.264
Concrete 3.10 (complete)4387047SAT 268.208 245.514
choco-solver 2019-09-20 parallel (complete)4404344SAT 303.717 242.319
choco-solver 2019-09-16 parallel (complete)4399544SAT 318.665 251.885
choco-solver 2019-09-24 parallel (complete)4406744SAT 322.72 254.321
choco-solver 2019-06-14 parallel (complete)4393584SAT 336.459 254.72
choco-solver 2019-09-16 (complete)4398944SAT 380.912 184.093
choco-solver 2019-09-20 (complete)4403444SAT 406.212 191.009
BTD 19.07.01 (complete)4386702SAT 520.022 520.114
Concrete 3.12.2 (complete)4395864SAT 727.017 699.076
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387684SAT 1114.82 1094.36
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392384? (NS) 3518.96 504.558
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405244? (NS) 3644.44 521.525
cosoco 2 (complete)4389484? (TO) 2520.03 2520.01
cosoco 2.0 (complete)4396764? (TO) 2520.04 2520.01
cosoco 2.0 (complete)4408024? (TO) 2520.05 2519.8
choco-solver 2019-09-24 (complete)4405844? (TO) 2520.1 2513.42
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387683? (TO) 2528.09 660.458
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405544? (TO) 16865.4 2520.24
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392684? (TO) 16994.5 2520.26
cosoco 2.0 parallel (complete)4409304? (TO) 20096.2 2520.03
cosoco 2.O parallel (complete)4398044? (TO) 20096.8 2520.03

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:
Solution found:
<instantiation id='sol1' type='solution'>  <list> x[] y[] cx[] cy[] </list>  <values> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 54 56 57 58 59
60 61 62 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 112 114 115 17 18 19 20 21 22 23 24 25
26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 55 63 95 96 97 98 99 100 101 102 103 104 105 106 107 108
109 110 111 113 116 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 2916 3136 3249 3364 3481 3600 3721 3844 4096 4225 4356 4489 4624
4761 4900 5041 5184 5329 5476 5625 5776 5929 6084 6241 6400 6561 6724 6889 7056 7225 7396 7569 7744 7921 8100 8281 8464 8649 8836 12544
12996 13225 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936
2025 2116 2209 2304 2401 2500 2601 2704 2809 3025 3969 9025 9216 9409 9604 9801 10000 10201 10404 10609 10816 11025 11236 11449 11664 11881
12100 12321 12769 13456 </values>  </instantiation>