Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 60 | 38.0232 | 38.0502 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-5pb.opb |
MD5SUM | 1aa6e41099a7aa87ffa226b4eaa264d0 |
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.434933 |
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 | 720 |
Total number of constraints | 2168 |
Number of constraints which are clauses | 2144 |
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 | 30 |
Number of terms in the objective function | 720 |
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 | 720 |
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 | 720 |
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.07/0.07 c Converting 2168 PB-constraints to clauses... 0.07/0.07 c -- Unit propagations: (none) 0.07/0.07 c -- Detecting intervals from adjacent constraints: ######################################################################################################################## 0.07/0.07 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 0.07/0.08 c ---[2119]---> BDD-cost: 1 0.07/0.08 c ---[2109]---> BDD-cost: 1 0.07/0.08 c ---[2099]---> BDD-cost: 1 0.07/0.08 c ---[2097]---> BDD-cost: 1 0.07/0.08 c ---[2083]---> BDD-cost: 1 0.07/0.08 c ---[2057]---> BDD-cost: 1 0.07/0.08 c ---[2035]---> BDD-cost: 1 0.07/0.08 c ---[2025]---> BDD-cost: 1 0.07/0.08 c ---[1976]---> BDD-cost: 1 0.07/0.08 c ---[1966]---> BDD-cost: 1 0.07/0.08 c ---[1956]---> BDD-cost: 1 0.07/0.08 c ---[1954]---> BDD-cost: 1 0.07/0.08 c ---[1940]---> BDD-cost: 1 0.07/0.08 c ---[1914]---> BDD-cost: 1 0.07/0.08 c ---[1892]---> BDD-cost: 1 0.07/0.08 c ---[1882]---> BDD-cost: 1 0.07/0.08 c ---[1864]---> BDD-cost: 1 0.07/0.08 c ---[1842]---> BDD-cost: 1 0.07/0.08 c ---[1816]---> BDD-cost: 1 0.07/0.08 c ---[1810]---> BDD-cost: 1 0.07/0.08 c ---[1808]---> BDD-cost: 1 0.07/0.08 c ---[1782]---> BDD-cost: 1 0.07/0.08 c ---[1765]---> BDD-cost: 1 0.07/0.08 c ---[1739]---> BDD-cost: 1 0.07/0.08 c ---[1733]---> BDD-cost: 1 0.07/0.08 c ---[1715]---> BDD-cost: 1 0.07/0.08 c ---[1677]---> BDD-cost: 1 0.07/0.08 c ---[1667]---> BDD-cost: 1 0.07/0.08 c ---[1630]---> BDD-cost: 1 0.07/0.08 c ---[1608]---> BDD-cost: 1 0.07/0.08 c ---[1602]---> BDD-cost: 1 0.07/0.08 c ---[1596]---> BDD-cost: 1 0.07/0.08 c ---[1563]---> BDD-cost: 1 0.07/0.08 c ---[1537]---> BDD-cost: 1 0.07/0.08 c ---[1535]---> BDD-cost: 1 0.07/0.08 c ---[1525]---> BDD-cost: 1 0.07/0.08 c ---[1488]---> BDD-cost: 1 0.07/0.08 c ---[1466]---> BDD-cost: 1 0.07/0.08 c ---[1460]---> BDD-cost: 1 0.07/0.08 c ---[1454]---> BDD-cost: 1 0.07/0.08 c ---[1452]---> BDD-cost: 1 0.07/0.08 c ---[1426]---> BDD-cost: 1 0.07/0.08 c ---[1409]---> BDD-cost: 1 0.07/0.08 c ---[1383]---> BDD-cost: 1 0.07/0.08 c ---[1377]---> BDD-cost: 1 0.07/0.08 c ---[1359]---> BDD-cost: 1 0.07/0.08 c ---[1322]---> BDD-cost: 1 0.07/0.08 c ---[1312]---> BDD-cost: 1 0.07/0.08 c ---[1298]---> BDD-cost: 1 0.07/0.08 c ---[1272]---> BDD-cost: 1 0.07/0.08 c ---[1250]---> BDD-cost: 1 0.07/0.08 c ---[1240]---> BDD-cost: 1 0.07/0.08 c ---[1222]---> BDD-cost: 1 0.07/0.08 c ---[1200]---> BDD-cost: 1 0.07/0.08 c ---[1174]---> BDD-cost: 1 0.07/0.08 c ---[1168]---> BDD-cost: 1 0.07/0.08 c ---[1158]---> BDD-cost: 1 0.07/0.08 c ---[1148]---> BDD-cost: 1 0.07/0.08 c ---[1098]---> BDD-cost: 1 0.07/0.08 c ---[1096]---> BDD-cost: 1 0.07/0.08 c ---[1047]---> BDD-cost: 1 0.07/0.08 c ---[1037]---> BDD-cost: 1 0.07/0.08 c ---[1027]---> BDD-cost: 1 0.07/0.08 c ---[1025]---> BDD-cost: 1 0.07/0.08 c ---[1023]---> BDD-cost: 1 0.07/0.08 c ---[ 997]---> BDD-cost: 1 0.07/0.08 c ---[ 979]---> BDD-cost: 1 0.07/0.08 c ---[ 953]---> BDD-cost: 1 0.07/0.08 c ---[ 935]---> BDD-cost: 1 0.07/0.08 c ---[ 914]---> BDD-cost: 1 0.07/0.08 c ---[ 888]---> BDD-cost: 1 0.07/0.08 c ---[ 882]---> BDD-cost: 1 0.07/0.08 c ---[ 864]---> BDD-cost: 1 0.07/0.08 c ---[ 842]---> BDD-cost: 1 0.07/0.08 c ---[ 816]---> BDD-cost: 1 0.07/0.08 c ---[ 810]---> BDD-cost: 1 0.07/0.08 c ---[ 804]---> BDD-cost: 1 0.07/0.08 c ---[ 786]---> BDD-cost: 1 0.07/0.08 c ---[ 749]---> BDD-cost: 1 0.07/0.08 c ---[ 739]---> BDD-cost: 1 0.07/0.08 c ---[ 721]---> BDD-cost: 1 0.07/0.08 c ---[ 700]---> BDD-cost: 1 0.07/0.08 c ---[ 674]---> BDD-cost: 1 0.07/0.08 c ---[ 668]---> BDD-cost: 1 0.07/0.08 c ---[ 654]---> BDD-cost: 1 0.07/0.08 c ---[ 629]---> BDD-cost: 1 0.07/0.08 c ---[ 607]---> BDD-cost: 1 0.07/0.08 c ---[ 597]---> BDD-cost: 1 0.07/0.08 c ---[ 564]---> BDD-cost: 1 0.07/0.08 c ---[ 538]---> BDD-cost: 1 0.07/0.08 c ---[ 536]---> BDD-cost: 1 0.07/0.08 c ---[ 526]---> BDD-cost: 1 0.07/0.08 c ---[ 477]---> BDD-cost: 1 0.07/0.08 c ---[ 467]---> BDD-cost: 1 0.07/0.08 c ---[ 457]---> BDD-cost: 1 0.07/0.08 c ---[ 455]---> BDD-cost: 1 0.07/0.08 c ---[ 437]---> BDD-cost: 1 0.07/0.08 c ---[ 415]---> BDD-cost: 1 0.07/0.08 c ---[ 389]---> BDD-cost: 1 0.07/0.08 c ---[ 383]---> BDD-cost: 1 0.07/0.08 c ---[ 381]---> BDD-cost: 1 0.07/0.08 c ---[ 355]---> BDD-cost: 1 0.07/0.08 c ---[ 337]---> BDD-cost: 1 0.07/0.08 c ---[ 311]---> BDD-cost: 1 0.07/0.08 c ---[ 305]---> BDD-cost: 1 0.07/0.08 c ---[ 287]---> BDD-cost: 1 0.07/0.08 c ---[ 249]---> BDD-cost: 1 0.07/0.08 c ---[ 239]---> BDD-cost: 1 0.07/0.08 c ---[ 186]---> BDD-cost: 1 0.07/0.08 c ---[ 176]---> BDD-cost: 1 0.07/0.08 c ---[ 170]---> BDD-cost: 1 0.07/0.08 c ---[ 168]---> BDD-cost: 1 0.07/0.08 c ---[ 154]---> BDD-cost: 1 0.07/0.08 c ---[ 128]---> BDD-cost: 1 0.07/0.08 c ---[ 106]---> BDD-cost: 1 0.07/0.08 c ---[ 96]---> BDD-cost: 1 0.07/0.08 c ---[ 78]---> BDD-cost: 1 0.07/0.08 c ---[ 56]---> BDD-cost: 1 0.07/0.08 c ---[ 30]---> BDD-cost: 1 0.07/0.08 c ---[ 24]---> BDD-cost: 1 0.07/0.08 c ---[ 23]---> BDD-cost: 107 0.07/0.08 c ---[ 22]---> BDD-cost: 107 0.07/0.08 c ---[ 21]---> BDD-cost: 107 0.07/0.09 c ---[ 20]---> BDD-cost: 107 0.07/0.09 c ---[ 19]---> BDD-cost: 107 0.07/0.09 c ---[ 18]---> BDD-cost: 107 0.07/0.09 c ---[ 17]---> BDD-cost: 107 0.07/0.09 c ---[ 16]---> BDD-cost: 107 0.07/0.09 c ---[ 15]---> BDD-cost: 107 0.07/0.09 c ---[ 14]---> BDD-cost: 107 0.07/0.09 c ---[ 13]---> BDD-cost: 107 0.07/0.09 c ---[ 12]---> BDD-cost: 107 0.07/0.09 c ---[ 11]---> BDD-cost: 107 0.07/0.10 c ---[ 10]---> BDD-cost: 107 0.09/0.10 c ---[ 9]---> BDD-cost: 107 0.09/0.10 c ---[ 8]---> BDD-cost: 107 0.09/0.10 c ---[ 7]---> BDD-cost: 107 0.09/0.10 c ---[ 6]---> BDD-cost: 107 0.09/0.10 c ---[ 5]---> BDD-cost: 107 0.09/0.10 c ---[ 4]---> BDD-cost: 107 0.09/0.10 c ---[ 3]---> BDD-cost: 107 0.09/0.10 c ---[ 2]---> BDD-cost: 107 0.09/0.10 c ---[ 1]---> BDD-cost: 107 0.09/0.11 c ---[ 0]---> BDD-cost: 107 0.09/0.11 c ==================================[MINISAT+]================================== 0.09/0.11 c | Conflicts | Original | Learnt | Progress | 0.09/0.11 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.11 c ============================================================================== 0.09/0.11 c | 0 | 9080 26232 | 3026 0 0 nan | 0.000 % | 0.09/0.12 c | 101 | 9080 26232 | 3328 101 1819 18.0 | 4.225 % | 0.09/0.13 c | 251 | 9080 26232 | 3661 251 5151 20.5 | 4.225 % | 0.09/0.14 c | 476 | 9080 26232 | 4027 476 9792 20.6 | 4.225 % | 0.09/0.16 c | 814 | 9080 26232 | 4430 814 20689 25.4 | 4.225 % | 0.19/0.20 c | 1322 | 9080 26232 | 4873 1322 36064 27.3 | 4.225 % | 0.19/0.27 c | 2081 | 9080 26232 | 5360 2081 58572 28.1 | 4.225 % | 0.29/0.38 c | 3221 | 9080 26232 | 5896 3221 92118 28.6 | 4.225 % | 0.49/0.57 c | 4929 | 9080 26232 | 6486 4929 150690 30.6 | 4.225 % | 0.79/0.83 c | 7491 | 9080 26232 | 7135 4132 108513 26.3 | 4.225 % | 1.10/1.19 c | 11339 | 9080 26232 | 7848 7980 291311 36.5 | 4.225 % | 1.69/1.78 c | 17105 | 9080 26232 | 8633 5522 185461 33.6 | 4.225 % | 2.49/2.56 c ============================================================================== 2.49/2.56 c [1mFound solution: 72[0m 2.49/2.56 o 72 2.49/2.56 c ---[ 0]---> Sorter-cost:33028 Base: 2.89/2.90 c ==================================[MINISAT+]================================== 2.89/2.90 c | Conflicts | Original | Learnt | Progress | 2.89/2.90 c | | Clauses Literals | Max Clauses Literals LPC | | 2.89/2.90 c ============================================================================== 2.89/2.90 c | 25666 | 46925 114504 | 15641 5158 131922 25.6 | 4.225 % | 2.89/2.91 c | 25767 | 46925 114504 | 17205 5259 135005 25.7 | 1.158 % | 2.89/2.93 c | 25917 | 46925 114504 | 18925 5409 138704 25.6 | 1.158 % | 2.89/2.96 c | 26142 | 46925 114504 | 20818 5634 144561 25.7 | 1.158 % | 2.89/3.00 c | 26479 | 46925 114504 | 22899 5971 155030 26.0 | 1.158 % | 2.99/3.05 c | 26986 | 46925 114504 | 25189 6478 169326 26.1 | 1.158 % | 3.09/3.14 c | 27745 | 46925 114504 | 27708 7237 192918 26.7 | 1.158 % | 3.20/3.26 c | 28887 | 46925 114504 | 30479 8379 226919 27.1 | 1.158 % | 3.39/3.44 c | 30595 | 46925 114504 | 33527 10087 269917 26.8 | 1.158 % | 3.59/3.70 c | 33157 | 46925 114504 | 36880 12649 338749 26.8 | 1.158 % | 4.19/4.22 c | 37003 | 46875 114403 | 40568 16493 452030 27.4 | 1.243 % | 4.89/4.99 c | 42769 | 46875 114403 | 44625 22259 582687 26.2 | 1.243 % | 6.29/6.33 c | 51418 | 46862 114377 | 49088 30907 795116 25.7 | 1.260 % | 10.19/10.30 c | 64394 | 46792 114233 | 53996 43881 1147014 26.1 | 1.380 % | 16.39/16.50 c | 83855 | 46689 114022 | 59396 23513 481009 20.5 | 1.553 % | 24.08/24.11 c | 113047 | 46141 112856 | 65336 52687 1186597 22.5 | 2.556 % | 28.37/28.46 c ============================================================================== 28.37/28.46 c [1mFound solution: 70[0m 28.37/28.46 o 70 28.37/28.47 c ---[ 0]---> Sorter-cost: 0 Base: 28.77/28.83 c ==================================[MINISAT+]================================== 28.77/28.83 c | Conflicts | Original | Learnt | Progress | 28.77/28.83 c | | Clauses Literals | Max Clauses Literals LPC | | 28.77/28.83 c ============================================================================== 28.77/28.83 c | 124253 | 45971 112500 | 15323 63888 1527900 23.9 | 2.556 % | 29.27/29.33 c | 124355 | 45946 112445 | 16855 14801 391968 26.5 | 2.995 % | 29.27/29.36 c | 124507 | 45946 112445 | 18540 14953 394834 26.4 | 2.995 % | 29.27/29.39 c | 124732 | 45946 112445 | 20394 15178 399350 26.3 | 2.995 % | 29.37/29.46 c | 125071 | 45946 112445 | 22434 15517 405436 26.1 | 2.995 % | 29.47/29.54 c | 125579 | 45946 112445 | 24677 16025 415506 25.9 | 2.995 % | 29.57/29.69 c | 126338 | 45946 112445 | 27145 16784 432450 25.8 | 2.995 % | 29.77/29.89 c | 127477 | 45946 112445 | 29860 17923 454720 25.4 | 2.995 % | 30.06/30.19 c | 129188 | 45946 112445 | 32846 19634 499324 25.4 | 2.995 % | 30.56/30.67 c | 131750 | 45946 112445 | 36130 22196 556949 25.1 | 2.995 % | 30.86/30.92 c ============================================================================== 30.86/30.92 c [1mFound solution: 68[0m 30.86/30.92 o 68 30.86/30.92 c ---[ 0]---> Sorter-cost: 0 Base: 31.16/31.23 c ==================================[MINISAT+]================================== 31.16/31.23 c | Conflicts | Original | Learnt | Progress | 31.16/31.23 c | | Clauses Literals | Max Clauses Literals LPC | | 31.16/31.23 c ============================================================================== 31.16/31.23 c | 132441 | 45844 112207 | 15281 22887 573960 25.1 | 2.995 % | 31.26/31.35 c | 132541 | 45799 112110 | 16809 11540 242958 21.1 | 3.391 % | 31.37/31.45 c | 132691 | 45690 111877 | 18490 11686 246572 21.1 | 3.595 % | 31.57/31.60 c | 132916 | 45547 111566 | 20339 11906 251216 21.1 | 3.873 % | 31.57/31.63 c ============================================================================== 31.57/31.63 c [1mFound solution: 66[0m 31.57/31.63 o 66 31.57/31.63 c ---[ 0]---> Sorter-cost: 0 Base: 31.87/31.94 c ==================================[MINISAT+]================================== 31.87/31.94 c | Conflicts | Original | Learnt | Progress | 31.87/31.94 c | | Clauses Literals | Max Clauses Literals LPC | | 31.87/31.94 c ============================================================================== 31.87/31.94 c | 132929 | 45547 111571 | 15182 11917 251221 21.1 | 3.873 % | 31.97/32.00 c | 133029 | 45416 111273 | 16700 12014 253603 21.1 | 4.222 % | 31.97/32.09 c | 133179 | 45416 111273 | 18370 12164 256949 21.1 | 4.222 % | 32.07/32.16 c | 133406 | 45416 111273 | 20207 12391 262096 21.2 | 4.222 % | 32.17/32.28 c | 133745 | 45416 111273 | 22227 12730 269253 21.2 | 4.222 % | 32.37/32.49 c | 134251 | 45416 111273 | 24450 13236 279749 21.1 | 4.222 % | 32.67/32.77 c | 135011 | 45358 111144 | 26895 13990 296217 21.2 | 4.349 % | 33.07/33.14 c | 136151 | 45358 111144 | 29585 15130 318904 21.1 | 4.349 % | 33.57/33.69 c | 137859 | 45358 111144 | 32543 16838 349859 20.8 | 4.349 % | 34.57/34.64 c ============================================================================== 34.57/34.64 c [1mFound solution: 64[0m 34.57/34.64 o 64 34.57/34.65 c ---[ 0]---> Sorter-cost: 0 Base: 34.87/34.95 c ==================================[MINISAT+]================================== 34.87/34.95 c | Conflicts | Original | Learnt | Progress | 34.87/34.95 c | | Clauses Literals | Max Clauses Literals LPC | | 34.87/34.95 c ============================================================================== 34.87/34.95 c | 139956 | 44390 108887 | 14796 18919 390400 20.6 | 4.349 % | 34.97/35.08 c | 140057 | 44390 108887 | 16275 9561 176788 18.5 | 6.677 % | 35.07/35.16 c | 140209 | 44335 108768 | 17903 9703 180104 18.6 | 6.768 % | 35.17/35.25 c | 140434 | 44335 108768 | 19693 9928 184761 18.6 | 6.768 % | 35.37/35.40 c | 140772 | 44335 108768 | 21662 10266 191610 18.7 | 6.768 % | 35.37/35.48 c ============================================================================== 35.37/35.48 c [1mFound solution: 62[0m 35.37/35.48 o 62 35.37/35.49 c ---[ 0]---> Sorter-cost: 0 Base: 35.77/35.81 c ==================================[MINISAT+]================================== 35.77/35.81 c | Conflicts | Original | Learnt | Progress | 35.77/35.81 c | | Clauses Literals | Max Clauses Literals LPC | | 35.77/35.81 c ============================================================================== 35.77/35.81 c | 140864 | 44219 108519 | 14739 10351 193325 18.7 | 6.768 % | 35.77/35.85 c | 140964 | 44204 108486 | 16212 10445 195212 18.7 | 7.067 % | 35.87/35.91 c | 141115 | 44204 108486 | 17834 10596 198146 18.7 | 7.067 % | 35.97/36.01 c | 141340 | 44204 108486 | 19617 10821 202151 18.7 | 7.067 % | 36.17/36.20 c | 141677 | 43973 107967 | 21579 11137 207718 18.7 | 7.495 % | 36.57/36.68 c | 142184 | 42664 104932 | 23737 11628 213972 18.4 | 10.463 % | 37.07/37.18 c ============================================================================== 37.07/37.18 c [1mFound solution: 60[0m 37.07/37.18 o 60 37.07/37.19 c ---[ 0]---> Sorter-cost: 0 Base: 37.47/37.51 c ==================================[MINISAT+]================================== 37.47/37.51 c | Conflicts | Original | Learnt | Progress | 37.47/37.51 c | | Clauses Literals | Max Clauses Literals LPC | | 37.47/37.51 c ============================================================================== 37.47/37.51 c | 142785 | 41468 102142 | 13822 12155 220764 18.2 | 10.463 % | 37.47/37.59 c | 142885 | 41468 102142 | 15204 12255 222340 18.1 | 13.260 % | 37.67/37.73 c | 143035 | 41468 102142 | 16724 12405 224196 18.1 | 13.260 % | 37.97/38.04 c ============================================================================== 37.97/38.04 c [1mOptimal solution: 60[0m 37.97/38.04 s OPTIMUM FOUND 37.97/38.04 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 37.97/38.04 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 37.97/38.04 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 37.97/38.04 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 37.97/38.04 v -x106 x107 x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 37.97/38.04 v x127 x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 -x142 -x143 -x144 -x145 -x146 -x147 37.97/38.04 v x148 x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 37.97/38.04 v -x169 -x170 -x171 -x172 -x173 -x174 x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 x185 -x186 -x187 -x188 -x189 37.97/38.04 v -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 37.97/38.04 v -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 37.97/38.04 v -x232 -x233 -x234 -x235 -x236 -x237 x238 -x239 -x240 x241 -x242 -x243 -x244 x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 37.97/38.04 v -x253 x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 x268 -x269 -x270 -x271 -x272 -x273 37.97/38.04 v -x274 -x275 -x276 -x277 -x278 -x279 -x280 x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 37.97/38.04 v -x295 -x296 -x297 -x298 -x299 x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 x312 -x313 -x314 -x315 37.97/38.04 v -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 x326 -x327 -x328 -x329 x330 -x331 -x332 -x333 x334 -x335 -x336 37.97/38.04 v -x337 -x338 -x339 x340 x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 x355 -x356 -x357 37.97/38.04 v -x358 x359 -x360 -x361 -x362 -x363 -x364 -x365 x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 37.97/38.04 v -x379 x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 37.97/38.04 v -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 x416 -x417 -x418 -x419 -x420 37.97/38.04 v -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 37.97/38.04 v -x442 x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 37.97/38.04 v x463 x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 37.97/38.04 v -x484 -x485 -x486 -x487 -x488 -x489 -x490 x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 x503 -x504 37.97/38.04 v -x505 -x506 -x507 -x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 x523 -x524 -x525 37.97/38.04 v -x526 x527 -x528 -x529 -x530 -x531 -x532 -x533 x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 x544 -x545 -x546 37.97/38.04 v x547 -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 x567 37.97/38.04 v -x568 -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 37.97/38.04 v -x589 -x590 -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 37.97/38.04 v -x610 -x611 -x612 x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 37.97/38.04 v -x631 -x632 -x633 -x634 -x635 -x636 -x637 -x638 -x639 x640 -x641 -x642 -x643 x644 -x645 -x646 -x647 -x648 -x649 -x650 -x651 37.97/38.04 v -x652 -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 37.97/38.04 v -x673 -x674 x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 37.97/38.04 v -x694 -x695 -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 37.97/38.04 v -x715 -x716 -x717 -x718 -x719 -x720 37.97/38.04 c _______________________________________________________________________________ 37.97/38.04 c 37.97/38.04 c restarts : 65 37.97/38.04 c conflicts : 143260 (3772 /sec) 37.97/38.04 c decisions : 224268 (5904 /sec) 37.97/38.04 c propagations : 0 (0 /sec) 37.97/38.04 c inspects : 0 (0 /sec) 37.97/38.04 c CPU time : 37.9832 s 37.97/38.04 c _______________________________________________________________________________
OK 60
/tmp/evaluation/363786-1177032836/instance-363786-1177032836.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node72/watcher-363786-1177032836 -o ROOT/results/node72/solver-363786-1177032836 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363786-1177032836/minisat+ /tmp/evaluation/363786-1177032836/instance-363786-1177032836.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.87 0.97 0.99 3/77 13322 /proc/meminfo: memFree=1811896/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=1180 CPUtime=0 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 144 0 0 0 0 0 0 0 18 0 1 0 179322053 1208320 129 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012196 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 295 129 74 215 0 77 0 [startup+0.0712299 s] /proc/loadavg: 0.87 0.97 0.99 3/77 13322 /proc/meminfo: memFree=1811896/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=1720 CPUtime=0.07 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 289 0 0 0 7 0 0 0 18 0 1 0 179322053 1761280 274 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134530456 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 430 274 74 215 0 212 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 1720 [startup+0.101234 s] /proc/loadavg: 0.87 0.97 0.99 3/77 13322 /proc/meminfo: memFree=1811896/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=2008 CPUtime=0.09 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 366 0 0 0 9 0 0 0 18 0 1 0 179322053 2056192 351 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003265 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 502 351 88 215 0 284 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2008 [startup+0.30125 s] /proc/loadavg: 0.87 0.97 0.99 3/77 13322 /proc/meminfo: memFree=1811896/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=2696 CPUtime=0.29 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 531 0 0 0 29 0 0 0 19 0 1 0 179322053 2760704 516 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 674 516 106 215 0 456 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2696 [startup+0.701287 s] /proc/loadavg: 0.87 0.97 0.99 3/77 13322 /proc/meminfo: memFree=1811896/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=3356 CPUtime=0.69 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 701 0 0 0 69 0 0 0 24 0 1 0 179322053 3436544 686 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576144 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 839 686 106 215 0 621 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3356 [startup+1.50236 s] /proc/loadavg: 0.87 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1809392/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=4044 CPUtime=1.49 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 864 0 0 0 149 0 0 0 25 0 1 0 179322053 4141056 849 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579954 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 1011 849 106 215 0 793 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4044 [startup+3.10151 s] /proc/loadavg: 0.87 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1808624/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=9432 CPUtime=3.09 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 2149 0 0 0 308 1 0 0 25 0 1 0 179322053 9658368 2079 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579875 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 2358 2079 111 215 0 2140 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 9432 [startup+6.3018 s] /proc/loadavg: 0.88 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1801456/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=12708 CPUtime=6.29 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 2927 0 0 0 628 1 0 0 25 0 1 0 179322053 13012992 2857 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 3177 2857 111 215 0 2959 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 12708 [startup+12.7014 s] /proc/loadavg: 0.89 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1797808/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=15740 CPUtime=12.69 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 3673 0 0 0 1267 2 0 0 25 0 1 0 179322053 16117760 3603 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580932 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 3935 3603 111 215 0 3717 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15740 [startup+25.5016 s] /proc/loadavg: 0.91 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1796656/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=16868 CPUtime=25.48 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 3946 0 0 0 2546 2 0 0 25 0 1 0 179322053 17272832 3876 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4217 3876 111 215 0 3999 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16868 Solver just ended. Dumping a history of the last processes samples [startup+31.9051 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795312/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=31.87 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4268 0 0 0 3184 3 0 0 25 0 1 0 179322053 18632704 4198 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005850 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4198 111 215 0 4331 0 Current children cumulated CPU time (s) 31.87 Current children cumulated vsize (KiB) 18196 [startup+35.1014 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795248/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=35.07 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4281 0 0 0 3504 3 0 0 25 0 1 0 179322053 18632704 4211 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581210 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4211 111 215 0 4331 0 Current children cumulated CPU time (s) 35.07 Current children cumulated vsize (KiB) 18196 [startup+36.7016 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795248/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=36.67 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4281 0 0 0 3664 3 0 0 25 0 1 0 179322053 18632704 4211 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580450 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4211 111 215 0 4331 0 Current children cumulated CPU time (s) 36.67 Current children cumulated vsize (KiB) 18196 [startup+37.5017 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795248/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=37.47 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4281 0 0 0 3744 3 0 0 25 0 1 0 179322053 18632704 4211 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134552706 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4211 111 215 0 4331 0 Current children cumulated CPU time (s) 37.47 Current children cumulated vsize (KiB) 18196 [startup+37.9017 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795248/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=37.87 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4281 0 0 0 3784 3 0 0 25 0 1 0 179322053 18632704 4211 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4211 111 215 0 4331 0 Current children cumulated CPU time (s) 37.87 Current children cumulated vsize (KiB) 18196 [startup+38.0017 s] /proc/loadavg: 0.92 0.97 0.99 2/78 13323 /proc/meminfo: memFree=1795248/2055920 swapFree=4157116/4192956 [pid=13322] ppid=13320 vsize=18196 CPUtime=37.97 /proc/13322/stat : 13322 (minisat+) R 13320 13322 12324 0 -1 4194304 4281 0 0 0 3794 3 0 0 25 0 1 0 179322053 18632704 4211 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134569793 0 0 4096 16386 0 0 0 17 0 0 0 /proc/13322/statm: 4549 4211 111 215 0 4331 0 Current children cumulated CPU time (s) 37.97 Current children cumulated vsize (KiB) 18196 Child status: 30 Real time (s): 38.0502 CPU time (s): 38.0232 CPU user time (s): 37.9872 CPU system time (s): 0.035994 CPU usage (%): 99.9292 Max. virtual memory (cumulated for all children) (KiB): 18196 getrusage(RUSAGE_CHILDREN,...) data: user time used= 37.9872 system time used= 0.035994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4285 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= 28 involuntary context switches= 932 runsolver used 0.043993 second user time and 0.114982 second system time The end
Begin job on node72 on Fri Apr 20 01:33:56 UTC 2007 IDJOB= 363786 IDBENCH= 2026 IDSOLVER= 156 FILE ID= node72/363786-1177032836 PBS_JOBID= 4630614 Free space on /tmp= 66406 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-5pb.opb COMMAND LINE= /tmp/evaluation/363786-1177032836/minisat+ /tmp/evaluation/363786-1177032836/instance-363786-1177032836.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node72/convwatcher-363786-1177032836 -o ROOT/results/node72/conversion-363786-1177032836 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363786-1177032836/instance-363786-1177032836.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node72/watcher-363786-1177032836 -o ROOT/results/node72/solver-363786-1177032836 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363786-1177032836/minisat+ /tmp/evaluation/363786-1177032836/instance-363786-1177032836.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 1aa6e41099a7aa87ffa226b4eaa264d0 RANDOM SEED= 777503479 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node72.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.222 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 : 5931.00 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.222 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: 1812368 kB Buffers: 47468 kB Cached: 122096 kB SwapCached: 16688 kB Active: 102064 kB Inactive: 92120 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1812368 kB SwapTotal: 4192956 kB SwapFree: 4157116 kB Dirty: 2564 kB Writeback: 0 kB Mapped: 31084 kB Slab: 34900 kB Committed_AS: 3160492 kB PageTables: 1792 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= 66406 MiB End job on node72 on Fri Apr 20 01:34:34 UTC 2007