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-128.xml

Jump to solvers results

General information on the benchmark

NameNumberPartitioning/NumberPartitioning-m1-s1/
NumberPartitioning-128.xml
MD5SUM4d7b3c626605250b6cca5f61c2385b47
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 benchmark25.8592
Satisfiable
(Un)Satisfiability was proved
Number of variables256
Number of constraints136
Number of domains2
Minimum domain size128
Maximum domain size16384
Distribution of domain sizes[{"size":128,"count":128},{"size":16384,"count":128}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":128},{"degree":4,"count":127},{"degree":5,"count":1}]
Minimum constraint arity1
Maximum constraint arity128
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":128},{"arity":64,"count":6},{"arity":128,"count":1}]
Number of extensional constraints0
Number of intensional constraints129
Distribution of constraint types[{"type":"intension","count":129},{"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)4390613SAT 25.8592 23.0428
PicatSAT 2019-09-12 (complete)4394993SAT 48.1535 48.1552
choco-solver 2019-09-24 (complete)4405873SAT 55.3868 50.34
BTD 19.07.01 (complete)4386701SAT 129.069 129.071
Concrete 3.10 (complete)4387046SAT 144.49 127.413
choco-solver 2019-09-20 (complete)4403473SAT 217.375 184.917
choco-solver 2019-09-16 (complete)4398973SAT 218.711 185.762
choco-solver 2019-06-14 (complete)4393013SAT 260.84 195.943
choco-solver 2019-09-24 parallel (complete)4406773SAT 447.68 361.048
choco-solver 2019-09-16 parallel (complete)4399573SAT 457.39 362.787
choco-solver 2019-09-20 parallel (complete)4404373SAT 459.403 362.661
choco-solver 2019-06-14 parallel (complete)4393613SAT 544.244 372.844
Concrete 3.12.2 (complete)4395893SAT 905.384 872.736
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387681SAT 1413.47 1392.74
Concrete 3.12.2 (complete)4400773SAT 1840.94 1791.87
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387680? (NS) 1711.86 455.056
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392413? (NS) 3646.5 557.07
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405273? (NS) 3705.59 581.518
cosoco 2 (complete)4389513? (TO) 2520.03 2519.7
cosoco 2.0 (complete)4396793? (TO) 2520.03 2520.01
cosoco 2.0 (complete)4408053? (TO) 2520.05 2520.01
Concrete 3.12.3 (complete)4402573? (TO) 2520.17 2466.75
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405573? (TO) 16686.9 2520.3
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392713? (TO) 16705.6 2520.28
cosoco 2.O parallel (complete)4398073? (TO) 20079.6 2520.04
cosoco 2.0 parallel (complete)4409333? (TO) 20082.8 2520.04

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 17 18 57 62 63
64 65 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 95 96 97 98 99 100 101 102 103 104 105 106 125 128 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 54 55 56 58 59 60 61 66 67 107 108 109
110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 126 127 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 3249 3844
3969 4096 4225 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 9025 9216 9409 9604 9801 10000 10201 10404 10609 10816 11025 11236 15625 16384 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 2916 3025 3136 3364 3481 3600
3721 4356 4489 11449 11664 11881 12100 12321 12544 12769 12996 13225 13456 13689 13924 14161 14400 14641 14884 15129 15376 15876 16129
</values>  </instantiation>