Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 62 | 183.929 | 184.02 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-3pb.opb |
MD5SUM | c2400ec88bd2efb16a03934d0b4c43da |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 62 |
Best CPU time to get the best result obtained on this benchmark | 0.222965 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 62 |
Optimality of the best value was proved | YES |
Number of variables | 648 |
Total number of constraints | 1954 |
Number of constraints which are clauses | 1930 |
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.06 c Converting 1954 PB-constraints to clauses... 0.00/0.06 c -- Unit propagations: (none) 0.00/0.06 c -- Detecting intervals from adjacent constraints: ############################################################################################################ 0.00/0.07 c -- Clauses(.)/Splits(s): .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 0.00/0.07 c ---[1944]---> BDD-cost: 1 0.00/0.07 c ---[1934]---> BDD-cost: 1 0.00/0.07 c ---[1885]---> BDD-cost: 1 0.00/0.07 c ---[1883]---> BDD-cost: 1 0.00/0.07 c ---[1869]---> BDD-cost: 1 0.00/0.07 c ---[1843]---> BDD-cost: 1 0.00/0.07 c ---[1821]---> BDD-cost: 1 0.00/0.07 c ---[1811]---> BDD-cost: 1 0.00/0.07 c ---[1778]---> BDD-cost: 1 0.00/0.07 c ---[1752]---> BDD-cost: 1 0.00/0.07 c ---[1750]---> BDD-cost: 1 0.00/0.07 c ---[1740]---> BDD-cost: 1 0.00/0.07 c ---[1726]---> BDD-cost: 1 0.00/0.07 c ---[1700]---> BDD-cost: 1 0.00/0.07 c ---[1678]---> BDD-cost: 1 0.00/0.07 c ---[1668]---> BDD-cost: 1 0.00/0.07 c ---[1654]---> BDD-cost: 1 0.00/0.07 c ---[1628]---> BDD-cost: 1 0.00/0.07 c ---[1606]---> BDD-cost: 1 0.00/0.07 c ---[1596]---> BDD-cost: 1 0.00/0.07 c ---[1594]---> BDD-cost: 1 0.00/0.07 c ---[1568]---> BDD-cost: 1 0.00/0.07 c ---[1550]---> BDD-cost: 1 0.00/0.07 c ---[1525]---> BDD-cost: 1 0.00/0.07 c ---[1507]---> BDD-cost: 1 0.00/0.07 c ---[1485]---> BDD-cost: 1 0.00/0.07 c ---[1459]---> BDD-cost: 1 0.00/0.07 c ---[1453]---> BDD-cost: 1 0.00/0.07 c ---[1435]---> BDD-cost: 1 0.00/0.07 c ---[1413]---> BDD-cost: 1 0.00/0.07 c ---[1387]---> BDD-cost: 1 0.00/0.07 c ---[1381]---> BDD-cost: 1 0.00/0.07 c ---[1333]---> BDD-cost: 1 0.00/0.07 c ---[1323]---> BDD-cost: 1 0.00/0.07 c ---[1313]---> BDD-cost: 1 0.00/0.07 c ---[1311]---> BDD-cost: 1 0.00/0.07 c ---[1258]---> BDD-cost: 1 0.00/0.07 c ---[1248]---> BDD-cost: 1 0.00/0.07 c ---[1242]---> BDD-cost: 1 0.00/0.07 c ---[1240]---> BDD-cost: 1 0.00/0.07 c ---[1203]---> BDD-cost: 1 0.00/0.07 c ---[1181]---> BDD-cost: 1 0.00/0.07 c ---[1175]---> BDD-cost: 1 0.00/0.07 c ---[1169]---> BDD-cost: 1 0.00/0.07 c ---[1167]---> BDD-cost: 1 0.00/0.07 c ---[1141]---> BDD-cost: 1 0.00/0.07 c ---[1123]---> BDD-cost: 1 0.00/0.07 c ---[1097]---> BDD-cost: 1 0.00/0.07 c ---[1060]---> BDD-cost: 1 0.00/0.07 c ---[1038]---> BDD-cost: 1 0.00/0.07 c ---[1032]---> BDD-cost: 1 0.00/0.07 c ---[1026]---> BDD-cost: 1 0.00/0.07 c ---[1024]---> BDD-cost: 1 0.00/0.07 c ---[ 998]---> BDD-cost: 1 0.00/0.07 c ---[ 980]---> BDD-cost: 1 0.00/0.07 c ---[ 954]---> BDD-cost: 1 0.00/0.07 c ---[ 952]---> BDD-cost: 1 0.00/0.07 c ---[ 926]---> BDD-cost: 1 0.00/0.07 c ---[ 908]---> BDD-cost: 1 0.00/0.07 c ---[ 882]---> BDD-cost: 1 0.00/0.07 c ---[ 868]---> BDD-cost: 1 0.00/0.07 c ---[ 842]---> BDD-cost: 1 0.00/0.07 c ---[ 820]---> BDD-cost: 1 0.00/0.07 c ---[ 810]---> BDD-cost: 1 0.00/0.07 c ---[ 792]---> BDD-cost: 1 0.00/0.07 c ---[ 771]---> BDD-cost: 1 0.00/0.07 c ---[ 745]---> BDD-cost: 1 0.00/0.07 c ---[ 739]---> BDD-cost: 1 0.00/0.07 c ---[ 722]---> BDD-cost: 1 0.00/0.07 c ---[ 700]---> BDD-cost: 1 0.00/0.07 c ---[ 674]---> BDD-cost: 1 0.00/0.07 c ---[ 668]---> BDD-cost: 1 0.00/0.07 c ---[ 658]---> BDD-cost: 1 0.00/0.07 c ---[ 648]---> BDD-cost: 1 0.00/0.07 c ---[ 598]---> BDD-cost: 1 0.00/0.07 c ---[ 596]---> BDD-cost: 1 0.00/0.07 c ---[ 586]---> BDD-cost: 1 0.00/0.07 c ---[ 576]---> BDD-cost: 1 0.00/0.07 c ---[ 526]---> BDD-cost: 1 0.00/0.07 c ---[ 524]---> BDD-cost: 1 0.00/0.07 c ---[ 487]---> BDD-cost: 1 0.00/0.07 c ---[ 465]---> BDD-cost: 1 0.00/0.07 c ---[ 459]---> BDD-cost: 1 0.00/0.07 c ---[ 453]---> BDD-cost: 1 0.00/0.07 c ---[ 400]---> BDD-cost: 1 0.00/0.07 c ---[ 390]---> BDD-cost: 1 0.00/0.07 c ---[ 384]---> BDD-cost: 1 0.00/0.07 c ---[ 382]---> BDD-cost: 1 0.00/0.07 c ---[ 372]---> BDD-cost: 1 0.00/0.07 c ---[ 362]---> BDD-cost: 1 0.00/0.07 c ---[ 312]---> BDD-cost: 1 0.00/0.07 c ---[ 310]---> BDD-cost: 1 0.00/0.07 c ---[ 304]---> BDD-cost: 1 0.00/0.07 c ---[ 286]---> BDD-cost: 1 0.00/0.07 c ---[ 248]---> BDD-cost: 1 0.00/0.07 c ---[ 238]---> BDD-cost: 1 0.00/0.07 c ---[ 236]---> BDD-cost: 1 0.00/0.07 c ---[ 210]---> BDD-cost: 1 0.00/0.07 c ---[ 192]---> BDD-cost: 1 0.00/0.07 c ---[ 166]---> BDD-cost: 1 0.00/0.07 c ---[ 129]---> BDD-cost: 1 0.00/0.07 c ---[ 107]---> BDD-cost: 1 0.00/0.07 c ---[ 101]---> BDD-cost: 1 0.00/0.07 c ---[ 95]---> BDD-cost: 1 0.00/0.07 c ---[ 62]---> BDD-cost: 1 0.00/0.07 c ---[ 36]---> BDD-cost: 1 0.00/0.07 c ---[ 34]---> BDD-cost: 1 0.00/0.07 c ---[ 24]---> BDD-cost: 1 0.00/0.07 c ---[ 23]---> BDD-cost: 95 0.00/0.07 c ---[ 22]---> BDD-cost: 95 0.00/0.07 c ---[ 21]---> BDD-cost: 95 0.00/0.08 c ---[ 20]---> BDD-cost: 95 0.00/0.08 c ---[ 19]---> BDD-cost: 95 0.00/0.08 c ---[ 18]---> BDD-cost: 95 0.00/0.08 c ---[ 17]---> BDD-cost: 95 0.00/0.08 c ---[ 16]---> BDD-cost: 95 0.00/0.08 c ---[ 15]---> BDD-cost: 95 0.00/0.08 c ---[ 14]---> BDD-cost: 95 0.00/0.08 c ---[ 13]---> BDD-cost: 95 0.00/0.08 c ---[ 12]---> BDD-cost: 95 0.00/0.08 c ---[ 11]---> BDD-cost: 95 0.00/0.08 c ---[ 10]---> BDD-cost: 95 0.00/0.08 c ---[ 9]---> BDD-cost: 95 0.00/0.09 c ---[ 8]---> BDD-cost: 95 0.00/0.09 c ---[ 7]---> BDD-cost: 95 0.00/0.09 c ---[ 6]---> BDD-cost: 95 0.00/0.09 c ---[ 5]---> BDD-cost: 95 0.00/0.09 c ---[ 4]---> BDD-cost: 95 0.00/0.09 c ---[ 3]---> BDD-cost: 95 0.00/0.09 c ---[ 2]---> BDD-cost: 95 0.00/0.09 c ---[ 1]---> BDD-cost: 95 0.00/0.09 c ---[ 0]---> BDD-cost: 95 0.09/0.10 c ==================================[MINISAT+]================================== 0.09/0.10 c | Conflicts | Original | Learnt | Progress | 0.09/0.10 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.10 c ============================================================================== 0.09/0.10 c | 0 | 8074 23340 | 2691 0 0 nan | 0.000 % | 0.09/0.10 c | 102 | 8074 23340 | 2960 102 1442 14.1 | 4.348 % | 0.09/0.11 c | 252 | 8074 23340 | 3256 252 3799 15.1 | 4.348 % | 0.09/0.12 c | 480 | 8074 23340 | 3581 480 7765 16.2 | 4.348 % | 0.09/0.14 c | 817 | 8074 23340 | 3939 817 16005 19.6 | 4.348 % | 0.09/0.18 c | 1329 | 8074 23340 | 4333 1329 40635 30.6 | 4.348 % | 0.19/0.23 c | 2090 | 8074 23340 | 4767 2090 66094 31.6 | 4.348 % | 0.29/0.33 c | 3230 | 8074 23340 | 5243 3230 138206 42.8 | 4.348 % | 0.39/0.46 c | 4938 | 8074 23340 | 5768 4938 177073 35.9 | 4.348 % | 0.69/0.70 c | 7502 | 8074 23340 | 6345 4091 151590 37.1 | 4.348 % | 0.89/1.00 c | 11347 | 8074 23340 | 6979 4497 120713 26.8 | 4.348 % | 1.49/1.59 c | 17113 | 8074 23340 | 7677 6583 255623 38.8 | 4.348 % | 2.49/2.54 c | 25763 | 8074 23340 | 8445 6746 282069 41.8 | 4.348 % | 4.19/4.28 c | 38738 | 8074 23340 | 9290 6392 297596 46.6 | 4.348 % | 6.39/6.47 c | 58199 | 8074 23340 | 10219 6507 176077 27.1 | 4.348 % | 9.99/10.03 c | 87395 | 8074 23340 | 11240 9317 321418 34.5 | 4.348 % | 13.38/13.46 c ============================================================================== 13.38/13.46 c [1mFound solution: 70[0m 13.38/13.46 o 70 13.38/13.47 c ---[ 0]---> Sorter-cost:29320 Base: 13.68/13.75 c ==================================[MINISAT+]================================== 13.68/13.75 c | Conflicts | Original | Learnt | Progress | 13.68/13.75 c | | Clauses Literals | Max Clauses Literals LPC | | 13.68/13.75 c ============================================================================== 13.68/13.75 c | 113284 | 41944 102393 | 13981 6209 195155 31.4 | 4.348 % | 13.68/13.77 c | 113385 | 41944 102393 | 15379 6310 198132 31.4 | 0.570 % | 13.68/13.79 c | 113535 | 41944 102393 | 16917 6460 203849 31.6 | 0.570 % | 13.78/13.81 c | 113760 | 41944 102393 | 18608 6685 211502 31.6 | 0.570 % | 13.78/13.84 c | 114099 | 41944 102393 | 20469 7024 220570 31.4 | 0.570 % | 13.78/13.89 c | 114608 | 41944 102393 | 22516 7533 236489 31.4 | 0.570 % | 13.88/13.99 c | 115367 | 41932 102369 | 24768 8291 259897 31.3 | 0.593 % | 14.08/14.15 c | 116506 | 41932 102369 | 27245 9430 299512 31.8 | 0.593 % | 14.28/14.37 c | 118214 | 41932 102369 | 29969 11138 349483 31.4 | 0.593 % | 14.78/14.81 c | 120778 | 41907 102318 | 32966 13701 452146 33.0 | 0.645 % | 15.38/15.43 c | 124622 | 41882 102267 | 36263 17544 571773 32.6 | 0.696 % | 16.28/16.36 c | 130390 | 41882 102267 | 39889 23312 778542 33.4 | 0.696 % | 18.48/18.58 c ============================================================================== 18.48/18.58 c [1mFound solution: 68[0m 18.48/18.58 o 68 18.48/18.58 c ---[ 0]---> Sorter-cost: 0 Base: 18.78/18.82 c ==================================[MINISAT+]================================== 18.78/18.82 c | Conflicts | Original | Learnt | Progress | 18.78/18.82 c | | Clauses Literals | Max Clauses Literals LPC | | 18.78/18.82 c ============================================================================== 18.78/18.82 c | 138293 | 41801 102101 | 13933 31214 1065607 34.1 | 0.696 % | 18.78/18.89 c | 138394 | 41801 102101 | 15326 13484 424371 31.5 | 0.981 % | 18.88/18.92 c | 138544 | 41801 102101 | 16858 13634 429467 31.5 | 0.981 % | 18.88/18.93 c | 138769 | 41801 102101 | 18544 13859 433478 31.3 | 0.981 % | 18.88/18.98 c | 139111 | 41801 102101 | 20399 14201 441685 31.1 | 0.981 % | 18.98/19.05 c | 139620 | 41801 102101 | 22439 14710 462914 31.5 | 0.981 % | 19.08/19.15 c | 140381 | 41801 102101 | 24683 15471 490629 31.7 | 0.981 % | 19.28/19.39 c | 141522 | 41801 102101 | 27151 16612 519133 31.3 | 0.981 % | 19.58/19.68 c | 143233 | 41801 102101 | 29866 18323 574634 31.4 | 0.981 % | 19.88/19.95 c | 145801 | 41801 102101 | 32853 20891 660751 31.6 | 0.981 % | 20.28/20.36 c | 149646 | 41781 102061 | 36138 24735 760512 30.7 | 1.016 % | 21.08/21.11 c | 155412 | 41781 102061 | 39752 30501 878079 28.8 | 1.016 % | 22.78/22.80 c | 164061 | 41717 101929 | 43727 39147 1079879 27.6 | 1.143 % | 25.88/25.97 c | 177036 | 41617 101718 | 48100 22012 483097 21.9 | 1.360 % | 29.58/29.64 c | 196498 | 41587 101652 | 52910 41473 845150 20.4 | 1.431 % | 38.48/38.51 c | 225690 | 41542 101559 | 58201 31944 814601 25.5 | 1.518 % | 52.38/52.49 c | 269481 | 41542 101559 | 64021 32065 1137175 35.5 | 1.518 % | 83.35/83.40 c | 335165 | 41467 101400 | 70423 49247 1388238 28.2 | 1.684 % | 123.93/124.00 c | 433692 | 41083 100562 | 77466 38900 776606 20.0 | 2.574 % | 167.50/167.66 c ============================================================================== 167.50/167.67 c [1mFound solution: 66[0m 167.50/167.67 o 66 167.50/167.67 c ---[ 0]---> Sorter-cost: 0 Base: 167.80/167.94 c ==================================[MINISAT+]================================== 167.80/167.94 c | Conflicts | Original | Learnt | Progress | 167.80/167.94 c | | Clauses Literals | Max Clauses Literals LPC | | 167.80/167.94 c ============================================================================== 167.80/167.94 c | 525778 | 41062 100523 | 13687 68345 1212971 17.7 | 2.574 % | 169.60/169.76 c | 525880 | 41062 100523 | 15055 7974 140769 17.7 | 2.691 % | 169.60/169.78 c | 526032 | 41062 100523 | 16561 8126 143870 17.7 | 2.691 % | 169.70/169.80 c | 526259 | 41062 100523 | 18217 8353 147844 17.7 | 2.691 % | 169.70/169.84 c | 526597 | 41062 100523 | 20039 8691 153752 17.7 | 2.691 % | 169.70/169.89 c | 527103 | 41062 100523 | 22043 9197 162601 17.7 | 2.691 % | 169.81/169.98 c | 527864 | 41062 100523 | 24247 9958 173677 17.4 | 2.691 % | 170.01/170.12 c | 529003 | 41062 100523 | 26672 11097 189986 17.1 | 2.691 % | 170.21/170.36 c | 530712 | 41062 100523 | 29339 12806 217213 17.0 | 2.691 % | 170.61/170.73 c | 533275 | 41062 100523 | 32273 15369 256491 16.7 | 2.691 % | 171.21/171.33 c | 537120 | 41062 100523 | 35500 19214 336697 17.5 | 2.691 % | 172.71/172.83 c | 542888 | 41062 100523 | 39050 24982 429208 17.2 | 2.691 % | 176.51/176.65 c | 551539 | 41062 100523 | 42955 33633 567257 16.9 | 2.691 % | 182.41/182.51 c | 564513 | 40100 98410 | 47251 16373 365874 22.3 | 4.936 % | 183.21/183.34 c ============================================================================== 183.21/183.34 c [1mFound solution: 64[0m 183.21/183.34 o 64 183.21/183.35 c ---[ 0]---> Sorter-cost: 0 Base: 183.41/183.60 c ==================================[MINISAT+]================================== 183.41/183.60 c | Conflicts | Original | Learnt | Progress | 183.41/183.60 c | | Clauses Literals | Max Clauses Literals LPC | | 183.41/183.60 c ============================================================================== 183.41/183.60 c | 565714 | 37929 93431 | 12643 17486 386189 22.1 | 4.936 % | 183.61/183.70 c ============================================================================== 183.61/183.71 c [1mFound solution: 62[0m 183.61/183.71 o 62 183.61/183.71 c ---[ 0]---> Sorter-cost: 0 Base: 183.81/183.97 c ==================================[MINISAT+]================================== 183.81/183.97 c | Conflicts | Original | Learnt | Progress | 183.81/183.97 c | | Clauses Literals | Max Clauses Literals LPC | | 183.81/183.97 c ============================================================================== 183.81/183.97 c | 565806 | 37880 93314 | 12626 8831 186716 21.1 | 4.936 % | 183.91/184.00 c ============================================================================== 183.91/184.00 c [1mOptimal solution: 62[0m 183.91/184.00 s OPTIMUM FOUND 183.91/184.00 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 183.91/184.00 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 -x55 183.91/184.00 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 183.91/184.00 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 183.91/184.00 v -x107 -x108 -x109 x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 x119 -x120 x121 -x122 -x123 -x124 -x125 -x126 -x127 183.91/184.00 v x128 -x129 -x130 -x131 -x132 -x133 x134 -x135 -x136 -x137 x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 183.91/184.00 v -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 183.91/184.00 v -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 x178 -x179 -x180 -x181 -x182 -x183 -x184 x185 -x186 -x187 -x188 x189 -x190 183.91/184.00 v -x191 -x192 -x193 -x194 -x195 -x196 x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 x210 -x211 183.91/184.00 v -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 183.91/184.00 v -x233 x234 -x235 -x236 -x237 x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 x247 -x248 -x249 -x250 -x251 -x252 -x253 183.91/184.00 v -x254 -x255 -x256 x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 183.91/184.00 v -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 x295 183.91/184.00 v -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 183.91/184.00 v -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 x328 -x329 -x330 -x331 x332 -x333 -x334 -x335 x336 -x337 183.91/184.00 v -x338 -x339 -x340 -x341 -x342 x343 x344 x345 -x346 -x347 -x348 x349 -x350 -x351 -x352 x353 -x354 -x355 -x356 -x357 -x358 -x359 183.91/184.00 v x360 x361 x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 183.91/184.00 v -x381 -x382 -x383 -x384 -x385 x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 x399 -x400 -x401 183.91/184.00 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 183.91/184.00 v -x423 -x424 -x425 -x426 -x427 -x428 -x429 x430 -x431 -x432 -x433 -x434 -x435 x436 x437 x438 -x439 -x440 -x441 -x442 -x443 183.91/184.00 v -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 x457 x458 x459 -x460 -x461 -x462 -x463 -x464 183.91/184.00 v -x465 -x466 -x467 -x468 -x469 -x470 -x471 x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 183.91/184.00 v -x486 -x487 x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 x503 -x504 -x505 -x506 183.91/184.00 v -x507 -x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 183.91/184.00 v -x528 -x529 -x530 x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 x544 -x545 -x546 -x547 -x548 183.91/184.00 v -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 -x569 183.91/184.00 v -x570 -x571 -x572 x573 -x574 -x575 -x576 -x577 -x578 x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 183.91/184.00 v -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 183.91/184.00 v -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 183.91/184.00 v x633 -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 183.91/184.00 c _______________________________________________________________________________ 183.91/184.00 c 183.91/184.00 c restarts : 63 183.91/184.00 c conflicts : 565816 (3077 /sec) 183.91/184.00 c decisions : 846030 (4601 /sec) 183.91/184.00 c propagations : 0 (0 /sec) 183.91/184.00 c inspects : 0 (0 /sec) 183.91/184.00 c CPU time : 183.867 s 183.91/184.00 c _______________________________________________________________________________
OK 62
/tmp/evaluation/363772-1177032668/instance-363772-1177032668.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node70/watcher-363772-1177032668 -o ROOT/results/node70/solver-363772-1177032668 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363772-1177032668/minisat+ /tmp/evaluation/363772-1177032668/instance-363772-1177032668.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: 0.92 0.98 0.99 3/64 32311 /proc/meminfo: memFree=1732952/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=1180 CPUtime=0 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 138 0 0 0 0 0 0 0 18 0 1 0 142804197 1208320 123 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134838067 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 295 123 74 215 0 77 0 [startup+0.097177 s] /proc/loadavg: 0.92 0.98 0.99 3/64 32311 /proc/meminfo: memFree=1732952/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=1916 CPUtime=0.09 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 349 0 0 0 9 0 0 0 18 0 1 0 142804197 1961984 334 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012143 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 479 334 88 215 0 261 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1916 [startup+0.102177 s] /proc/loadavg: 0.92 0.98 0.99 3/64 32311 /proc/meminfo: memFree=1732952/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=2200 CPUtime=0.09 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 397 0 0 0 9 0 0 0 18 0 1 0 142804197 2252800 382 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134589876 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 550 382 94 215 0 332 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2200 [startup+0.302197 s] /proc/loadavg: 0.92 0.98 0.99 3/64 32311 /proc/meminfo: memFree=1732952/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=2728 CPUtime=0.29 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 550 0 0 0 29 0 0 0 19 0 1 0 142804197 2793472 535 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 682 535 106 215 0 464 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2728 [startup+0.701237 s] /proc/loadavg: 0.92 0.98 0.99 3/64 32311 /proc/meminfo: memFree=1732952/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=3520 CPUtime=0.69 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 746 0 0 0 69 0 0 0 22 0 1 0 142804197 3604480 731 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576849 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 880 731 106 215 0 662 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3520 [startup+1.50132 s] /proc/loadavg: 0.92 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1730384/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=3652 CPUtime=1.49 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 772 0 0 0 149 0 0 0 25 0 1 0 142804197 3739648 757 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576813 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 913 757 106 215 0 695 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3652 [startup+3.10148 s] /proc/loadavg: 0.92 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1729744/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=4484 CPUtime=3.09 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 982 0 0 0 309 0 0 0 25 0 1 0 142804197 4591616 967 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134587737 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 1121 967 106 215 0 903 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 4484 [startup+6.3018 s] /proc/loadavg: 0.93 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1728784/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=5008 CPUtime=6.29 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 1111 0 0 0 629 0 0 0 25 0 1 0 142804197 5128192 1096 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573962 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 1252 1096 106 215 0 1034 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 5008 [startup+12.7014 s] /proc/loadavg: 0.93 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1727768/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=5924 CPUtime=12.68 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 1365 0 0 0 1268 0 0 0 25 0 1 0 142804197 6066176 1350 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 1481 1350 106 215 0 1263 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 5924 [startup+25.5017 s] /proc/loadavg: 0.95 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1719008/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=15376 CPUtime=25.48 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 3669 0 0 0 2545 3 0 0 25 0 1 0 142804197 15745024 3564 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 3844 3564 111 215 0 3626 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15376 [startup+51.1013 s] /proc/loadavg: 0.96 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1715552/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=18876 CPUtime=51.08 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 4528 0 0 0 5104 4 0 0 25 0 1 0 142804197 19329024 4423 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581113 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 4719 4423 111 215 0 4501 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 18876 [startup+102.306 s] /proc/loadavg: 0.98 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1712352/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=21996 CPUtime=102.25 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5287 0 0 0 10221 4 0 0 25 0 1 0 142804197 22523904 5182 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5499 5182 111 215 0 5281 0 Current children cumulated CPU time (s) 102.25 Current children cumulated vsize (KiB) 21996 [startup+162.301 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1711072/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23324 CPUtime=162.2 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5609 0 0 0 16216 4 0 0 25 0 1 0 142804197 23883776 5504 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5831 5504 111 215 0 5613 0 Current children cumulated CPU time (s) 162.2 Current children cumulated vsize (KiB) 23324 Solver just ended. Dumping a history of the last processes samples [startup+166.302 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710880/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=166.2 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5653 0 0 0 16616 4 0 0 25 0 1 0 142804197 24051712 5548 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5548 111 215 0 5654 0 Current children cumulated CPU time (s) 166.2 Current children cumulated vsize (KiB) 23488 [startup+172.705 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710880/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=172.61 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5655 0 0 0 17256 5 0 0 25 0 1 0 142804197 24051712 5550 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580378 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5550 111 215 0 5654 0 Current children cumulated CPU time (s) 172.61 Current children cumulated vsize (KiB) 23488 [startup+179.101 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710880/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=179.01 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5656 0 0 0 17896 5 0 0 25 0 1 0 142804197 24051712 5551 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580372 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5551 111 215 0 5654 0 Current children cumulated CPU time (s) 179.01 Current children cumulated vsize (KiB) 23488 [startup+182.301 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710816/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=182.21 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5658 0 0 0 18216 5 0 0 25 0 1 0 142804197 24051712 5553 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580442 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5553 111 215 0 5654 0 Current children cumulated CPU time (s) 182.21 Current children cumulated vsize (KiB) 23488 [startup+183.101 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710816/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=183.01 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5658 0 0 0 18296 5 0 0 25 0 1 0 142804197 24051712 5553 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572684 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5553 111 215 0 5654 0 Current children cumulated CPU time (s) 183.01 Current children cumulated vsize (KiB) 23488 [startup+183.502 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710816/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=183.41 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5658 0 0 0 18336 5 0 0 25 0 1 0 142804197 24051712 5553 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012160 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5553 111 215 0 5654 0 Current children cumulated CPU time (s) 183.41 Current children cumulated vsize (KiB) 23488 [startup+183.902 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710816/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=183.81 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5658 0 0 0 18376 5 0 0 25 0 1 0 142804197 24051712 5553 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005240 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5553 111 215 0 5654 0 Current children cumulated CPU time (s) 183.81 Current children cumulated vsize (KiB) 23488 [startup+184.002 s] /proc/loadavg: 0.99 0.98 0.99 2/65 32312 /proc/meminfo: memFree=1710816/2055920 swapFree=4183764/4192956 [pid=32311] ppid=32309 vsize=23488 CPUtime=183.91 /proc/32311/stat : 32311 (minisat+) R 32309 32311 31338 0 -1 4194304 5658 0 0 0 18386 5 0 0 25 0 1 0 142804197 24051712 5553 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 0 0 0 /proc/32311/statm: 5872 5553 111 215 0 5654 0 Current children cumulated CPU time (s) 183.91 Current children cumulated vsize (KiB) 23488 Child status: 30 Real time (s): 184.02 CPU time (s): 183.929 CPU user time (s): 183.872 CPU system time (s): 0.056991 CPU usage (%): 99.9505 Max. virtual memory (cumulated for all children) (KiB): 23488 getrusage(RUSAGE_CHILDREN,...) data: user time used= 183.872 system time used= 0.056991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5662 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= 12 involuntary context switches= 553 runsolver used 0.185971 second user time and 0.499924 second system time The end
Begin job on node70 on Fri Apr 20 01:31:09 UTC 2007 IDJOB= 363772 IDBENCH= 2025 IDSOLVER= 156 FILE ID= node70/363772-1177032668 PBS_JOBID= 4630613 Free space on /tmp= 66475 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-3pb.opb COMMAND LINE= /tmp/evaluation/363772-1177032668/minisat+ /tmp/evaluation/363772-1177032668/instance-363772-1177032668.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node70/convwatcher-363772-1177032668 -o ROOT/results/node70/conversion-363772-1177032668 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363772-1177032668/instance-363772-1177032668.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node70/watcher-363772-1177032668 -o ROOT/results/node70/solver-363772-1177032668 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363772-1177032668/minisat+ /tmp/evaluation/363772-1177032668/instance-363772-1177032668.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= c2400ec88bd2efb16a03934d0b4c43da RANDOM SEED= 663931256 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node70.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.218 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.218 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: 1733360 kB Buffers: 16752 kB Cached: 243688 kB SwapCached: 2788 kB Active: 73944 kB Inactive: 197504 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1733360 kB SwapTotal: 4192956 kB SwapFree: 4183764 kB Dirty: 2504 kB Writeback: 0 kB Mapped: 17336 kB Slab: 37112 kB Committed_AS: 2520476 kB PageTables: 1400 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= 66475 MiB End job on node70 on Fri Apr 20 01:34:13 UTC 2007