Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB07: minisat+ 1.14 | OPT | 66 | 7.58185 | 7.58822 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-6pb.opb |
MD5SUM | 417e88f02ffea81dc93d5dcf35453cad |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 66 |
Best CPU time to get the best result obtained on this benchmark | 0.066989 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 66 |
Optimality of the best value was proved | YES |
Number of variables | 624 |
Total number of constraints | 1884 |
Number of constraints which are clauses | 1860 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 26 |
Number of terms in the objective function | 624 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 624 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 3 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 624 |
Number of bits of the biggest sum of numbers | 10 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 0.00/0.03 c Converting 1884 PB-constraints to clauses... 0.00/0.03 c -- Unit propagations: (none) 0.00/0.03 c -- Detecting intervals from adjacent constraints: ######################################################################################################## 0.00/0.03 c -- Clauses(.)/Splits(s): .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.00/0.03 c ---[1882]---> BDD-cost: 1 0.00/0.03 c ---[1856]---> BDD-cost: 1 0.00/0.03 c ---[1838]---> BDD-cost: 1 0.00/0.03 c ---[1812]---> BDD-cost: 1 0.00/0.03 c ---[1798]---> BDD-cost: 1 0.00/0.03 c ---[1772]---> BDD-cost: 1 0.00/0.03 c ---[1750]---> BDD-cost: 1 0.00/0.03 c ---[1740]---> BDD-cost: 1 0.00/0.03 c ---[1726]---> BDD-cost: 1 0.00/0.03 c ---[1700]---> BDD-cost: 1 0.00/0.03 c ---[1678]---> BDD-cost: 1 0.00/0.03 c ---[1668]---> BDD-cost: 1 0.00/0.03 c ---[1666]---> BDD-cost: 1 0.00/0.03 c ---[1640]---> BDD-cost: 1 0.00/0.03 c ---[1622]---> BDD-cost: 1 0.00/0.03 c ---[1596]---> BDD-cost: 1 0.00/0.03 c ---[1578]---> BDD-cost: 1 0.00/0.03 c ---[1556]---> BDD-cost: 1 0.00/0.03 c ---[1530]---> BDD-cost: 1 0.00/0.03 c ---[1524]---> BDD-cost: 1 0.00/0.03 c ---[1514]---> BDD-cost: 1 0.00/0.03 c ---[1504]---> BDD-cost: 1 0.00/0.03 c ---[1454]---> BDD-cost: 1 0.00/0.03 c ---[1452]---> BDD-cost: 1 0.00/0.03 c ---[1450]---> BDD-cost: 1 0.00/0.03 c ---[1424]---> BDD-cost: 1 0.00/0.03 c ---[1407]---> BDD-cost: 1 0.00/0.03 c ---[1381]---> BDD-cost: 1 0.00/0.03 c ---[1363]---> BDD-cost: 1 0.00/0.03 c ---[1342]---> BDD-cost: 1 0.00/0.03 c ---[1316]---> BDD-cost: 1 0.00/0.03 c ---[1310]---> BDD-cost: 1 0.00/0.03 c ---[1300]---> BDD-cost: 1 0.00/0.03 c ---[1290]---> BDD-cost: 1 0.00/0.03 c ---[1240]---> BDD-cost: 1 0.00/0.03 c ---[1238]---> BDD-cost: 1 0.00/0.03 c ---[1189]---> BDD-cost: 1 0.00/0.03 c ---[1179]---> BDD-cost: 1 0.00/0.03 c ---[1169]---> BDD-cost: 1 0.00/0.03 c ---[1167]---> BDD-cost: 1 0.00/0.03 c ---[1165]---> BDD-cost: 1 0.00/0.03 c ---[1139]---> BDD-cost: 1 0.00/0.03 c ---[1121]---> BDD-cost: 1 0.00/0.03 c ---[1095]---> BDD-cost: 1 0.00/0.03 c ---[1093]---> BDD-cost: 1 0.00/0.03 c ---[1067]---> BDD-cost: 1 0.00/0.03 c ---[1049]---> BDD-cost: 1 0.00/0.03 c ---[1023]---> BDD-cost: 1 0.00/0.03 c ---[1009]---> BDD-cost: 1 0.00/0.03 c ---[ 983]---> BDD-cost: 1 0.00/0.03 c ---[ 961]---> BDD-cost: 1 0.00/0.03 c ---[ 951]---> BDD-cost: 1 0.00/0.03 c ---[ 933]---> BDD-cost: 1 0.00/0.03 c ---[ 911]---> BDD-cost: 1 0.00/0.03 c ---[ 885]---> BDD-cost: 1 0.00/0.03 c ---[ 879]---> BDD-cost: 1 0.00/0.03 c ---[ 877]---> BDD-cost: 1 0.00/0.03 c ---[ 851]---> BDD-cost: 1 0.00/0.03 c ---[ 833]---> BDD-cost: 1 0.00/0.03 c ---[ 807]---> BDD-cost: 1 0.00/0.03 c ---[ 789]---> BDD-cost: 1 0.00/0.03 c ---[ 767]---> BDD-cost: 1 0.00/0.03 c ---[ 741]---> BDD-cost: 1 0.00/0.03 c ---[ 735]---> BDD-cost: 1 0.00/0.03 c ---[ 733]---> BDD-cost: 1 0.00/0.03 c ---[ 707]---> BDD-cost: 1 0.00/0.03 c ---[ 689]---> BDD-cost: 1 0.00/0.03 c ---[ 663]---> BDD-cost: 1 0.00/0.03 c ---[ 657]---> BDD-cost: 1 0.00/0.03 c ---[ 639]---> BDD-cost: 1 0.00/0.03 c ---[ 601]---> BDD-cost: 1 0.00/0.03 c ---[ 591]---> BDD-cost: 1 0.00/0.03 c ---[ 585]---> BDD-cost: 1 0.00/0.03 c ---[ 567]---> BDD-cost: 1 0.00/0.03 c ---[ 529]---> BDD-cost: 1 0.00/0.03 c ---[ 519]---> BDD-cost: 1 0.00/0.03 c ---[ 483]---> BDD-cost: 1 0.00/0.03 c ---[ 461]---> BDD-cost: 1 0.00/0.03 c ---[ 455]---> BDD-cost: 1 0.00/0.03 c ---[ 449]---> BDD-cost: 1 0.00/0.03 c ---[ 397]---> BDD-cost: 1 0.00/0.03 c ---[ 387]---> BDD-cost: 1 0.00/0.03 c ---[ 381]---> BDD-cost: 1 0.00/0.03 c ---[ 379]---> BDD-cost: 1 0.00/0.03 c ---[ 373]---> BDD-cost: 1 0.00/0.03 c ---[ 355]---> BDD-cost: 1 0.00/0.03 c ---[ 318]---> BDD-cost: 1 0.00/0.03 c ---[ 308]---> BDD-cost: 1 0.00/0.03 c ---[ 298]---> BDD-cost: 1 0.00/0.03 c ---[ 289]---> BDD-cost: 1 0.00/0.03 c ---[ 239]---> BDD-cost: 1 0.00/0.03 c ---[ 237]---> BDD-cost: 1 0.00/0.03 c ---[ 188]---> BDD-cost: 1 0.00/0.03 c ---[ 178]---> BDD-cost: 1 0.00/0.03 c ---[ 168]---> BDD-cost: 1 0.00/0.03 c ---[ 166]---> BDD-cost: 1 0.00/0.03 c ---[ 117]---> BDD-cost: 1 0.00/0.03 c ---[ 107]---> BDD-cost: 1 0.00/0.03 c ---[ 97]---> BDD-cost: 1 0.00/0.03 c ---[ 95]---> BDD-cost: 1 0.00/0.03 c ---[ 46]---> BDD-cost: 1 0.00/0.03 c ---[ 36]---> BDD-cost: 1 0.00/0.03 c ---[ 26]---> BDD-cost: 1 0.00/0.03 c ---[ 24]---> BDD-cost: 1 0.00/0.03 c ---[ 23]---> BDD-cost: 91 0.00/0.03 c ---[ 22]---> BDD-cost: 91 0.00/0.03 c ---[ 21]---> BDD-cost: 91 0.00/0.03 c ---[ 20]---> BDD-cost: 91 0.00/0.03 c ---[ 19]---> BDD-cost: 91 0.00/0.03 c ---[ 18]---> BDD-cost: 91 0.00/0.03 c ---[ 17]---> BDD-cost: 91 0.00/0.04 c ---[ 16]---> BDD-cost: 91 0.00/0.04 c ---[ 15]---> BDD-cost: 91 0.00/0.04 c ---[ 14]---> BDD-cost: 91 0.00/0.04 c ---[ 13]---> BDD-cost: 91 0.00/0.04 c ---[ 12]---> BDD-cost: 91 0.00/0.04 c ---[ 11]---> BDD-cost: 91 0.00/0.04 c ---[ 10]---> BDD-cost: 91 0.00/0.04 c ---[ 9]---> BDD-cost: 91 0.00/0.04 c ---[ 8]---> BDD-cost: 91 0.00/0.04 c ---[ 7]---> BDD-cost: 91 0.00/0.04 c ---[ 6]---> BDD-cost: 91 0.00/0.04 c ---[ 5]---> BDD-cost: 91 0.00/0.04 c ---[ 4]---> BDD-cost: 91 0.00/0.04 c ---[ 3]---> BDD-cost: 91 0.00/0.04 c ---[ 2]---> BDD-cost: 91 0.00/0.04 c ---[ 1]---> BDD-cost: 91 0.00/0.04 c ---[ 0]---> BDD-cost: 91 0.00/0.05 c ==================================[MINISAT+]================================== 0.00/0.05 c | Conflicts | Original | Learnt | Progress | 0.00/0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00/0.05 c ============================================================================== 0.00/0.05 c | 0 | 7740 22400 | 2580 0 0 nan | 0.000 % | 0.00/0.05 c | 102 | 7740 22400 | 2838 102 1146 11.2 | 4.396 % | 0.00/0.05 c | 252 | 7740 22400 | 3121 252 4342 17.2 | 4.396 % | 0.00/0.06 c | 478 | 7740 22400 | 3433 478 10604 22.2 | 4.396 % | 0.00/0.07 c | 816 | 7740 22400 | 3777 816 17319 21.2 | 4.396 % | 0.00/0.08 c | 1322 | 7740 22400 | 4155 1322 29601 22.4 | 4.396 % | 0.09/0.10 c | 2083 | 7740 22400 | 4570 2083 56358 27.1 | 4.396 % | 0.09/0.15 c | 3225 | 7740 22400 | 5027 3225 102912 31.9 | 4.396 % | 0.19/0.21 c | 4934 | 7740 22400 | 5530 4934 156429 31.7 | 4.396 % | 0.19/0.24 c ============================================================================== 0.19/0.24 c [1mFound solution: 72[0m 0.19/0.24 o 72 0.19/0.25 c ---[ 0]---> Sorter-cost:28228 Base: 0.29/0.39 c ==================================[MINISAT+]================================== 0.29/0.39 c | Conflicts | Original | Learnt | Progress | 0.29/0.39 c | | Clauses Literals | Max Clauses Literals LPC | | 0.29/0.39 c ============================================================================== 0.29/0.39 c | 5682 | 40254 98312 | 13418 5681 184124 32.4 | 4.396 % | 0.29/0.39 c | 5785 | 40254 98312 | 14759 5784 185911 32.1 | 1.022 % | 0.39/0.40 c | 5935 | 40254 98312 | 16235 5934 189047 31.9 | 1.022 % | 0.39/0.41 c | 6161 | 40254 98312 | 17859 6160 194828 31.6 | 1.022 % | 0.39/0.42 c | 6498 | 40254 98312 | 19645 6497 205077 31.6 | 1.022 % | 0.39/0.44 c | 7004 | 40254 98312 | 21609 7003 225914 32.3 | 1.022 % | 0.39/0.49 c | 7766 | 40254 98312 | 23770 7765 255593 32.9 | 1.022 % | 0.49/0.53 c | 8908 | 40254 98312 | 26147 8907 285387 32.0 | 1.022 % | 0.59/0.62 c | 10616 | 40237 98264 | 28762 10581 343405 32.5 | 1.030 % | 0.69/0.79 c | 13179 | 40220 98216 | 31638 13120 429152 32.7 | 1.038 % | 1.00/1.00 c | 17025 | 40220 98216 | 34802 16966 528804 31.2 | 1.038 % | 1.39/1.41 c | 22792 | 40185 98122 | 38283 22668 749533 33.1 | 1.055 % | 2.19/2.20 c ============================================================================== 2.19/2.20 c [1mFound solution: 70[0m 2.19/2.20 o 70 2.19/2.21 c ---[ 0]---> Sorter-cost:18762 Base: 2.29/2.34 c ==================================[MINISAT+]================================== 2.29/2.34 c | Conflicts | Original | Learnt | Progress | 2.29/2.34 c | | Clauses Literals | Max Clauses Literals LPC | | 2.29/2.34 c ============================================================================== 2.29/2.34 c | 29423 | 57753 139220 | 19251 29141 985127 33.8 | 1.055 % | 2.29/2.37 c | 29528 | 57736 139172 | 21176 12989 436874 33.6 | 2.354 % | 2.29/2.38 c | 29680 | 57736 139172 | 23293 13141 438850 33.4 | 2.354 % | 2.29/2.39 c | 29909 | 57736 139172 | 25623 13370 441839 33.0 | 2.354 % | 2.39/2.41 c | 30247 | 57736 139172 | 28185 13708 446472 32.6 | 2.354 % | 2.39/2.46 c | 30754 | 57487 138565 | 31003 13049 433183 33.2 | 2.685 % | 2.49/2.56 c | 31514 | 57487 138565 | 34104 13809 453613 32.8 | 2.685 % | 2.69/2.70 c | 32653 | 57487 138565 | 37514 14948 487400 32.6 | 2.685 % | 2.89/2.90 c | 34362 | 57448 138486 | 41266 16656 530336 31.8 | 2.745 % | 3.19/3.22 c | 36924 | 57408 138400 | 45392 19215 599506 31.2 | 2.808 % | 3.69/3.78 c | 40768 | 57249 138058 | 49932 23053 700611 30.4 | 3.052 % | 4.09/4.19 c ============================================================================== 4.09/4.19 c [1mFound solution: 68[0m 4.09/4.19 o 68 4.09/4.19 c ---[ 0]---> Sorter-cost:24084 Base: 4.29/4.32 c ==================================[MINISAT+]================================== 4.29/4.32 c | Conflicts | Original | Learnt | Progress | 4.29/4.33 c | | Clauses Literals | Max Clauses Literals LPC | | 4.29/4.33 c ============================================================================== 4.29/4.33 c | 43845 | 83730 199851 | 27910 24581 730579 29.7 | 3.052 % | 4.29/4.34 c | 43945 | 83730 199851 | 30701 24681 733808 29.7 | 2.289 % | 4.29/4.37 c | 44097 | 83730 199851 | 33771 24833 738210 29.7 | 2.289 % | 4.39/4.41 c | 44322 | 83730 199851 | 37148 25058 743040 29.7 | 2.289 % | 4.39/4.48 c | 44659 | 83730 199851 | 40863 25395 750694 29.6 | 2.289 % | 4.59/4.60 c | 45165 | 83677 199734 | 44949 25898 760379 29.4 | 2.348 % | 4.69/4.72 c | 45924 | 83677 199734 | 49444 26657 777006 29.1 | 2.348 % | 4.89/4.91 c | 47063 | 83621 199608 | 54388 27793 807589 29.1 | 2.411 % | 5.09/5.17 c | 48773 | 83621 199608 | 59827 29503 851319 28.9 | 2.411 % | 5.58/5.68 c | 51335 | 83191 198707 | 65810 32051 920719 28.7 | 2.857 % | 5.99/6.00 c ============================================================================== 5.99/6.00 c [1mFound solution: 66[0m 5.99/6.00 o 66 5.99/6.00 c ---[ 0]---> Sorter-cost:21572 Base: 6.09/6.14 c ==================================[MINISAT+]================================== 6.09/6.14 c | Conflicts | Original | Learnt | Progress | 6.09/6.14 c | | Clauses Literals | Max Clauses Literals LPC | | 6.09/6.14 c ============================================================================== 6.09/6.14 c | 52747 | 105759 251407 | 35253 33444 953848 28.5 | 2.857 % | 6.09/6.15 c | 52848 | 105759 251407 | 38778 33545 956204 28.5 | 2.545 % | 6.19/6.23 c | 52998 | 105515 250900 | 42656 33690 959409 28.5 | 2.748 % | 6.29/6.30 c | 53224 | 105404 250662 | 46921 33913 965054 28.5 | 2.845 % | 6.39/6.40 c | 53561 | 105318 250478 | 51613 34245 972467 28.4 | 2.918 % | 6.50/6.50 c | 54069 | 105318 250478 | 56775 34753 984703 28.3 | 2.918 % | 6.60/6.69 c | 54828 | 105193 250209 | 62452 35509 999763 28.2 | 3.028 % | 6.99/7.05 c | 55967 | 104584 248900 | 68698 36490 1023192 28.0 | 3.503 % | 7.39/7.48 c | 57676 | 104566 248852 | 75567 38172 1057981 27.7 | 3.506 % | 7.49/7.58 c ============================================================================== 7.49/7.58 c [1mOptimal solution: 66[0m 7.49/7.58 s OPTIMUM FOUND 7.49/7.58 v x1 x2 x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 x78 -x79 -x80 -x81 -x82 x83 -x84 -x85 -x86 -x87 x88 -x89 -x90 x91 -x92 -x93 -x94 x95 -x96 -x97 x98 x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 -x125 -x126 -x127 x128 -x129 -x130 -x131 x132 -x133 -x134 -x135 -x136 -x137 x138 -x139 -x140 -x141 -x142 x143 -x144 -x145 -x146 -x147 -x148 -x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 x164 -x165 -x166 -x167 x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 x182 -x183 -x184 -x185 x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 x196 x197 x198 -x199 -x200 -x201 -x202 -x203 -x204 x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 x226 x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 x235 -x236 -x237 -x238 x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 x253 -x254 -x255 -x256 x257 -x258 -x259 -x260 x261 -x262 -x263 -x264 x265 -x266 -x267 -x268 x269 -x270 -x271 -x272 x273 -x274 -x275 -x276 -x277 x278 -x279 -x280 -x281 -x282 x283 -x284 -x285 -x286 -x287 x288 -x289 -x290 -x291 -x292 -x293 -x294 x295 -x296 -x297 -x298 x299 -x300 -x301 -x302 -x303 -x304 x305 -x306 -x307 -x308 -x309 x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 x319 -x320 -x321 -x322 -x323 -x324 -x325 x326 -x327 -x328 -x329 x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 x346 -x347 -x348 x349 -x350 -x351 -x352 x353 -x354 -x355 -x356 x357 -x358 -x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 x381 -x382 -x383 -x384 x385 x386 x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 -x427 x428 -x429 -x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 x485 -x486 -x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x510 x511 x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 -x528 -x529 -x530 -x531 x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 x567 -x568 -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 -x612 -x613 -x614 x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 7.49/7.69 c _______________________________________________________________________________ 7.49/7.69 c 7.49/7.69 c restarts : 51 7.49/7.69 c conflicts : 57729 (7631 /sec) 7.49/7.69 c decisions : 112858 (14919 /sec) 7.49/7.69 c propagations : 0 (0 /sec) 7.49/7.69 c inspects : 0 (0 /sec) 7.49/7.69 c CPU time : 7.56485 s 7.49/7.69 c _______________________________________________________________________________
OK 66
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.1 (svn: 989) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3721216-1338554393/watcher-3721216-1338554393 -o /tmp/evaluation-result-3721216-1338554393/solver-3721216-1338554393 -C 1800 -W 1900 -M 15500 HOME/minisat+ HOME/instance-3721216-1338554393.opb running on 4 cores: 0,2,4,6 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.00 1.97 1.68 3/176 5633 /proc/meminfo: memFree=27426736/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=1264 CPUtime=0 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 176 0 0 0 0 0 0 0 20 0 1 0 321565073 1294336 133 33554432000 134512640 135395479 4289196352 4289194748 135007276 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 316 133 74 216 0 98 0 [startup+0.0933191 s] /proc/loadavg: 2.00 1.97 1.68 3/176 5633 /proc/meminfo: memFree=27426736/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=2400 CPUtime=0.09 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 480 0 0 0 9 0 0 0 20 0 1 0 321565073 2457600 437 33554432000 134512640 135395479 4289196352 4289194672 134572728 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 600 437 106 216 0 382 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2400 [startup+0.100262 s] /proc/loadavg: 2.00 1.97 1.68 3/176 5633 /proc/meminfo: memFree=27426736/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=2400 CPUtime=0.09 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 491 0 0 0 9 0 0 0 20 0 1 0 321565073 2457600 448 33554432000 134512640 135395479 4289196352 4289194704 134581463 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 600 448 106 216 0 382 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2400 [startup+0.300223 s] /proc/loadavg: 2.00 1.97 1.68 3/176 5633 /proc/meminfo: memFree=27426736/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=3444 CPUtime=0.29 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 766 0 0 0 29 0 0 0 20 0 1 0 321565073 3526656 723 33554432000 134512640 135395479 4289196352 4289057064 135012160 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 861 723 107 216 0 643 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3444 [startup+0.700179 s] /proc/loadavg: 2.00 1.97 1.68 3/176 5633 /proc/meminfo: memFree=27426736/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=8792 CPUtime=0.69 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 2073 0 0 0 69 0 0 0 20 0 1 0 321565073 9003008 1952 33554432000 134512640 135395479 4289196352 4289194816 134588801 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 2198 1952 111 216 0 1980 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 8792 [startup+1.50018 s] /proc/loadavg: 2.00 1.97 1.68 3/177 5634 /proc/meminfo: memFree=27416956/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=10880 CPUtime=1.49 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 2595 0 0 0 149 0 0 0 20 0 1 0 321565073 11141120 2474 33554432000 134512640 135395479 4289196352 4289194704 134580947 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 2720 2474 111 216 0 2502 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10880 [startup+3.1002 s] /proc/loadavg: 2.00 1.97 1.68 3/177 5634 /proc/meminfo: memFree=27413484/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=15048 CPUtime=3.09 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 3618 0 0 0 309 0 0 0 20 0 1 0 321565073 15409152 3412 33554432000 134512640 135395479 4289196352 4289194704 134580765 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 3762 3412 111 216 0 3544 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 15048 [startup+6.30024 s] /proc/loadavg: 2.00 1.97 1.68 3/177 5730 /proc/meminfo: memFree=27400952/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=23052 CPUtime=6.29 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 5539 0 0 0 628 1 0 0 20 0 1 0 321565073 23605248 5168 33554432000 134512640 135395479 4289196352 4289194704 134580744 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 5763 5168 111 216 0 5545 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 23052 Solver just ended. Dumping a history of the last processes samples [startup+7.10024 s] /proc/loadavg: 2.00 1.97 1.68 3/177 5730 /proc/meminfo: memFree=27397116/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=23448 CPUtime=7.09 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 5627 0 0 0 708 1 0 0 20 0 1 0 321565073 24010752 5256 33554432000 134512640 135395479 4289196352 4289194704 134580915 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 5862 5256 111 216 0 5644 0 Current children cumulated CPU time (s) 7.09 Current children cumulated vsize (KiB) 23448 [startup+7.50016 s] /proc/loadavg: 2.00 1.97 1.68 3/177 5730 /proc/meminfo: memFree=27397116/32873660 swapFree=7120/7120 [pid=5633] ppid=5631 vsize=23580 CPUtime=7.49 cores=0,2,4,6 /proc/5633/stat : 5633 (minisat+) R 5631 5633 5366 0 -1 4202496 5674 0 0 0 748 1 0 0 20 0 1 0 321565073 24145920 5299 33554432000 134512640 135395479 4289196352 4289194656 134568477 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/5633/statm: 5895 5299 111 216 0 5677 0 Current children cumulated CPU time (s) 7.49 Current children cumulated vsize (KiB) 23580 Child status: 30 Real time (s): 7.58822 CPU time (s): 7.58185 CPU user time (s): 7.56785 CPU system time (s): 0.013997 CPU usage (%): 99.916 Max. virtual memory (cumulated for all children) (KiB): 23580 getrusage(RUSAGE_CHILDREN,...) data: user time used= 7.56785 system time used= 0.013997 maximum resident set size= 21200 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5678 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 6 involuntary context switches= 58 runsolver used 0.013997 second user time and 0.053991 second system time The end
Begin job on node117 at 2012-06-01 14:39:53 IDJOB=3721216 IDBENCH=2032 IDSOLVER=2306 FILE ID=node117/3721216-1338554393 RUNJOBID= node117-1338552576-5382 PBS_JOBID= 14635867 Free space on /tmp= 69132 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-6pb.opb COMMAND LINE= HOME/minisat+ BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3721216-1338554393/watcher-3721216-1338554393 -o /tmp/evaluation-result-3721216-1338554393/solver-3721216-1338554393 -C 1800 -W 1900 -M 15500 HOME/minisat+ HOME/instance-3721216-1338554393.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 417e88f02ffea81dc93d5dcf35453cad RANDOM SEED=423325450 node117.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.29 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.95 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.148 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32873660 kB MemFree: 27427676 kB Buffers: 569932 kB Cached: 3946024 kB SwapCached: 768 kB Active: 2202364 kB Inactive: 2335520 kB Active(anon): 7152 kB Inactive(anon): 9976 kB Active(file): 2195212 kB Inactive(file): 2325544 kB Unevictable: 7120 kB Mlocked: 7120 kB SwapTotal: 67108856 kB SwapFree: 67107008 kB Dirty: 4756 kB Writeback: 56 kB AnonPages: 20640 kB Mapped: 12816 kB Shmem: 80 kB Slab: 773988 kB SReclaimable: 218192 kB SUnreclaim: 555796 kB KernelStack: 1408 kB PageTables: 4052 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83545684 kB Committed_AS: 130000 kB VmallocTotal: 34359738367 kB VmallocUsed: 346400 kB VmallocChunk: 34341988052 kB HardwareCorrupted: 0 kB AnonHugePages: 0 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 7680 kB DirectMap2M: 33538048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-3721216-1338554393.opb Free space on /tmp at the end= 69128 MiB End job on node117 at 2012-06-01 14:40:01