Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 60 | 94.1567 | 94.2038 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-4pb.opb |
MD5SUM | 8521955d0869ff4fe0390118a5fbc0f9 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 60 |
Best CPU time to get the best result obtained on this benchmark | 0.52292 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 60 |
Optimality of the best value was proved | YES |
Number of variables | 696 |
Total number of constraints | 2096 |
Number of constraints which are clauses | 2072 |
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 | 29 |
Number of terms in the objective function | 696 |
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 | 696 |
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 | 696 |
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 c Parsing PB file... 0.08 c Converting 2096 PB-constraints to clauses... 0.08 c -- Unit propagations: (none) 0.08 c -- Detecting intervals from adjacent constraints: #################################################################################################################### 0.08 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 0.08 c ---[2082]---> BDD-cost: 1 0.08 c ---[2056]---> BDD-cost: 1 0.08 c ---[2034]---> BDD-cost: 1 0.08 c ---[2024]---> BDD-cost: 1 0.08 c ---[2022]---> BDD-cost: 1 0.08 c ---[1996]---> BDD-cost: 1 0.08 c ---[1978]---> BDD-cost: 1 0.08 c ---[1952]---> BDD-cost: 1 0.08 c ---[1950]---> BDD-cost: 1 0.08 c ---[1924]---> BDD-cost: 1 0.08 c ---[1906]---> BDD-cost: 1 0.08 c ---[1880]---> BDD-cost: 1 0.08 c ---[1866]---> BDD-cost: 1 0.08 c ---[1840]---> BDD-cost: 1 0.08 c ---[1818]---> BDD-cost: 1 0.08 c ---[1808]---> BDD-cost: 1 0.08 c ---[1794]---> BDD-cost: 1 0.08 c ---[1768]---> BDD-cost: 1 0.08 c ---[1746]---> BDD-cost: 1 0.08 c ---[1736]---> BDD-cost: 1 0.08 c ---[1699]---> BDD-cost: 1 0.08 c ---[1677]---> BDD-cost: 1 0.08 c ---[1671]---> BDD-cost: 1 0.08 c ---[1665]---> BDD-cost: 1 0.08 c ---[1663]---> BDD-cost: 1 0.08 c ---[1637]---> BDD-cost: 1 0.08 c ---[1619]---> BDD-cost: 1 0.08 c ---[1593]---> BDD-cost: 1 0.08 c ---[1557]---> BDD-cost: 1 0.08 c ---[1535]---> BDD-cost: 1 0.08 c ---[1529]---> BDD-cost: 1 0.08 c ---[1523]---> BDD-cost: 1 0.08 c ---[1474]---> BDD-cost: 1 0.08 c ---[1464]---> BDD-cost: 1 0.08 c ---[1454]---> BDD-cost: 1 0.08 c ---[1452]---> BDD-cost: 1 0.08 c ---[1446]---> BDD-cost: 1 0.08 c ---[1428]---> BDD-cost: 1 0.08 c ---[1390]---> BDD-cost: 1 0.08 c ---[1380]---> BDD-cost: 1 0.08 c ---[1378]---> BDD-cost: 1 0.08 c ---[1352]---> BDD-cost: 1 0.08 c ---[1334]---> BDD-cost: 1 0.08 c ---[1309]---> BDD-cost: 1 0.08 c ---[1291]---> BDD-cost: 1 0.08 c ---[1269]---> BDD-cost: 1 0.08 c ---[1243]---> BDD-cost: 1 0.08 c ---[1237]---> BDD-cost: 1 0.08 c ---[1235]---> BDD-cost: 1 0.08 c ---[1209]---> BDD-cost: 1 0.08 c ---[1191]---> BDD-cost: 1 0.08 c ---[1165]---> BDD-cost: 1 0.08 c ---[1112]---> BDD-cost: 1 0.08 c ---[1102]---> BDD-cost: 1 0.08 c ---[1096]---> BDD-cost: 1 0.08 c ---[1094]---> BDD-cost: 1 0.08 c ---[1057]---> BDD-cost: 1 0.08 c ---[1035]---> BDD-cost: 1 0.08 c ---[1029]---> BDD-cost: 1 0.08 c ---[1023]---> BDD-cost: 1 0.08 c ---[ 991]---> BDD-cost: 1 0.08 c ---[ 965]---> BDD-cost: 1 0.08 c ---[ 963]---> BDD-cost: 1 0.08 c ---[ 953]---> BDD-cost: 1 0.08 c ---[ 951]---> BDD-cost: 1 0.08 c ---[ 925]---> BDD-cost: 1 0.08 c ---[ 907]---> BDD-cost: 1 0.08 c ---[ 881]---> BDD-cost: 1 0.08 c ---[ 879]---> BDD-cost: 1 0.08 c ---[ 853]---> BDD-cost: 1 0.08 c ---[ 835]---> BDD-cost: 1 0.08 c ---[ 809]---> BDD-cost: 1 0.08 c ---[ 760]---> BDD-cost: 1 0.08 c ---[ 750]---> BDD-cost: 1 0.08 c ---[ 740]---> BDD-cost: 1 0.08 c ---[ 738]---> BDD-cost: 1 0.08 c ---[ 732]---> BDD-cost: 1 0.08 c ---[ 714]---> BDD-cost: 1 0.08 c ---[ 676]---> BDD-cost: 1 0.08 c ---[ 666]---> BDD-cost: 1 0.08 c ---[ 629]---> BDD-cost: 1 0.08 c ---[ 607]---> BDD-cost: 1 0.08 c ---[ 601]---> BDD-cost: 1 0.08 c ---[ 595]---> BDD-cost: 1 0.08 c ---[ 589]---> BDD-cost: 1 0.09 c ---[ 571]---> BDD-cost: 1 0.09 c ---[ 533]---> BDD-cost: 1 0.09 c ---[ 523]---> BDD-cost: 1 0.09 c ---[ 513]---> BDD-cost: 1 0.09 c ---[ 503]---> BDD-cost: 1 0.09 c ---[ 453]---> BDD-cost: 1 0.09 c ---[ 451]---> BDD-cost: 1 0.09 c ---[ 414]---> BDD-cost: 1 0.09 c ---[ 392]---> BDD-cost: 1 0.09 c ---[ 386]---> BDD-cost: 1 0.09 c ---[ 380]---> BDD-cost: 1 0.09 c ---[ 370]---> BDD-cost: 1 0.09 c ---[ 360]---> BDD-cost: 1 0.09 c ---[ 310]---> BDD-cost: 1 0.09 c ---[ 308]---> BDD-cost: 1 0.09 c ---[ 298]---> BDD-cost: 1 0.09 c ---[ 289]---> BDD-cost: 1 0.09 c ---[ 239]---> BDD-cost: 1 0.09 c ---[ 237]---> BDD-cost: 1 0.09 c ---[ 200]---> BDD-cost: 1 0.09 c ---[ 178]---> BDD-cost: 1 0.09 c ---[ 172]---> BDD-cost: 1 0.09 c ---[ 166]---> BDD-cost: 1 0.09 c ---[ 149]---> BDD-cost: 1 0.09 c ---[ 127]---> BDD-cost: 1 0.09 c ---[ 101]---> BDD-cost: 1 0.09 c ---[ 95]---> BDD-cost: 1 0.09 c ---[ 78]---> BDD-cost: 1 0.09 c ---[ 56]---> BDD-cost: 1 0.09 c ---[ 30]---> BDD-cost: 1 0.09 c ---[ 24]---> BDD-cost: 1 0.09 c ---[ 23]---> BDD-cost: 103 0.09 c ---[ 22]---> BDD-cost: 103 0.09 c ---[ 21]---> BDD-cost: 103 0.09 c ---[ 20]---> BDD-cost: 103 0.09 c ---[ 19]---> BDD-cost: 103 0.09 c ---[ 18]---> BDD-cost: 103 0.09 c ---[ 17]---> BDD-cost: 103 0.09 c ---[ 16]---> BDD-cost: 103 0.09 c ---[ 15]---> BDD-cost: 103 0.10 c ---[ 14]---> BDD-cost: 103 0.10 c ---[ 13]---> BDD-cost: 103 0.10 c ---[ 12]---> BDD-cost: 103 0.10 c ---[ 11]---> BDD-cost: 103 0.10 c ---[ 10]---> BDD-cost: 103 0.10 c ---[ 9]---> BDD-cost: 103 0.10 c ---[ 8]---> BDD-cost: 103 0.10 c ---[ 7]---> BDD-cost: 103 0.10 c ---[ 6]---> BDD-cost: 103 0.10 c ---[ 5]---> BDD-cost: 103 0.11 c ---[ 4]---> BDD-cost: 103 0.11 c ---[ 3]---> BDD-cost: 103 0.11 c ---[ 2]---> BDD-cost: 103 0.11 c ---[ 1]---> BDD-cost: 103 0.11 c ---[ 0]---> BDD-cost: 103 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 0 | 8744 25274 | 2914 0 0 nan | 0.000 % | 0.12 c | 102 | 8744 25274 | 3205 102 1854 18.2 | 4.263 % | 0.13 c | 252 | 8744 25274 | 3525 252 8914 35.4 | 4.263 % | 0.15 c | 480 | 8744 25274 | 3878 480 16252 33.9 | 4.263 % | 0.18 c | 818 | 8744 25274 | 4266 818 27632 33.8 | 4.263 % | 0.22 c | 1330 | 8744 25274 | 4693 1330 40079 30.1 | 4.263 % | 0.27 c | 2092 | 8744 25274 | 5162 2092 66220 31.7 | 4.263 % | 0.39 c | 3234 | 8744 25274 | 5678 3234 112659 34.8 | 4.263 % | 0.56 c | 4947 | 8744 25274 | 6246 4947 200492 40.5 | 4.263 % | 0.81 c | 7511 | 8744 25274 | 6871 4053 147677 36.4 | 4.263 % | 1.20 c | 11355 | 8744 25274 | 7558 4314 120608 28.0 | 4.263 % | 1.77 c ============================================================================== 1.77 c [1mFound solution: 70[0m 1.77 o 70 1.78 c ---[ 0]---> Sorter-cost:31844 Base: 2.11 c ==================================[MINISAT+]================================== 2.11 c | Conflicts | Original | Learnt | Progress | 2.11 c | | Clauses Literals | Max Clauses Literals LPC | | 2.11 c ============================================================================== 2.11 c | 16770 | 45551 111127 | 15183 5795 193248 33.3 | 4.263 % | 2.13 c | 16870 | 45551 111127 | 16701 5895 196033 33.3 | 0.554 % | 2.15 c | 17020 | 45551 111127 | 18371 6045 200593 33.2 | 0.554 % | 2.17 c | 17246 | 45551 111127 | 20208 6271 207325 33.1 | 0.554 % | 2.22 c | 17584 | 45551 111127 | 22229 6609 218144 33.0 | 0.554 % | 2.30 c | 18090 | 45551 111127 | 24452 7115 233458 32.8 | 0.554 % | 2.41 c | 18850 | 45551 111127 | 26897 7875 260928 33.1 | 0.554 % | 2.57 c | 19989 | 45551 111127 | 29587 9014 303975 33.7 | 0.554 % | 2.79 c | 21698 | 45551 111127 | 32546 10723 364355 34.0 | 0.554 % | 3.19 c | 24260 | 45539 111103 | 35800 13284 454653 34.2 | 0.576 % | 3.77 c | 28104 | 45539 111103 | 39380 17128 569292 33.2 | 0.576 % | 5.17 c | 33870 | 45519 111063 | 43318 22892 762166 33.3 | 0.609 % | 7.40 c | 42519 | 45519 111063 | 47650 31541 1014782 32.2 | 0.609 % | 12.92 c | 55493 | 45494 111012 | 52415 44514 1375081 30.9 | 0.656 % | 20.78 c | 74956 | 45494 111012 | 57657 25926 619156 23.9 | 0.656 % | 35.57 c | 104148 | 45469 110961 | 63423 55117 1371941 24.9 | 0.703 % | 58.61 c | 147937 | 45425 110871 | 69765 51217 1026070 20.0 | 0.787 % | 73.61 c ============================================================================== 73.61 c [1mFound solution: 68[0m 73.61 o 68 73.62 c ---[ 0]---> Sorter-cost: 0 Base: 73.94 c ==================================[MINISAT+]================================== 73.94 c | Conflicts | Original | Learnt | Progress | 73.94 c | | Clauses Literals | Max Clauses Literals LPC | | 73.94 c ============================================================================== 73.94 c | 162691 | 45251 110490 | 15083 65969 1325224 20.1 | 0.787 % | 77.04 c | 162794 | 45251 110490 | 16591 8596 150390 17.5 | 1.268 % | 77.07 c | 162945 | 45251 110490 | 18250 8747 153049 17.5 | 1.268 % | 77.10 c | 163171 | 45251 110490 | 20075 8973 158495 17.7 | 1.268 % | 77.15 c | 163509 | 45251 110490 | 22083 9311 165961 17.8 | 1.268 % | 77.24 c | 164018 | 45251 110490 | 24291 9820 177554 18.1 | 1.268 % | 77.36 c | 164777 | 45251 110490 | 26720 10579 194824 18.4 | 1.268 % | 77.54 c | 165917 | 45251 110490 | 29392 11719 225785 19.3 | 1.268 % | 77.92 c | 167625 | 45107 110183 | 32331 13424 256721 19.1 | 1.559 % | 78.48 c | 170187 | 45062 110088 | 35564 15985 311087 19.5 | 1.639 % | 79.38 c | 174032 | 45062 110088 | 39121 19830 393033 19.8 | 1.639 % | 80.88 c | 179798 | 45062 110088 | 43033 25596 497332 19.4 | 1.639 % | 83.70 c | 188447 | 45062 110088 | 47336 34245 694865 20.3 | 1.639 % | 84.37 c ============================================================================== 84.37 c [1mFound solution: 66[0m 84.37 o 66 84.38 c ---[ 0]---> Sorter-cost: 0 Base: 84.68 c ==================================[MINISAT+]================================== 84.68 c | Conflicts | Original | Learnt | Progress | 84.68 c | | Clauses Literals | Max Clauses Literals LPC | | 84.68 c ============================================================================== 84.68 c | 189825 | 45062 110090 | 15020 35623 718705 20.2 | 1.639 % | 84.88 c | 189925 | 44941 109835 | 16522 14357 276516 19.3 | 1.930 % | 84.91 c | 190080 | 44941 109835 | 18174 14512 279937 19.3 | 1.930 % | 84.97 c | 190305 | 44941 109835 | 19991 14737 284880 19.3 | 1.930 % | 85.07 c | 190642 | 44802 109541 | 21990 15070 291877 19.4 | 2.196 % | 85.30 c ============================================================================== 85.30 c [1mFound solution: 64[0m 85.30 o 64 85.31 c ---[ 0]---> Sorter-cost: 0 Base: 85.62 c ==================================[MINISAT+]================================== 85.62 c | Conflicts | Original | Learnt | Progress | 85.62 c | | Clauses Literals | Max Clauses Literals LPC | | 85.62 c ============================================================================== 85.62 c | 191120 | 44421 108654 | 14807 15548 314191 20.2 | 2.196 % | 85.66 c | 191220 | 44421 108654 | 16287 15648 318112 20.3 | 3.210 % | 85.75 c | 191371 | 44331 108462 | 17916 15792 323356 20.5 | 3.381 % | 85.79 c | 191598 | 44331 108462 | 19708 16019 327914 20.5 | 3.381 % | 85.86 c | 191935 | 44331 108462 | 21678 16356 334846 20.5 | 3.381 % | 86.00 c | 192443 | 44331 108462 | 23846 16864 347077 20.6 | 3.381 % | 86.16 c | 193204 | 44331 108462 | 26231 17625 362351 20.6 | 3.381 % | 86.50 c | 194343 | 44225 108234 | 28854 18759 388671 20.7 | 3.588 % | 87.13 c | 196052 | 44113 107994 | 31740 20456 426188 20.8 | 3.799 % | 88.01 c | 198614 | 43964 107671 | 34914 23013 484185 21.0 | 4.098 % | 89.17 c | 202459 | 43964 107671 | 38405 26858 551368 20.5 | 4.098 % | 89.37 c ============================================================================== 89.37 c [1mFound solution: 62[0m 89.37 o 62 89.38 c ---[ 0]---> Sorter-cost: 0 Base: 89.70 c ==================================[MINISAT+]================================== 89.70 c | Conflicts | Original | Learnt | Progress | 89.70 c | | Clauses Literals | Max Clauses Literals LPC | | 89.70 c ============================================================================== 89.70 c | 203064 | 43962 107664 | 14654 27463 562617 20.5 | 4.098 % | 89.86 c | 203165 | 43962 107664 | 16119 13833 248851 18.0 | 4.168 % | 89.92 c | 203315 | 43962 107664 | 17731 13983 252059 18.0 | 4.168 % | 90.04 c | 203540 | 43893 107521 | 19504 14205 258006 18.2 | 4.292 % | 90.14 c | 203877 | 43893 107521 | 21454 14542 265507 18.3 | 4.292 % | 90.35 c | 204383 | 43865 107460 | 23600 15047 275133 18.3 | 4.350 % | 90.78 c | 205142 | 43865 107460 | 25960 15806 288978 18.3 | 4.350 % | 91.32 c | 206281 | 43788 107291 | 28556 16939 312056 18.4 | 4.507 % | 92.10 c | 207989 | 43732 107173 | 31412 18644 347555 18.6 | 4.609 % | 92.75 c ============================================================================== 92.75 c [1mFound solution: 60[0m 92.75 o 60 92.75 c ---[ 0]---> Sorter-cost: 0 Base: 93.07 c ==================================[MINISAT+]================================== 93.07 c | Conflicts | Original | Learnt | Progress | 93.07 c | | Clauses Literals | Max Clauses Literals LPC | | 93.07 c ============================================================================== 93.07 c | 209269 | 43594 106848 | 14531 19906 372723 18.7 | 4.609 % | 93.20 c | 209369 | 43594 106848 | 15984 10053 172758 17.2 | 5.021 % | 93.33 c | 209522 | 43554 106760 | 17582 10204 174881 17.1 | 5.097 % | 93.52 c | 209749 | 43467 106570 | 19340 10422 178532 17.1 | 5.272 % | 93.83 c | 210086 | 43270 106132 | 21274 10744 182597 17.0 | 5.690 % | 94.17 c ============================================================================== 94.17 c [1mOptimal solution: 60[0m 94.17 s OPTIMUM FOUND 94.17 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 94.17 v -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 94.17 v -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 94.17 v -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 94.17 v x107 -x108 -x109 -x110 -x111 -x112 x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 x126 -x127 94.17 v x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 94.17 v -x149 -x150 -x151 -x152 -x153 -x154 -x155 x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 94.17 v -x170 -x171 -x172 -x173 -x174 -x175 x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 94.17 v -x191 -x192 x193 x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 x207 -x208 -x209 -x210 -x211 94.17 v -x212 -x213 -x214 -x215 -x216 -x217 x218 x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 x232 94.17 v -x233 -x234 -x235 x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 x245 x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 94.17 v -x254 -x255 x256 -x257 x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 94.17 v x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 94.17 v -x296 -x297 -x298 -x299 -x300 x301 -x302 -x303 -x304 x305 -x306 -x307 -x308 x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 94.17 v x317 x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 94.17 v -x338 x339 -x340 x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 x351 -x352 -x353 x354 -x355 -x356 -x357 -x358 94.17 v -x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 94.17 v -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 x396 -x397 -x398 -x399 -x400 94.17 v -x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 94.17 v -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 x432 -x433 -x434 x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 94.17 v -x443 -x444 -x445 -x446 x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 94.17 v -x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 x480 -x481 -x482 -x483 -x484 94.17 v -x485 -x486 x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 94.17 v -x506 -x507 -x508 -x509 -x510 -x511 -x512 x513 x514 x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 94.17 v x527 -x528 x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 x541 -x542 -x543 -x544 -x545 -x546 -x547 94.17 v -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 94.17 v -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 94.17 v x590 -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 x604 -x605 -x606 -x607 -x608 -x609 -x610 94.17 v -x611 -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 94.17 v -x632 -x633 x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 x646 -x647 -x648 -x649 -x650 -x651 -x652 94.17 v -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 x670 -x671 -x672 -x673 94.17 v -x674 -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 x694 94.17 v -x695 -x696 94.17 c _______________________________________________________________________________ 94.17 c 94.17 c restarts : 71 94.17 c conflicts : 210539 (2237 /sec) 94.17 c decisions : 317098 (3369 /sec) 94.17 c propagations : 0 (0 /sec) 94.17 c inspects : 0 (0 /sec) 94.17 c CPU time : 94.1097 s 94.17 c _______________________________________________________________________________
OK 60
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node20/watcher-35396-1149403687 -o ROOT/results/node20/solver-35396-1149403687 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/35396-1149403687/instance-35396-1149403687.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.07 1.00 0.98 3/64 9716 /proc/meminfo: memFree=1857432/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=1180 CPUtime=0 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 137 0 0 0 0 0 0 0 19 0 1 0 206031820 1208320 122 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618678 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 295 122 74 215 0 77 0 [startup+10.002 s] /proc/loadavg: 1.06 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1844568/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=14436 CPUtime=9.99 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 3388 0 0 0 997 2 0 0 25 0 1 0 206031820 14782464 3316 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581076 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 3609 3316 111 215 0 3391 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 14436 [startup+20.0083 s] /proc/loadavg: 1.05 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1842264/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=16708 CPUtime=20 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 3961 0 0 0 1997 3 0 0 25 0 1 0 206031820 17108992 3889 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572728 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4177 3889 111 215 0 3959 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 16708 [startup+30.0145 s] /proc/loadavg: 1.04 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1841880/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=17256 CPUtime=29.99 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4054 0 0 0 2996 3 0 0 25 0 1 0 206031820 17670144 3982 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4314 3982 111 215 0 4096 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 17256 [startup+40.0207 s] /proc/loadavg: 1.04 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1841432/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=17860 CPUtime=40 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4169 0 0 0 3997 3 0 0 25 0 1 0 206031820 18288640 4097 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4465 4097 111 215 0 4247 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 17860 [startup+50.0269 s] /proc/loadavg: 1.03 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1841112/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=18172 CPUtime=50 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4244 0 0 0 4997 3 0 0 25 0 1 0 206031820 18608128 4172 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4543 4172 111 215 0 4325 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 18172 [startup+60.0331 s] /proc/loadavg: 1.02 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1840856/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=18492 CPUtime=60 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4314 0 0 0 5997 3 0 0 25 0 1 0 206031820 18935808 4242 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4623 4242 111 215 0 4405 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 18492 [startup+70.0393 s] /proc/loadavg: 1.02 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1840600/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=18656 CPUtime=70.01 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4387 0 0 0 6998 3 0 0 25 0 1 0 206031820 19103744 4315 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4664 4315 111 215 0 4446 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 18656 [startup+80.0455 s] /proc/loadavg: 1.02 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1840408/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=18884 CPUtime=80.01 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4427 0 0 0 7998 3 0 0 25 0 1 0 206031820 19337216 4355 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588652 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4721 4355 111 215 0 4503 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 18884 [startup+90.0517 s] /proc/loadavg: 1.01 1.00 0.98 2/64 9716 /proc/meminfo: memFree=1840408/2055920 swapFree=4181440/4192956 [pid=9716] ppid=9714 vsize=18884 CPUtime=90.01 /proc/9716/stat : 9716 (minisat+) R 9714 9716 9670 0 -1 4194304 4428 0 0 0 8998 3 0 0 25 0 1 0 206031820 19337216 4356 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9716/statm: 4721 4356 111 215 0 4503 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 18884 Child status: 30 Real time (s): 94.2038 CPU time (s): 94.1567 CPU user time (s): 94.1137 CPU system time (s): 0.042993 CPU usage (%): 99.95 Max. virtual memory (cumulated for all children) (Kb): 18884
Begin job on node20 on Sun Jun 4 06:48:07 UTC 2006 FILE ID= 35396-1149403687 PBS_JOBID= 314196 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-4pb.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/35396-1149403687/instance-35396-1149403687.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node20/watcher-35396-1149403687 -o ROOT/results/node20/solver-35396-1149403687 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/35396-1149403687/instance-35396-1149403687.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 8521955d0869ff4fe0390118a5fbc0f9 RANDOM SEED= 8541561 /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: 1857640 kB Buffers: 7340 kB Cached: 123564 kB SwapCached: 3192 kB Active: 32984 kB Inactive: 106572 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1857640 kB SwapTotal: 4192956 kB SwapFree: 4181440 kB Dirty: 172 kB Writeback: 0 kB Mapped: 14708 kB Slab: 44748 kB Committed_AS: 416196 kB PageTables: 1432 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node20 on Sun Jun 4 06:49:42 UTC 2006