Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 68 | 51.4202 | 51.6627 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-9pb.opb |
MD5SUM | 7f8cd0ba2dda7463f3c06a016c2c7d47 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 68 |
Best CPU time to get the best result obtained on this benchmark | 0.25896 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 68 |
Optimality of the best value was proved | YES |
Number of variables | 840 |
Total number of constraints | 2526 |
Number of constraints which are clauses | 2502 |
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 | 35 |
Number of terms in the objective function | 840 |
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 | 840 |
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 | 840 |
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.08/0.09 c Converting 2526 PB-constraints to clauses... 0.08/0.09 c -- Unit propagations: (none) 0.08/0.09 c -- Detecting intervals from adjacent constraints: ############################################################################################################################################ 0.08/0.09 c -- Clauses(.)/Splits(s): .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 0.09/0.10 c ---[2520]---> BDD-cost: 1 0.09/0.10 c ---[2503]---> BDD-cost: 1 0.09/0.10 c ---[2465]---> BDD-cost: 1 0.09/0.10 c ---[2455]---> BDD-cost: 1 0.09/0.10 c ---[2449]---> BDD-cost: 1 0.09/0.10 c ---[2431]---> BDD-cost: 1 0.09/0.10 c ---[2393]---> BDD-cost: 1 0.09/0.10 c ---[2383]---> BDD-cost: 1 0.09/0.10 c ---[2377]---> BDD-cost: 1 0.09/0.10 c ---[2359]---> BDD-cost: 1 0.09/0.10 c ---[2321]---> BDD-cost: 1 0.09/0.10 c ---[2311]---> BDD-cost: 1 0.09/0.10 c ---[2309]---> BDD-cost: 1 0.09/0.10 c ---[2283]---> BDD-cost: 1 0.09/0.10 c ---[2265]---> BDD-cost: 1 0.09/0.10 c ---[2239]---> BDD-cost: 1 0.09/0.10 c ---[2206]---> BDD-cost: 1 0.09/0.10 c ---[2180]---> BDD-cost: 1 0.09/0.10 c ---[2178]---> BDD-cost: 1 0.09/0.10 c ---[2168]---> BDD-cost: 1 0.09/0.10 c ---[2151]---> BDD-cost: 1 0.09/0.10 c ---[2129]---> BDD-cost: 1 0.09/0.10 c ---[2103]---> BDD-cost: 1 0.09/0.10 c ---[2097]---> BDD-cost: 1 0.09/0.10 c ---[2079]---> BDD-cost: 1 0.09/0.10 c ---[2057]---> BDD-cost: 1 0.09/0.10 c ---[2031]---> BDD-cost: 1 0.09/0.10 c ---[2025]---> BDD-cost: 1 0.09/0.10 c ---[2007]---> BDD-cost: 1 0.09/0.10 c ---[1985]---> BDD-cost: 1 0.09/0.10 c ---[1959]---> BDD-cost: 1 0.09/0.10 c ---[1953]---> BDD-cost: 1 0.09/0.10 c ---[1935]---> BDD-cost: 1 0.09/0.10 c ---[1913]---> BDD-cost: 1 0.09/0.10 c ---[1887]---> BDD-cost: 1 0.09/0.10 c ---[1881]---> BDD-cost: 1 0.09/0.10 c ---[1871]---> BDD-cost: 1 0.09/0.10 c ---[1861]---> BDD-cost: 1 0.09/0.10 c ---[1812]---> BDD-cost: 1 0.09/0.10 c ---[1810]---> BDD-cost: 1 0.09/0.10 c ---[1758]---> BDD-cost: 1 0.09/0.10 c ---[1748]---> BDD-cost: 1 0.09/0.10 c ---[1742]---> BDD-cost: 1 0.09/0.10 c ---[1740]---> BDD-cost: 1 0.09/0.10 c ---[1692]---> BDD-cost: 1 0.09/0.10 c ---[1682]---> BDD-cost: 1 0.09/0.10 c ---[1672]---> BDD-cost: 1 0.09/0.10 c ---[1670]---> BDD-cost: 1 0.09/0.10 c ---[1664]---> BDD-cost: 1 0.09/0.10 c ---[1646]---> BDD-cost: 1 0.09/0.10 c ---[1609]---> BDD-cost: 1 0.09/0.10 c ---[1599]---> BDD-cost: 1 0.09/0.10 c ---[1593]---> BDD-cost: 1 0.09/0.10 c ---[1575]---> BDD-cost: 1 0.09/0.10 c ---[1537]---> BDD-cost: 1 0.09/0.10 c ---[1527]---> BDD-cost: 1 0.09/0.10 c ---[1513]---> BDD-cost: 1 0.09/0.10 c ---[1487]---> BDD-cost: 1 0.09/0.10 c ---[1465]---> BDD-cost: 1 0.09/0.10 c ---[1455]---> BDD-cost: 1 0.09/0.10 c ---[1422]---> BDD-cost: 1 0.09/0.10 c ---[1396]---> BDD-cost: 1 0.09/0.10 c ---[1394]---> BDD-cost: 1 0.09/0.10 c ---[1384]---> BDD-cost: 1 0.09/0.10 c ---[1378]---> BDD-cost: 1 0.09/0.10 c ---[1360]---> BDD-cost: 1 0.09/0.10 c ---[1322]---> BDD-cost: 1 0.09/0.10 c ---[1312]---> BDD-cost: 1 0.09/0.10 c ---[1298]---> BDD-cost: 1 0.09/0.10 c ---[1272]---> BDD-cost: 1 0.09/0.10 c ---[1250]---> BDD-cost: 1 0.09/0.10 c ---[1240]---> BDD-cost: 1 0.09/0.10 c ---[1234]---> BDD-cost: 1 0.09/0.10 c ---[1216]---> BDD-cost: 1 0.09/0.10 c ---[1178]---> BDD-cost: 1 0.09/0.10 c ---[1168]---> BDD-cost: 1 0.09/0.10 c ---[1135]---> BDD-cost: 1 0.09/0.10 c ---[1109]---> BDD-cost: 1 0.09/0.10 c ---[1107]---> BDD-cost: 1 0.09/0.10 c ---[1097]---> BDD-cost: 1 0.09/0.10 c ---[1079]---> BDD-cost: 1 0.09/0.10 c ---[1057]---> BDD-cost: 1 0.09/0.10 c ---[1031]---> BDD-cost: 1 0.09/0.10 c ---[1025]---> BDD-cost: 1 0.09/0.10 c ---[1007]---> BDD-cost: 1 0.09/0.10 c ---[ 985]---> BDD-cost: 1 0.09/0.10 c ---[ 959]---> BDD-cost: 1 0.09/0.10 c ---[ 953]---> BDD-cost: 1 0.09/0.10 c ---[ 935]---> BDD-cost: 1 0.09/0.10 c ---[ 913]---> BDD-cost: 1 0.09/0.10 c ---[ 887]---> BDD-cost: 1 0.09/0.10 c ---[ 881]---> BDD-cost: 1 0.09/0.10 c ---[ 875]---> BDD-cost: 1 0.09/0.10 c ---[ 858]---> BDD-cost: 1 0.09/0.10 c ---[ 820]---> BDD-cost: 1 0.09/0.10 c ---[ 810]---> BDD-cost: 1 0.09/0.10 c ---[ 808]---> BDD-cost: 1 0.09/0.10 c ---[ 782]---> BDD-cost: 1 0.09/0.10 c ---[ 764]---> BDD-cost: 1 0.09/0.10 c ---[ 738]---> BDD-cost: 1 0.09/0.10 c ---[ 724]---> BDD-cost: 1 0.09/0.10 c ---[ 698]---> BDD-cost: 1 0.09/0.10 c ---[ 676]---> BDD-cost: 1 0.09/0.10 c ---[ 666]---> BDD-cost: 1 0.09/0.10 c ---[ 652]---> BDD-cost: 1 0.09/0.10 c ---[ 627]---> BDD-cost: 1 0.09/0.10 c ---[ 605]---> BDD-cost: 1 0.09/0.10 c ---[ 595]---> BDD-cost: 1 0.09/0.10 c ---[ 593]---> BDD-cost: 1 0.09/0.10 c ---[ 567]---> BDD-cost: 1 0.09/0.10 c ---[ 549]---> BDD-cost: 1 0.09/0.10 c ---[ 523]---> BDD-cost: 1 0.09/0.10 c ---[ 521]---> BDD-cost: 1 0.09/0.10 c ---[ 495]---> BDD-cost: 1 0.09/0.10 c ---[ 477]---> BDD-cost: 1 0.09/0.10 c ---[ 451]---> BDD-cost: 1 0.09/0.10 c ---[ 438]---> BDD-cost: 1 0.09/0.10 c ---[ 412]---> BDD-cost: 1 0.09/0.10 c ---[ 390]---> BDD-cost: 1 0.09/0.10 c ---[ 380]---> BDD-cost: 1 0.09/0.10 c ---[ 378]---> BDD-cost: 1 0.09/0.10 c ---[ 352]---> BDD-cost: 1 0.09/0.10 c ---[ 334]---> BDD-cost: 1 0.09/0.10 c ---[ 308]---> BDD-cost: 1 0.09/0.10 c ---[ 306]---> BDD-cost: 1 0.09/0.10 c ---[ 280]---> BDD-cost: 1 0.09/0.10 c ---[ 262]---> BDD-cost: 1 0.09/0.10 c ---[ 236]---> BDD-cost: 1 0.09/0.10 c ---[ 188]---> BDD-cost: 1 0.09/0.10 c ---[ 178]---> BDD-cost: 1 0.09/0.10 c ---[ 168]---> BDD-cost: 1 0.09/0.10 c ---[ 166]---> BDD-cost: 1 0.09/0.10 c ---[ 156]---> BDD-cost: 1 0.09/0.10 c ---[ 146]---> BDD-cost: 1 0.09/0.10 c ---[ 96]---> BDD-cost: 1 0.09/0.10 c ---[ 94]---> BDD-cost: 1 0.09/0.10 c ---[ 42]---> BDD-cost: 1 0.09/0.10 c ---[ 32]---> BDD-cost: 1 0.09/0.10 c ---[ 26]---> BDD-cost: 1 0.09/0.10 c ---[ 24]---> BDD-cost: 1 0.09/0.10 c ---[ 23]---> BDD-cost: 127 0.09/0.10 c ---[ 22]---> BDD-cost: 127 0.09/0.11 c ---[ 21]---> BDD-cost: 127 0.09/0.11 c ---[ 20]---> BDD-cost: 127 0.09/0.11 c ---[ 19]---> BDD-cost: 127 0.09/0.11 c ---[ 18]---> BDD-cost: 127 0.09/0.11 c ---[ 17]---> BDD-cost: 127 0.09/0.11 c ---[ 16]---> BDD-cost: 127 0.09/0.11 c ---[ 15]---> BDD-cost: 127 0.09/0.11 c ---[ 14]---> BDD-cost: 127 0.09/0.12 c ---[ 13]---> BDD-cost: 127 0.09/0.12 c ---[ 12]---> BDD-cost: 127 0.09/0.12 c ---[ 11]---> BDD-cost: 127 0.09/0.12 c ---[ 10]---> BDD-cost: 127 0.09/0.12 c ---[ 9]---> BDD-cost: 127 0.09/0.12 c ---[ 8]---> BDD-cost: 127 0.09/0.12 c ---[ 7]---> BDD-cost: 127 0.09/0.13 c ---[ 6]---> BDD-cost: 127 0.09/0.13 c ---[ 5]---> BDD-cost: 127 0.09/0.13 c ---[ 4]---> BDD-cost: 127 0.09/0.13 c ---[ 3]---> BDD-cost: 127 0.09/0.13 c ---[ 2]---> BDD-cost: 127 0.09/0.13 c ---[ 1]---> BDD-cost: 127 0.09/0.13 c ---[ 0]---> BDD-cost: 127 0.09/0.14 c ==================================[MINISAT+]================================== 0.09/0.14 c | Conflicts | Original | Learnt | Progress | 0.09/0.14 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.14 c ============================================================================== 0.09/0.14 c | 0 | 10758 31070 | 3586 0 0 nan | 0.000 % | 0.09/0.15 c | 102 | 10758 31070 | 3944 102 1382 13.5 | 4.072 % | 0.09/0.16 c | 252 | 10758 31070 | 4339 252 4999 19.8 | 4.072 % | 0.09/0.18 c | 477 | 10758 31070 | 4772 477 19906 41.7 | 4.072 % | 0.19/0.20 c | 815 | 10758 31070 | 5250 815 35979 44.1 | 4.072 % | 0.19/0.26 c | 1321 | 10758 31070 | 5775 1321 69693 52.8 | 4.072 % | 0.29/0.35 c | 2081 | 10758 31070 | 6352 2081 108367 52.1 | 4.072 % | 0.49/0.50 c | 3223 | 10758 31070 | 6988 3223 164420 51.0 | 4.072 % | 0.69/0.72 c | 4932 | 10758 31070 | 7686 4932 227342 46.1 | 4.072 % | 1.00/1.05 c | 7494 | 10758 31070 | 8455 7494 414130 55.3 | 4.072 % | 1.59/1.62 c | 11338 | 10758 31070 | 9301 6831 419427 61.4 | 4.072 % | 2.49/2.52 c | 17104 | 10758 31070 | 10231 7735 488221 63.1 | 4.072 % | 3.89/3.97 c | 25753 | 10758 31070 | 11254 5844 256819 43.9 | 4.072 % | 3.99/4.06 c ============================================================================== 3.99/4.06 c [1mFound solution: 72[0m 3.99/4.06 o 72 3.99/4.07 c ---[ 0]---> Sorter-cost:38902 Base: 4.49/4.56 c ==================================[MINISAT+]================================== 4.49/4.56 c | Conflicts | Original | Learnt | Progress | 4.49/4.56 c | | Clauses Literals | Max Clauses Literals LPC | | 4.49/4.56 c ============================================================================== 4.49/4.56 c | 26342 | 55106 134429 | 18368 6433 287453 44.7 | 4.072 % | 4.49/4.58 c | 26443 | 55106 134429 | 20204 6534 290097 44.4 | 0.936 % | 4.59/4.60 c | 26594 | 55106 134429 | 22225 6685 297571 44.5 | 0.936 % | 4.59/4.65 c | 26824 | 55083 134383 | 24447 6914 308559 44.6 | 0.969 % | 4.59/4.69 c | 27161 | 55083 134383 | 26892 7251 319826 44.1 | 0.969 % | 4.69/4.76 c | 27667 | 55083 134383 | 29581 7757 328372 42.3 | 0.969 % | 4.79/4.84 c | 28428 | 55083 134383 | 32540 8518 353629 41.5 | 0.969 % | 4.89/4.98 c | 29568 | 55074 134357 | 35794 9255 371383 40.1 | 0.972 % | 5.19/5.23 c | 31276 | 55074 134357 | 39373 10963 435187 39.7 | 0.972 % | 5.69/5.71 c | 33839 | 55060 134329 | 43310 13525 589093 43.6 | 0.990 % | 6.39/6.44 c | 37683 | 55042 134279 | 47641 17345 799127 46.1 | 0.997 % | 7.19/7.28 c | 43449 | 55042 134279 | 52406 23111 983786 42.6 | 0.997 % | 9.39/9.47 c | 52099 | 55042 134279 | 57646 31761 1395336 43.9 | 0.997 % | 12.38/12.47 c | 65075 | 55042 134279 | 63411 44737 1923595 43.0 | 0.997 % | 20.89/20.92 c | 84538 | 54967 134114 | 69752 16795 685108 40.8 | 1.090 % | 23.09/23.13 c ============================================================================== 23.09/23.13 c [1mFound solution: 70[0m 23.09/23.13 o 70 23.09/23.14 c ---[ 0]---> Sorter-cost:27476 Base: 23.58/23.62 c ==================================[MINISAT+]================================== 23.58/23.62 c | Conflicts | Original | Learnt | Progress | 23.58/23.62 c | | Clauses Literals | Max Clauses Literals LPC | | 23.58/23.62 c ============================================================================== 23.58/23.62 c | 89576 | 82448 198081 | 27482 21832 899102 41.2 | 1.090 % | 23.58/23.67 c | 89676 | 82448 198081 | 30230 21932 901646 41.1 | 0.754 % | 23.68/23.71 c | 89827 | 82448 198081 | 33253 22083 907300 41.1 | 0.754 % | 23.78/23.81 c | 90055 | 82448 198081 | 36578 22311 914119 41.0 | 0.754 % | 23.88/23.91 c | 90393 | 82448 198081 | 40236 22649 926803 40.9 | 0.754 % | 23.98/24.07 c | 90899 | 82448 198081 | 44260 23155 938231 40.5 | 0.754 % | 24.38/24.43 c | 91658 | 82357 197880 | 48686 23905 972639 40.7 | 0.826 % | 24.88/24.91 c | 92799 | 82067 197273 | 53554 25032 1017400 40.6 | 1.118 % | 25.28/25.31 c | 94508 | 82067 197273 | 58910 26741 1070684 40.0 | 1.118 % | 25.98/26.02 c | 97071 | 82067 197273 | 64801 29304 1168880 39.9 | 1.118 % | 27.98/28.03 c | 100916 | 81880 196859 | 71281 33137 1334014 40.3 | 1.302 % | 30.38/30.49 c | 106683 | 81707 196490 | 78409 38897 1521005 39.1 | 1.481 % | 33.67/33.76 c ============================================================================== 33.67/33.76 c [1mFound solution: 68[0m 33.67/33.76 o 68 33.67/33.77 c ---[ 0]---> Sorter-cost:36548 Base: 34.17/34.26 c ==================================[MINISAT+]================================== 34.17/34.26 c | Conflicts | Original | Learnt | Progress | 34.17/34.26 c | | Clauses Literals | Max Clauses Literals LPC | | 34.17/34.26 c ============================================================================== 34.17/34.26 c | 112078 | 122341 291242 | 40780 44025 1733141 39.4 | 1.481 % | 34.38/34.49 c | 112179 | 122179 290892 | 44858 16990 536639 31.6 | 1.418 % | 34.58/34.60 c | 112329 | 122088 290699 | 49343 17137 542155 31.6 | 1.478 % | 34.68/34.76 c | 112554 | 122048 290615 | 54278 17360 553374 31.9 | 1.501 % | 34.88/34.96 c | 112892 | 122048 290615 | 59705 17698 566675 32.0 | 1.501 % | 34.98/35.09 c | 113398 | 122048 290615 | 65676 18204 582438 32.0 | 1.501 % | 35.58/35.61 c | 114158 | 121779 290028 | 72244 18950 604232 31.9 | 1.678 % | 36.58/36.60 c | 115297 | 121730 289921 | 79468 20085 652931 32.5 | 1.710 % | 37.88/38.00 c | 117005 | 121637 289726 | 87415 21783 718331 33.0 | 1.770 % | 40.68/40.74 c | 119572 | 121410 289223 | 96157 24326 829355 34.1 | 1.922 % | 43.58/43.60 c | 123417 | 120983 288233 | 105772 28116 967815 34.4 | 2.145 % | 50.58/50.69 c | 129183 | 119793 285567 | 116350 33797 1172230 34.7 | 2.988 % | 51.37/51.42 c ============================================================================== 51.37/51.42 c [1mOptimal solution: 68[0m 51.37/51.42 s OPTIMUM FOUND 51.37/51.42 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 51.37/51.42 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 51.37/51.42 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 51.37/51.42 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 51.37/51.42 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 51.37/51.42 v -x128 -x129 -x130 -x131 -x132 -x133 x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 51.37/51.42 v -x149 -x150 -x151 -x152 -x153 -x154 x155 x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 x168 x169 51.37/51.42 v -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 x182 -x183 -x184 -x185 x186 -x187 -x188 -x189 x190 51.37/51.42 v -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 x202 -x203 -x204 x205 -x206 -x207 -x208 x209 -x210 -x211 51.37/51.42 v -x212 x213 -x214 -x215 -x216 -x217 -x218 -x219 x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 51.37/51.42 v -x233 x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 51.37/51.42 v -x254 -x255 -x256 -x257 x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 51.37/51.42 v -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 x295 51.37/51.42 v x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 51.37/51.42 v -x317 -x318 -x319 -x320 -x321 -x322 -x323 x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 x336 -x337 51.37/51.42 v -x338 x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 51.37/51.42 v -x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 x375 -x376 -x377 -x378 x379 51.37/51.42 v -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 51.37/51.42 v -x401 -x402 -x403 -x404 x405 -x406 -x407 -x408 -x409 x410 -x411 -x412 -x413 x414 -x415 -x416 -x417 -x418 -x419 x420 -x421 51.37/51.42 v -x422 x423 -x424 -x425 -x426 -x427 x428 -x429 -x430 -x431 x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 51.37/51.42 v -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 51.37/51.42 v -x464 x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 x484 51.37/51.42 v -x485 -x486 -x487 -x488 -x489 -x490 -x491 -x492 -x493 x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 51.37/51.42 v -x506 -x507 -x508 -x509 -x510 x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 x526 51.37/51.42 v -x527 -x528 -x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 51.37/51.42 v -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 51.37/51.42 v -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 x577 x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 51.37/51.42 v -x590 -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 51.37/51.42 v x611 -x612 -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 51.37/51.42 v x632 -x633 -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 x647 -x648 -x649 -x650 -x651 -x652 51.37/51.42 v -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 -x662 -x663 x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 51.37/51.42 v -x674 -x675 -x676 -x677 -x678 -x679 x680 -x681 x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 x694 51.37/51.42 v x695 -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 -x715 51.37/51.42 v -x716 -x717 -x718 x719 -x720 -x721 -x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 x730 -x731 -x732 -x733 -x734 -x735 -x736 51.37/51.42 v -x737 -x738 -x739 -x740 -x741 -x742 -x743 -x744 -x745 -x746 -x747 -x748 -x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x757 51.37/51.42 v -x758 -x759 x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x770 -x771 -x772 x773 -x774 -x775 -x776 -x777 -x778 51.37/51.42 v -x779 -x780 -x781 -x782 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 -x793 -x794 -x795 -x796 -x797 -x798 -x799 51.37/51.42 v -x800 -x801 -x802 -x803 -x804 -x805 -x806 -x807 x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 -x817 -x818 -x819 -x820 51.37/51.42 v x821 -x822 -x823 -x824 -x825 -x826 -x827 -x828 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 -x839 -x840 51.37/51.42 c _______________________________________________________________________________ 51.37/51.42 c 51.37/51.42 c restarts : 52 51.37/51.42 c conflicts : 129696 (2526 /sec) 51.37/51.42 c decisions : 233565 (4549 /sec) 51.37/51.42 c propagations : 0 (0 /sec) 51.37/51.42 c inspects : 0 (0 /sec) 51.37/51.42 c CPU time : 51.3462 s 51.37/51.42 c _______________________________________________________________________________
OK 68
/tmp/evaluation/363828-1177033494/instance-363828-1177033494.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node42/watcher-363828-1177033494 -o ROOT/results/node42/solver-363828-1177033494 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363828-1177033494/minisat+ /tmp/evaluation/363828-1177033494/instance-363828-1177033494.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 0.99 0.98 3/77 7582 /proc/meminfo: memFree=1781016/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=1180 CPUtime=0 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 148 0 0 0 0 0 0 0 18 0 1 0 151261313 1208320 133 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135006174 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 295 133 74 215 0 77 0 [startup+0.08756 s] /proc/loadavg: 1.00 0.99 0.98 3/77 7582 /proc/meminfo: memFree=1781016/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=1880 CPUtime=0.08 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 320 0 0 0 8 0 0 0 18 0 1 0 151261313 1925120 305 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 470 305 74 215 0 252 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 1880 [startup+0.101564 s] /proc/loadavg: 1.00 0.99 0.98 3/77 7582 /proc/meminfo: memFree=1781016/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=2012 CPUtime=0.09 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 368 0 0 0 9 0 0 0 18 0 1 0 151261313 2060288 353 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 503 354 86 215 0 285 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2012 [startup+0.301601 s] /proc/loadavg: 1.00 0.99 0.98 3/77 7582 /proc/meminfo: memFree=1781016/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=2836 CPUtime=0.29 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 604 0 0 0 29 0 0 0 18 0 1 0 151261313 2904064 589 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 709 589 106 215 0 491 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2836 [startup+0.701676 s] /proc/loadavg: 1.00 0.99 0.98 3/77 7582 /proc/meminfo: memFree=1781016/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=3628 CPUtime=0.69 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 773 0 0 0 69 0 0 0 21 0 1 0 151261313 3715072 758 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580747 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 907 758 106 215 0 689 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3628 [startup+1.50183 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1777616/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=4932 CPUtime=1.49 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 1123 0 0 0 148 1 0 0 25 0 1 0 151261313 5050368 1108 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 1233 1108 106 215 0 1015 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4932 [startup+3.10213 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1776208/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=5720 CPUtime=3.09 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 1296 0 0 0 308 1 0 0 25 0 1 0 151261313 5857280 1281 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 1430 1281 106 215 0 1212 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 5720 [startup+6.30174 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1770776/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=13136 CPUtime=6.28 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 3018 0 0 0 627 1 0 0 25 0 1 0 151261313 13451264 2925 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 3284 2925 111 215 0 3066 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 13136 [startup+12.702 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1764008/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=19044 CPUtime=12.69 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 4493 0 0 0 1266 3 0 0 25 0 1 0 151261313 19501056 4400 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588792 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 4761 4400 111 215 0 4543 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 19044 [startup+25.5014 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1757032/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=26316 CPUtime=25.48 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 6217 0 0 0 2544 4 0 0 25 0 1 0 151261313 26947584 6041 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580753 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 6579 6041 111 215 0 6361 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 26316 [startup+51.1013 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1753640/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=30348 CPUtime=51.07 /proc/7582/stat : 7582 (minisat+) R 7580 7582 7029 0 -1 4194304 7222 0 0 0 5102 5 0 0 25 0 1 0 151261313 31076352 6881 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7582/statm: 7587 6881 111 215 0 7369 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 30348 Solver just ended. Dumping a history of the last processes samples [startup+51.5014 s] /proc/loadavg: 1.00 0.99 0.98 2/78 7583 /proc/meminfo: memFree=1753640/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=0 CPUtime=51.41 /proc/7582/stat : 7582 (minisat+) D 7580 7582 7029 0 -1 4194308 7226 0 0 0 5136 5 0 0 25 0 1 0 151261313 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 16386 18446744072100051646 0 0 17 1 0 0 /proc/7582/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 51.41 Current children cumulated vsize (KiB) 0 [startup+51.6014 s] /proc/loadavg: 1.00 0.99 0.98 1/77 7583 /proc/meminfo: memFree=1780592/2055920 swapFree=4145956/4192956 [pid=7582] ppid=7580 vsize=0 CPUtime=51.41 /proc/7582/stat : 7582 (minisat+) D 7580 7582 7029 0 -1 4194308 7226 0 0 0 5136 5 0 0 25 0 1 0 151261313 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 16386 18446744072100051646 0 0 17 1 0 0 /proc/7582/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 51.41 Current children cumulated vsize (KiB) 0 Child status: 30 Real time (s): 51.6627 CPU time (s): 51.4202 CPU user time (s): 51.3602 CPU system time (s): 0.05999 CPU usage (%): 99.5305 Max. virtual memory (cumulated for all children) (KiB): 30348 getrusage(RUSAGE_CHILDREN,...) data: user time used= 51.3602 system time used= 0.05999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 7226 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= 47 involuntary context switches= 42 runsolver used 0.05999 second user time and 0.147977 second system time The end
Begin job on node42 on Fri Apr 20 01:44:54 UTC 2007 IDJOB= 363828 IDBENCH= 2030 IDSOLVER= 156 FILE ID= node42/363828-1177033494 PBS_JOBID= 4630656 Free space on /tmp= 66447 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-9pb.opb COMMAND LINE= /tmp/evaluation/363828-1177033494/minisat+ /tmp/evaluation/363828-1177033494/instance-363828-1177033494.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node42/convwatcher-363828-1177033494 -o ROOT/results/node42/conversion-363828-1177033494 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363828-1177033494/instance-363828-1177033494.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node42/watcher-363828-1177033494 -o ROOT/results/node42/solver-363828-1177033494 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363828-1177033494/minisat+ /tmp/evaluation/363828-1177033494/instance-363828-1177033494.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 7f8cd0ba2dda7463f3c06a016c2c7d47 RANDOM SEED= 122310221 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node42.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.277 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.277 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: 1781424 kB Buffers: 58532 kB Cached: 134556 kB SwapCached: 17032 kB Active: 52520 kB Inactive: 169172 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1781424 kB SwapTotal: 4192956 kB SwapFree: 4145956 kB Dirty: 2500 kB Writeback: 0 kB Mapped: 33228 kB Slab: 38208 kB Committed_AS: 3434764 kB PageTables: 1912 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= 66447 MiB End job on node42 on Fri Apr 20 01:45:46 UTC 2007