Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 64 | 206.216 | 206.265 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-2pb.opb |
MD5SUM | 135acf1f05855c365b3d13b378debe22 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 64 |
Best CPU time to get the best result obtained on this benchmark | 0.358945 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 64 |
Optimality of the best value was proved | YES |
Number of variables | 648 |
Total number of constraints | 1952 |
Number of constraints which are clauses | 1928 |
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 | 27 |
Number of terms in the objective function | 648 |
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 | 648 |
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 | 648 |
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.07 c Converting 1952 PB-constraints to clauses... 0.00/0.07 c -- Unit propagations: (none) 0.00/0.07 c -- Detecting intervals from adjacent constraints: ############################################################################################################ 0.00/0.07 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 0.00/0.08 c ---[1950]---> BDD-cost: 1 0.00/0.08 c ---[1924]---> BDD-cost: 1 0.00/0.08 c ---[1906]---> BDD-cost: 1 0.00/0.08 c ---[1880]---> BDD-cost: 1 0.00/0.08 c ---[1862]---> BDD-cost: 1 0.00/0.08 c ---[1840]---> BDD-cost: 1 0.00/0.08 c ---[1814]---> BDD-cost: 1 0.00/0.08 c ---[1808]---> BDD-cost: 1 0.00/0.08 c ---[1794]---> BDD-cost: 1 0.00/0.08 c ---[1768]---> BDD-cost: 1 0.00/0.08 c ---[1746]---> BDD-cost: 1 0.00/0.08 c ---[1736]---> BDD-cost: 1 0.00/0.08 c ---[1734]---> BDD-cost: 1 0.00/0.08 c ---[1708]---> BDD-cost: 1 0.00/0.08 c ---[1690]---> BDD-cost: 1 0.00/0.08 c ---[1664]---> BDD-cost: 1 0.00/0.08 c ---[1662]---> BDD-cost: 1 0.00/0.08 c ---[1636]---> BDD-cost: 1 0.00/0.08 c ---[1619]---> BDD-cost: 1 0.00/0.08 c ---[1593]---> BDD-cost: 1 0.00/0.08 c ---[1560]---> BDD-cost: 1 0.00/0.08 c ---[1534]---> BDD-cost: 1 0.00/0.08 c ---[1532]---> BDD-cost: 1 0.00/0.08 c ---[1522]---> BDD-cost: 1 0.00/0.08 c ---[1516]---> BDD-cost: 1 0.00/0.08 c ---[1498]---> BDD-cost: 1 0.00/0.08 c ---[1460]---> BDD-cost: 1 0.00/0.08 c ---[1450]---> BDD-cost: 1 0.00/0.08 c ---[1436]---> BDD-cost: 1 0.00/0.08 c ---[1410]---> BDD-cost: 1 0.00/0.08 c ---[1388]---> BDD-cost: 1 0.00/0.08 c ---[1378]---> BDD-cost: 1 0.00/0.08 c ---[1341]---> BDD-cost: 1 0.00/0.08 c ---[1319]---> BDD-cost: 1 0.00/0.08 c ---[1313]---> BDD-cost: 1 0.00/0.08 c ---[1307]---> BDD-cost: 1 0.00/0.08 c ---[1305]---> BDD-cost: 1 0.00/0.08 c ---[1279]---> BDD-cost: 1 0.00/0.08 c ---[1261]---> BDD-cost: 1 0.00/0.08 c ---[1235]---> BDD-cost: 1 0.00/0.08 c ---[1186]---> BDD-cost: 1 0.00/0.08 c ---[1176]---> BDD-cost: 1 0.00/0.08 c ---[1166]---> BDD-cost: 1 0.00/0.08 c ---[1164]---> BDD-cost: 1 0.00/0.08 c ---[1154]---> BDD-cost: 1 0.00/0.08 c ---[1144]---> BDD-cost: 1 0.00/0.08 c ---[1095]---> BDD-cost: 1 0.00/0.08 c ---[1093]---> BDD-cost: 1 0.00/0.08 c ---[1057]---> BDD-cost: 1 0.00/0.08 c ---[1035]---> BDD-cost: 1 0.00/0.08 c ---[1029]---> BDD-cost: 1 0.00/0.08 c ---[1023]---> BDD-cost: 1 0.00/0.08 c ---[1009]---> BDD-cost: 1 0.00/0.08 c ---[ 984]---> BDD-cost: 1 0.00/0.08 c ---[ 962]---> BDD-cost: 1 0.00/0.08 c ---[ 952]---> BDD-cost: 1 0.00/0.08 c ---[ 915]---> BDD-cost: 1 0.00/0.08 c ---[ 893]---> BDD-cost: 1 0.00/0.08 c ---[ 887]---> BDD-cost: 1 0.00/0.08 c ---[ 881]---> BDD-cost: 1 0.00/0.08 c ---[ 871]---> BDD-cost: 1 0.00/0.08 c ---[ 861]---> BDD-cost: 1 0.00/0.08 c ---[ 811]---> BDD-cost: 1 0.00/0.08 c ---[ 809]---> BDD-cost: 1 0.00/0.08 c ---[ 776]---> BDD-cost: 1 0.00/0.08 c ---[ 750]---> BDD-cost: 1 0.00/0.08 c ---[ 748]---> BDD-cost: 1 0.00/0.08 c ---[ 738]---> BDD-cost: 1 0.00/0.08 c ---[ 736]---> BDD-cost: 1 0.00/0.08 c ---[ 710]---> BDD-cost: 1 0.00/0.08 c ---[ 692]---> BDD-cost: 1 0.00/0.08 c ---[ 666]---> BDD-cost: 1 0.00/0.08 c ---[ 664]---> BDD-cost: 1 0.00/0.08 c ---[ 638]---> BDD-cost: 1 0.00/0.08 c ---[ 620]---> BDD-cost: 1 0.00/0.08 c ---[ 594]---> BDD-cost: 1 0.00/0.08 c ---[ 592]---> BDD-cost: 1 0.00/0.08 c ---[ 566]---> BDD-cost: 1 0.00/0.08 c ---[ 548]---> BDD-cost: 1 0.00/0.08 c ---[ 522]---> BDD-cost: 1 0.00/0.08 c ---[ 520]---> BDD-cost: 1 0.00/0.08 c ---[ 494]---> BDD-cost: 1 0.00/0.08 c ---[ 476]---> BDD-cost: 1 0.00/0.08 c ---[ 450]---> BDD-cost: 1 0.00/0.08 c ---[ 417]---> BDD-cost: 1 0.00/0.08 c ---[ 391]---> BDD-cost: 1 0.00/0.08 c ---[ 389]---> BDD-cost: 1 0.00/0.08 c ---[ 379]---> BDD-cost: 1 0.00/0.08 c ---[ 346]---> BDD-cost: 1 0.00/0.08 c ---[ 320]---> BDD-cost: 1 0.00/0.08 c ---[ 318]---> BDD-cost: 1 0.00/0.08 c ---[ 308]---> BDD-cost: 1 0.00/0.08 c ---[ 260]---> BDD-cost: 1 0.00/0.08 c ---[ 250]---> BDD-cost: 1 0.00/0.08 c ---[ 240]---> BDD-cost: 1 0.00/0.08 c ---[ 238]---> BDD-cost: 1 0.00/0.08 c ---[ 236]---> BDD-cost: 1 0.00/0.08 c ---[ 210]---> BDD-cost: 1 0.00/0.08 c ---[ 192]---> BDD-cost: 1 0.00/0.08 c ---[ 166]---> BDD-cost: 1 0.00/0.08 c ---[ 114]---> BDD-cost: 1 0.00/0.08 c ---[ 104]---> BDD-cost: 1 0.00/0.08 c ---[ 98]---> BDD-cost: 1 0.00/0.08 c ---[ 96]---> BDD-cost: 1 0.00/0.08 c ---[ 94]---> BDD-cost: 1 0.00/0.08 c ---[ 68]---> BDD-cost: 1 0.00/0.08 c ---[ 50]---> BDD-cost: 1 0.00/0.08 c ---[ 24]---> BDD-cost: 1 0.00/0.08 c ---[ 23]---> BDD-cost: 95 0.00/0.08 c ---[ 22]---> BDD-cost: 95 0.00/0.08 c ---[ 21]---> BDD-cost: 95 0.08/0.08 c ---[ 20]---> BDD-cost: 95 0.08/0.08 c ---[ 19]---> BDD-cost: 95 0.08/0.08 c ---[ 18]---> BDD-cost: 95 0.08/0.08 c ---[ 17]---> BDD-cost: 95 0.08/0.09 c ---[ 16]---> BDD-cost: 95 0.08/0.09 c ---[ 15]---> BDD-cost: 95 0.08/0.09 c ---[ 14]---> BDD-cost: 95 0.08/0.09 c ---[ 13]---> BDD-cost: 95 0.08/0.09 c ---[ 12]---> BDD-cost: 95 0.08/0.09 c ---[ 11]---> BDD-cost: 95 0.08/0.09 c ---[ 10]---> BDD-cost: 95 0.08/0.09 c ---[ 9]---> BDD-cost: 95 0.08/0.09 c ---[ 8]---> BDD-cost: 95 0.08/0.09 c ---[ 7]---> BDD-cost: 95 0.08/0.09 c ---[ 6]---> BDD-cost: 95 0.08/0.10 c ---[ 5]---> BDD-cost: 95 0.08/0.10 c ---[ 4]---> BDD-cost: 95 0.09/0.10 c ---[ 3]---> BDD-cost: 95 0.09/0.10 c ---[ 2]---> BDD-cost: 95 0.09/0.10 c ---[ 1]---> BDD-cost: 95 0.09/0.10 c ---[ 0]---> BDD-cost: 95 0.09/0.11 c ==================================[MINISAT+]================================== 0.09/0.11 c | Conflicts | Original | Learnt | Progress | 0.09/0.11 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.11 c ============================================================================== 0.09/0.11 c | 0 | 8072 23334 | 2690 0 0 nan | 0.000 % | 0.09/0.11 c | 102 | 8072 23334 | 2959 102 1652 16.2 | 4.348 % | 0.09/0.12 c | 253 | 8072 23334 | 3254 253 4286 16.9 | 4.348 % | 0.09/0.13 c | 479 | 8072 23334 | 3580 479 9186 19.2 | 4.348 % | 0.09/0.15 c | 819 | 8072 23334 | 3938 819 18019 22.0 | 4.348 % | 0.09/0.19 c | 1327 | 8072 23334 | 4332 1327 30249 22.8 | 4.348 % | 0.19/0.22 c ============================================================================== 0.19/0.22 c [1mFound solution: 72[0m 0.19/0.22 o 72 0.19/0.23 c ---[ 0]---> Sorter-cost:29320 Base: 0.49/0.52 c ==================================[MINISAT+]================================== 0.49/0.52 c | Conflicts | Original | Learnt | Progress | 0.49/0.52 c | | Clauses Literals | Max Clauses Literals LPC | | 0.49/0.52 c ============================================================================== 0.49/0.52 c | 1774 | 41833 102137 | 13944 1774 42569 24.0 | 4.348 % | 0.49/0.53 c | 1874 | 41833 102137 | 15338 1874 46707 24.9 | 1.121 % | 0.49/0.55 c | 2024 | 41833 102137 | 16872 2024 52310 25.8 | 1.121 % | 0.49/0.58 c | 2252 | 41833 102137 | 18559 2252 61088 27.1 | 1.121 % | 0.59/0.61 c | 2593 | 41833 102137 | 20415 2593 73764 28.4 | 1.121 % | 0.59/0.66 c | 3101 | 41833 102137 | 22456 3101 94247 30.4 | 1.121 % | 0.69/0.76 c | 3861 | 41833 102137 | 24702 3861 124461 32.2 | 1.121 % | 0.79/0.89 c | 5000 | 41833 102137 | 27172 5000 157466 31.5 | 1.121 % | 1.00/1.07 c | 6709 | 41833 102137 | 29890 6709 200320 29.9 | 1.121 % | 1.29/1.35 c | 9271 | 41833 102137 | 32879 9271 257251 27.7 | 1.121 % | 1.89/1.92 c | 13116 | 41813 102097 | 36167 13115 456978 34.8 | 1.156 % | 2.69/2.72 c | 18883 | 41813 102097 | 39783 18882 656559 34.8 | 1.156 % | 4.09/4.19 c | 27532 | 41813 102097 | 43762 27531 916590 33.3 | 1.156 % | 7.39/7.44 c | 40508 | 41813 102097 | 48138 40507 1260267 31.1 | 1.156 % | 12.68/12.73 c | 59971 | 41813 102097 | 52952 24671 531431 21.5 | 1.156 % | 29.69/29.75 c | 89165 | 41797 102065 | 58247 16302 313637 19.2 | 1.188 % | 47.77/47.86 c | 132954 | 41725 101905 | 64072 16180 428571 26.5 | 1.310 % | 75.57/75.64 c | 198638 | 41707 101857 | 70479 35467 763360 21.5 | 1.318 % | 124.36/124.49 c | 297165 | 41707 101857 | 77527 22359 354814 15.9 | 1.318 % | 190.55/190.64 c ============================================================================== 190.55/190.64 c [1mFound solution: 70[0m 190.55/190.64 o 70 190.55/190.65 c ---[ 0]---> Sorter-cost:20542 Base: 190.85/190.96 c ==================================[MINISAT+]================================== 190.85/190.96 c | Conflicts | Original | Learnt | Progress | 190.85/190.96 c | | Clauses Literals | Max Clauses Literals LPC | | 190.85/190.96 c ============================================================================== 190.85/190.96 c | 401509 | 61838 148956 | 20612 63904 1578778 24.7 | 1.318 % | 191.54/191.62 c | 401612 | 61838 148956 | 22673 15233 482210 31.7 | 1.892 % | 191.54/191.65 c | 401762 | 61838 148956 | 24940 15383 486119 31.6 | 1.892 % | 191.64/191.71 c | 401988 | 61838 148956 | 27434 15609 491941 31.5 | 1.892 % | 191.74/191.80 c | 402327 | 61838 148956 | 30178 15948 502158 31.5 | 1.892 % | 191.84/191.93 c | 402834 | 61838 148956 | 33195 16455 516158 31.4 | 1.892 % | 192.04/192.17 c | 403593 | 61838 148956 | 36515 17214 541542 31.5 | 1.892 % | 192.44/192.53 c | 404733 | 61838 148956 | 40166 18354 577175 31.4 | 1.892 % | 192.84/192.96 c | 406441 | 61838 148956 | 44183 20062 626798 31.2 | 1.892 % | 193.54/193.65 c | 409004 | 61838 148956 | 48602 22625 688513 30.4 | 1.892 % | 194.34/194.48 c | 412848 | 61838 148956 | 53462 26469 797421 30.1 | 1.892 % | 196.25/196.39 c | 418615 | 61560 148371 | 58808 32229 938803 29.1 | 2.300 % | 199.65/199.70 c | 427265 | 61488 148207 | 64689 40841 1125628 27.6 | 2.390 % | 200.15/200.21 c ============================================================================== 200.15/200.21 c [1mFound solution: 68[0m 200.15/200.21 o 68 200.15/200.22 c ---[ 0]---> Sorter-cost: 8082 Base: 200.35/200.49 c ==================================[MINISAT+]================================== 200.35/200.49 c | Conflicts | Original | Learnt | Progress | 200.35/200.49 c | | Clauses Literals | Max Clauses Literals LPC | | 200.35/200.49 c ============================================================================== 200.35/200.49 c | 428067 | 66246 159144 | 22082 41643 1140808 27.4 | 2.390 % | 200.55/200.68 c | 428169 | 66246 159144 | 24290 15677 306327 19.5 | 2.274 % | 200.65/200.73 c | 428319 | 66246 159144 | 26719 15827 310098 19.6 | 2.274 % | 200.65/200.79 c | 428544 | 66246 159144 | 29391 16052 315406 19.6 | 2.274 % | 200.85/200.94 c | 428882 | 66161 158964 | 32330 16388 322945 19.7 | 2.381 % | 200.95/201.06 c ============================================================================== 200.95/201.06 c [1mFound solution: 66[0m 200.95/201.06 o 66 200.95/201.07 c ---[ 0]---> Sorter-cost: 0 Base: 201.25/201.33 c ==================================[MINISAT+]================================== 201.25/201.33 c | Conflicts | Original | Learnt | Progress | 201.25/201.33 c | | Clauses Literals | Max Clauses Literals LPC | | 201.25/201.33 c ============================================================================== 201.25/201.33 c | 428999 | 65681 157868 | 21893 16504 325964 19.8 | 2.381 % | 201.25/201.39 c | 429101 | 65681 157868 | 24082 16606 328579 19.8 | 3.148 % | 201.45/201.54 c | 429253 | 65537 157561 | 26490 16754 333042 19.9 | 3.344 % | 201.65/201.78 c | 429478 | 65310 157064 | 29139 16967 339129 20.0 | 3.668 % | 201.95/202.05 c ============================================================================== 201.95/202.05 c [1mFound solution: 64[0m 201.95/202.05 o 64 201.95/202.05 c ---[ 0]---> Sorter-cost: 0 Base: 202.25/202.33 c ==================================[MINISAT+]================================== 202.25/202.33 c | Conflicts | Original | Learnt | Progress | 202.25/202.33 c | | Clauses Literals | Max Clauses Literals LPC | | 202.25/202.33 c ============================================================================== 202.25/202.33 c | 429759 | 65265 156971 | 21755 17244 347305 20.1 | 3.668 % | 202.25/202.39 c | 429860 | 65265 156971 | 23930 17345 349814 20.2 | 3.763 % | 202.35/202.50 c | 430010 | 65265 156971 | 26323 17495 353300 20.2 | 3.763 % | 202.65/202.72 c | 430235 | 65265 156971 | 28955 17720 359377 20.3 | 3.763 % | 202.85/202.91 c | 430574 | 65206 156844 | 31851 18058 367039 20.3 | 3.844 % | 202.95/203.08 c | 431081 | 65155 156731 | 35036 18564 376469 20.3 | 3.918 % | 203.25/203.34 c | 431840 | 65155 156731 | 38540 19323 391387 20.3 | 3.918 % | 204.15/204.27 c | 432980 | 64364 154961 | 42394 20382 414572 20.3 | 5.053 % | 205.75/205.85 c | 434689 | 63459 152932 | 46633 22038 442835 20.1 | 6.307 % | 206.15/206.25 c ============================================================================== 206.15/206.25 c [1mOptimal solution: 64[0m 206.15/206.25 s OPTIMUM FOUND 206.15/206.25 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 206.15/206.25 v -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 206.15/206.25 v -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 206.15/206.25 v -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 206.15/206.25 v -x108 -x109 -x110 -x111 -x112 x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 206.15/206.25 v -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 x143 -x144 -x145 -x146 -x147 -x148 -x149 206.15/206.25 v -x150 -x151 -x152 -x153 -x154 x155 x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 x168 -x169 -x170 206.15/206.25 v -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 x180 -x181 -x182 -x183 x184 -x185 -x186 -x187 x188 -x189 -x190 -x191 206.15/206.25 v x192 -x193 x194 x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 x206 -x207 -x208 -x209 x210 -x211 -x212 -x213 206.15/206.25 v -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 x228 -x229 -x230 -x231 -x232 -x233 -x234 206.15/206.25 v -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 x244 x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 206.15/206.25 v -x256 x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 x272 x273 -x274 -x275 -x276 206.15/206.25 v -x277 -x278 -x279 -x280 -x281 -x282 -x283 x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 206.15/206.25 v -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 206.15/206.25 v -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 x331 -x332 -x333 -x334 x335 -x336 -x337 -x338 -x339 206.15/206.25 v -x340 -x341 -x342 -x343 -x344 -x345 -x346 x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 x358 -x359 -x360 206.15/206.25 v x361 x362 -x363 -x364 -x365 x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 x375 -x376 -x377 -x378 -x379 -x380 -x381 206.15/206.25 v -x382 -x383 -x384 -x385 -x386 -x387 x388 -x389 -x390 -x391 x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 x402 206.15/206.25 v -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 206.15/206.25 v x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434 x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 -x444 206.15/206.25 v -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 -x465 206.15/206.25 v -x466 -x467 -x468 x469 -x470 -x471 -x472 x473 -x474 -x475 -x476 x477 -x478 -x479 -x480 x481 -x482 -x483 -x484 -x485 -x486 206.15/206.25 v -x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 -x506 -x507 206.15/206.25 v -x508 -x509 -x510 -x511 -x512 x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 x528 206.15/206.25 v -x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 x548 -x549 206.15/206.25 v -x550 -x551 -x552 -x553 -x554 -x555 -x556 x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 -x569 -x570 206.15/206.25 v -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 x586 -x587 -x588 -x589 -x590 -x591 206.15/206.25 v -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 x605 -x606 -x607 -x608 -x609 -x610 -x611 -x612 206.15/206.25 v -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 -x633 206.15/206.25 v -x634 -x635 -x636 -x637 -x638 -x639 x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 206.15/206.25 c _______________________________________________________________________________ 206.15/206.25 c 206.15/206.25 c restarts : 56 206.15/206.25 c conflicts : 434865 (2110 /sec) 206.15/206.25 c decisions : 623171 (3023 /sec) 206.15/206.25 c propagations : 0 (0 /sec) 206.15/206.25 c inspects : 0 (0 /sec) 206.15/206.25 c CPU time : 206.144 s 206.15/206.25 c _______________________________________________________________________________
OK 64
/tmp/evaluation/363758-1177032213/instance-363758-1177032213.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node34/watcher-363758-1177032213 -o ROOT/results/node34/solver-363758-1177032213 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363758-1177032213/minisat+ /tmp/evaluation/363758-1177032213/instance-363758-1177032213.opb 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): 3600 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.00 1.00 1.00 3/77 1465 /proc/meminfo: memFree=1782024/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=1180 CPUtime=0 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 137 0 0 0 0 0 0 0 18 0 1 0 151136708 1208320 122 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134531129 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 295 122 74 215 0 77 0 [startup+0.0868059 s] /proc/loadavg: 1.00 1.00 1.00 3/77 1465 /proc/meminfo: memFree=1782024/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=1916 CPUtime=0.08 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 328 0 0 0 8 0 0 0 18 0 1 0 151136708 1961984 313 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134663614 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 479 313 88 215 0 261 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 1916 [startup+0.101808 s] /proc/loadavg: 1.00 1.00 1.00 3/77 1465 /proc/meminfo: memFree=1782024/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=1916 CPUtime=0.09 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 349 0 0 0 9 0 0 0 18 0 1 0 151136708 1961984 334 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003913 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 479 334 88 215 0 261 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1916 [startup+0.301823 s] /proc/loadavg: 1.00 1.00 1.00 3/77 1465 /proc/meminfo: memFree=1782024/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=2784 CPUtime=0.29 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 573 0 0 0 29 0 0 0 18 0 1 0 151136708 2850816 558 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005867 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 696 558 107 215 0 478 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2784 [startup+0.701855 s] /proc/loadavg: 1.00 1.00 1.00 3/77 1465 /proc/meminfo: memFree=1782024/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=7688 CPUtime=0.69 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 1757 0 0 0 68 1 0 0 21 0 1 0 151136708 7872512 1652 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576548 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 1922 1652 111 215 0 1704 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 7688 [startup+1.50192 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1775296/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=8868 CPUtime=1.49 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 2054 0 0 0 148 1 0 0 25 0 1 0 151136708 9080832 1949 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574028 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 2217 1949 111 215 0 1999 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8868 [startup+3.10105 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1773504/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=10972 CPUtime=3.09 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 2575 0 0 0 308 1 0 0 25 0 1 0 151136708 11235328 2470 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 2743 2470 111 215 0 2525 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10972 [startup+6.3013 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1770376/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=13252 CPUtime=6.29 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 3161 0 0 0 628 1 0 0 25 0 1 0 151136708 13570048 3056 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 3313 3056 111 215 0 3095 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 13252 [startup+12.7018 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1767944/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=15316 CPUtime=12.68 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 3646 0 0 0 1266 2 0 0 25 0 1 0 151136708 15683584 3541 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 3829 3541 111 215 0 3611 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 15316 [startup+25.5018 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1767048/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=16248 CPUtime=25.49 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 3857 0 0 0 2546 3 0 0 25 0 1 0 151136708 16637952 3752 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580768 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 4062 3752 111 215 0 3844 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 16248 [startup+51.1018 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1765832/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=17508 CPUtime=51.07 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 4169 0 0 0 5104 3 0 0 25 0 1 0 151136708 17928192 4064 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576138 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 4377 4064 111 215 0 4159 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 17508 [startup+102.306 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1764424/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=19116 CPUtime=102.27 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 4521 0 0 0 10223 4 0 0 25 0 1 0 151136708 19574784 4416 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 4779 4416 111 215 0 4561 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 19116 [startup+162.302 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1763400/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=20140 CPUtime=162.25 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 4783 0 0 0 16220 5 0 0 25 0 1 0 151136708 20623360 4678 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581284 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 5035 4678 111 215 0 4817 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 20140 Solver just ended. Dumping a history of the last processes samples [startup+179.102 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1763400/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=20140 CPUtime=179.05 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 4783 0 0 0 17900 5 0 0 25 0 1 0 151136708 20623360 4678 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 5035 4678 111 215 0 4817 0 Current children cumulated CPU time (s) 179.05 Current children cumulated vsize (KiB) 20140 [startup+191.902 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760776/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=23040 CPUtime=191.84 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5523 0 0 0 19179 5 0 0 25 0 1 0 151136708 23592960 5335 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573189 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 5760 5335 111 215 0 5542 0 Current children cumulated CPU time (s) 191.84 Current children cumulated vsize (KiB) 23040 [startup+198.302 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760712/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=23040 CPUtime=198.25 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5530 0 0 0 19819 6 0 0 25 0 1 0 151136708 23592960 5342 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 5760 5342 111 215 0 5542 0 Current children cumulated CPU time (s) 198.25 Current children cumulated vsize (KiB) 23040 [startup+201.502 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=201.45 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20139 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 201.45 Current children cumulated vsize (KiB) 24440 [startup+204.702 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=204.65 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20459 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 204.65 Current children cumulated vsize (KiB) 24440 [startup+205.501 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=205.45 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20539 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134569770 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 205.45 Current children cumulated vsize (KiB) 24440 [startup+205.901 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=205.85 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20579 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 205.85 Current children cumulated vsize (KiB) 24440 [startup+206.101 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=206.05 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20599 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568556 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 206.05 Current children cumulated vsize (KiB) 24440 [startup+206.201 s] /proc/loadavg: 1.00 1.00 1.00 2/78 1466 /proc/meminfo: memFree=1760008/2055920 swapFree=4159640/4192956 [pid=1465] ppid=1463 vsize=24440 CPUtime=206.15 /proc/1465/stat : 1465 (minisat+) R 1463 1465 1157 0 -1 4194304 5706 0 0 0 20609 6 0 0 25 0 1 0 151136708 25026560 5518 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568556 0 0 4096 16386 0 0 0 17 1 0 0 /proc/1465/statm: 6110 5518 111 215 0 5892 0 Current children cumulated CPU time (s) 206.15 Current children cumulated vsize (KiB) 24440 Child status: 30 Real time (s): 206.265 CPU time (s): 206.216 CPU user time (s): 206.151 CPU system time (s): 0.06499 CPU usage (%): 99.9761 Max. virtual memory (cumulated for all children) (KiB): 24440 getrusage(RUSAGE_CHILDREN,...) data: user time used= 206.151 system time used= 0.06499 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5710 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= 48 involuntary context switches= 316 runsolver used 0.251961 second user time and 0.505923 second system time The end
Begin job on node34 on Fri Apr 20 01:23:33 UTC 2007 IDJOB= 363758 IDBENCH= 2024 IDSOLVER= 156 FILE ID= node34/363758-1177032213 PBS_JOBID= 4640095 Free space on /tmp= 66411 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-2pb.opb COMMAND LINE= /tmp/evaluation/363758-1177032213/minisat+ /tmp/evaluation/363758-1177032213/instance-363758-1177032213.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node34/convwatcher-363758-1177032213 -o ROOT/results/node34/conversion-363758-1177032213 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363758-1177032213/instance-363758-1177032213.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node34/watcher-363758-1177032213 -o ROOT/results/node34/solver-363758-1177032213 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363758-1177032213/minisat+ /tmp/evaluation/363758-1177032213/instance-363758-1177032213.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 135acf1f05855c365b3d13b378debe22 RANDOM SEED= 451867916 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node34.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.236 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.236 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1782368 kB Buffers: 61152 kB Cached: 125760 kB SwapCached: 2876 kB Active: 55616 kB Inactive: 155160 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1782368 kB SwapTotal: 4192956 kB SwapFree: 4159640 kB Dirty: 2420 kB Writeback: 0 kB Mapped: 30484 kB Slab: 48088 kB Committed_AS: 1477412 kB PageTables: 1976 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66411 MiB End job on node34 on Fri Apr 20 01:26:59 UTC 2007