Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 62027 | 67.0668 | 67.0995 |
Name | normalized-PB06/OPT-SMALLINT/mps-v2-20-10/ MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb |
MD5SUM | ab21eb5817d07a398a94670d7815d5fb |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 62027 |
Best CPU time to get the best result obtained on this benchmark | 0.016996 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 62027 |
Optimality of the best value was proved | YES |
Number of variables | 40 |
Total number of constraints | 23 |
Number of constraints which are clauses | 10 |
Number of constraints which are cardinality constraints (but not clauses) | 10 |
Number of constraints which are nor clauses,nor cardinality constraints | 3 |
Minimum length of a constraint | 4 |
Maximum length of a constraint | 10 |
Number of terms in the objective function | 40 |
Biggest coefficient in the objective function | 8161 |
Number of bits for the biggest coefficient in the objective function | 13 |
Sum of the numbers in the objective function | 265332 |
Number of bits of the sum of numbers in the objective function | 19 |
Biggest number in a constraint | 8161 |
Number of bits of the biggest number in a constraint | 13 |
Biggest sum of numbers in a constraint | 265332 |
Number of bits of the biggest sum of numbers | 19 |
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.00 c Converting 23 PB-constraints to clauses... 0.00/0.00 c -- Unit propagations: (none) 0.00/0.00 c -- Detecting intervals from adjacent constraints: ########## 0.00/0.00 c -- Clauses(.)/Splits(s): . 0.00/0.00 c ---[ 21]---> BDD-cost: 5 0.00/0.00 c ---[ 19]---> BDD-cost: 5 0.00/0.00 c ---[ 17]---> BDD-cost: 5 0.00/0.00 c ---[ 15]---> BDD-cost: 5 0.00/0.00 c ---[ 13]---> BDD-cost: 5 0.00/0.00 c ---[ 11]---> BDD-cost: 5 0.00/0.00 c ---[ 9]---> BDD-cost: 5 0.00/0.00 c ---[ 7]---> BDD-cost: 5 0.00/0.00 c ---[ 5]---> BDD-cost: 5 0.00/0.00 c ---[ 3]---> BDD-cost: 5 0.00/0.00 c ---[ 2]---> BDD-cost: 17 0.00/0.00 c ---[ 1]---> BDD-cost: 16 0.00/0.00 c ==================================[MINISAT+]================================== 0.00/0.00 c | Conflicts | Original | Learnt | Progress | 0.00/0.00 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00/0.00 c ============================================================================== 0.00/0.00 c | 0 | 186 521 | 62 0 0 nan | 0.000 % | 0.00/0.00 c ============================================================================== 0.00/0.00 c [1mFound solution: 66539[0m 0.00/0.00 o 66539 0.00/0.00 c ---[ 0]---> Sorter-cost: 7884 Base: 3 3 3 3 3 3 7 2.39/2.41 c ==================================[MINISAT+]================================== 2.39/2.41 c | Conflicts | Original | Learnt | Progress | 2.39/2.41 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.41 c ============================================================================== 2.39/2.41 c | 0 | 19547 45827 | 6515 0 0 nan | 0.000 % | 2.39/2.43 c ============================================================================== 2.39/2.43 c [1mFound solution: 65737[0m 2.39/2.43 o 65737 2.39/2.43 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 4.59/4.70 c ==================================[MINISAT+]================================== 4.59/4.70 c | Conflicts | Original | Learnt | Progress | 4.59/4.70 c | | Clauses Literals | Max Clauses Literals LPC | | 4.59/4.70 c ============================================================================== 4.59/4.70 c | 19 | 19777 46482 | 6592 16 536 33.5 | 0.000 % | 4.69/4.72 c | 119 | 19528 45919 | 7251 101 1221 12.1 | 1.637 % | 4.69/4.75 c ============================================================================== 4.69/4.75 c [1mFound solution: 65380[0m 4.69/4.75 o 65380 4.69/4.75 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 6.88/6.99 c ==================================[MINISAT+]================================== 6.88/6.99 c | Conflicts | Original | Learnt | Progress | 6.88/6.99 c | | Clauses Literals | Max Clauses Literals LPC | | 6.88/6.99 c ============================================================================== 6.88/6.99 c | 170 | 19431 45784 | 6477 142 1778 12.5 | 1.637 % | 6.88/6.99 c ============================================================================== 6.88/6.99 c [1mFound solution: 65203[0m 6.88/6.99 o 65203 6.88/6.99 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 9.18/9.26 c ==================================[MINISAT+]================================== 9.18/9.26 c | Conflicts | Original | Learnt | Progress | 9.18/9.26 c | | Clauses Literals | Max Clauses Literals LPC | | 9.18/9.26 c ============================================================================== 9.18/9.26 c | 172 | 19449 45882 | 6483 144 1793 12.5 | 1.637 % | 9.18/9.26 c ============================================================================== 9.18/9.26 c [1mFound solution: 65108[0m 9.18/9.26 o 65108 9.18/9.26 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 11.48/11.50 c ==================================[MINISAT+]================================== 11.48/11.50 c | Conflicts | Original | Learnt | Progress | 11.48/11.50 c | | Clauses Literals | Max Clauses Literals LPC | | 11.48/11.50 c ============================================================================== 11.48/11.50 c | 173 | 19460 45907 | 6486 145 1796 12.4 | 1.637 % | 11.48/11.52 c ============================================================================== 11.48/11.52 c [1mFound solution: 64519[0m 11.48/11.52 o 64519 11.48/11.52 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 13.68/13.80 c ==================================[MINISAT+]================================== 13.68/13.80 c | Conflicts | Original | Learnt | Progress | 13.68/13.80 c | | Clauses Literals | Max Clauses Literals LPC | | 13.68/13.80 c ============================================================================== 13.68/13.80 c | 191 | 19550 46137 | 6516 163 3580 22.0 | 1.637 % | 13.78/13.82 c | 291 | 19520 46069 | 7167 260 8533 32.8 | 3.079 % | 13.78/13.86 c | 444 | 19432 45878 | 7884 335 8986 26.8 | 3.489 % | 13.88/13.94 c | 669 | 19432 45878 | 8672 560 19185 34.3 | 3.489 % | 13.98/14.07 c | 1009 | 19432 45878 | 9540 900 29806 33.1 | 3.489 % | 14.18/14.24 c | 1516 | 19432 45878 | 10494 1407 48112 34.2 | 3.489 % | 14.38/14.49 c | 2276 | 19420 45851 | 11543 2166 72597 33.5 | 3.530 % | 14.68/14.78 c ============================================================================== 14.68/14.78 c [1mFound solution: 64214[0m 14.68/14.78 o 64214 14.68/14.78 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 17.09/17.11 c ==================================[MINISAT+]================================== 17.09/17.11 c | Conflicts | Original | Learnt | Progress | 17.09/17.11 c | | Clauses Literals | Max Clauses Literals LPC | | 17.09/17.11 c ============================================================================== 17.09/17.11 c | 3130 | 19437 45912 | 6479 3020 106884 35.4 | 3.530 % | 17.09/17.15 c ============================================================================== 17.09/17.15 c [1mFound solution: 64158[0m 17.09/17.15 o 64158 17.09/17.15 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 19.58/19.60 c ==================================[MINISAT+]================================== 19.58/19.60 c | Conflicts | Original | Learnt | Progress | 19.58/19.60 c | | Clauses Literals | Max Clauses Literals LPC | | 19.58/19.60 c ============================================================================== 19.58/19.60 c | 3224 | 19424 45890 | 6474 3112 110084 35.4 | 3.530 % | 19.58/19.64 c | 3325 | 19424 45890 | 7121 3213 112436 35.0 | 3.860 % | 19.58/19.69 c | 3475 | 19424 45890 | 7833 3363 115645 34.4 | 3.860 % | 19.68/19.77 c | 3701 | 19424 45890 | 8616 3589 121232 33.8 | 3.860 % | 19.79/19.88 c ============================================================================== 19.79/19.88 c [1mFound solution: 64135[0m 19.79/19.88 o 64135 19.79/19.88 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 22.18/22.27 c ==================================[MINISAT+]================================== 22.18/22.27 c | Conflicts | Original | Learnt | Progress | 22.18/22.27 c | | Clauses Literals | Max Clauses Literals LPC | | 22.18/22.27 c ============================================================================== 22.18/22.27 c | 3966 | 19434 45912 | 6478 3854 131240 34.1 | 3.860 % | 22.28/22.32 c | 4067 | 19352 45726 | 7125 3954 135460 34.3 | 4.198 % | 22.28/22.38 c | 4217 | 19352 45726 | 7838 4104 141535 34.5 | 4.198 % | 22.38/22.41 c ============================================================================== 22.38/22.41 c [1mFound solution: 64003[0m 22.38/22.41 o 64003 22.38/22.41 c ---[ 0]---> Sorter-cost: 7 Base: 3 3 3 3 3 3 7 24.78/24.80 c ==================================[MINISAT+]================================== 24.78/24.80 c | Conflicts | Original | Learnt | Progress | 24.78/24.80 c | | Clauses Literals | Max Clauses Literals LPC | | 24.78/24.80 c ============================================================================== 24.78/24.80 c | 4272 | 19433 45929 | 6477 4159 144001 34.6 | 4.198 % | 24.78/24.84 c | 4373 | 19433 45929 | 7124 4260 147968 34.7 | 4.209 % | 24.78/24.90 c | 4523 | 19433 45929 | 7837 4410 150540 34.1 | 4.209 % | 24.88/24.99 c | 4751 | 19433 45929 | 8620 4638 154035 33.2 | 4.209 % | 25.08/25.12 c | 5088 | 19209 45415 | 9482 4972 158178 31.8 | 5.032 % | 25.28/25.33 c | 5594 | 19209 45415 | 10431 5478 171051 31.2 | 5.032 % | 25.58/25.62 c ============================================================================== 25.58/25.62 c [1mFound solution: 63972[0m 25.58/25.62 o 63972 25.58/25.62 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 28.09/28.10 c ==================================[MINISAT+]================================== 28.09/28.10 c | Conflicts | Original | Learnt | Progress | 28.09/28.10 c | | Clauses Literals | Max Clauses Literals LPC | | 28.09/28.10 c ============================================================================== 28.09/28.10 c | 6285 | 19188 45380 | 6396 6168 195709 31.7 | 5.032 % | 28.09/28.14 c | 6387 | 19188 45380 | 7035 6270 198254 31.6 | 5.174 % | 28.19/28.20 c | 6538 | 19188 45380 | 7739 6421 204483 31.8 | 5.174 % | 28.19/28.26 c ============================================================================== 28.19/28.26 c [1mFound solution: 63747[0m 28.19/28.26 o 63747 28.19/28.26 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 30.58/30.69 c ==================================[MINISAT+]================================== 30.58/30.69 c | Conflicts | Original | Learnt | Progress | 30.58/30.69 c | | Clauses Literals | Max Clauses Literals LPC | | 30.58/30.69 c ============================================================================== 30.58/30.69 c | 6676 | 19202 45413 | 6400 6559 210550 32.1 | 5.174 % | 30.68/30.73 c | 6777 | 19202 45413 | 7040 6660 212224 31.9 | 5.181 % | 30.68/30.80 c | 6927 | 19198 45405 | 7744 6807 215854 31.7 | 5.208 % | 30.79/30.88 c | 7152 | 19198 45405 | 8518 7032 224568 31.9 | 5.208 % | 30.89/30.95 c ============================================================================== 30.89/30.95 c [1mFound solution: 63485[0m 30.89/30.95 o 63485 30.89/30.95 c ---[ 0]---> Sorter-cost: 4 Base: 3 3 3 3 3 3 7 33.28/33.39 c ==================================[MINISAT+]================================== 33.28/33.39 c | Conflicts | Original | Learnt | Progress | 33.28/33.39 c | | Clauses Literals | Max Clauses Literals LPC | | 33.28/33.39 c ============================================================================== 33.28/33.39 c | 7309 | 19200 45411 | 6400 7177 230480 32.1 | 5.208 % | 33.38/33.44 c | 7410 | 19200 45411 | 7040 3690 92122 25.0 | 5.258 % | 33.48/33.50 c | 7560 | 19200 45411 | 7744 3840 97081 25.3 | 5.259 % | 33.48/33.59 c | 7785 | 19200 45411 | 8518 4065 104678 25.8 | 5.259 % | 33.68/33.74 c | 8122 | 19200 45411 | 9370 4402 114208 25.9 | 5.259 % | 33.88/33.94 c | 8629 | 19200 45411 | 10307 4909 129858 26.5 | 5.259 % | 34.18/34.21 c ============================================================================== 34.18/34.21 c [1mFound solution: 63469[0m 34.18/34.21 o 63469 34.18/34.21 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 36.58/36.66 c ==================================[MINISAT+]================================== 36.58/36.66 c | Conflicts | Original | Learnt | Progress | 36.58/36.66 c | | Clauses Literals | Max Clauses Literals LPC | | 36.58/36.66 c ============================================================================== 36.58/36.66 c | 9339 | 19208 45429 | 6402 5619 150031 26.7 | 5.259 % | 36.68/36.71 c | 9441 | 19208 45429 | 7042 5721 156236 27.3 | 5.269 % | 36.68/36.77 c | 9591 | 19208 45429 | 7746 5871 160687 27.4 | 5.269 % | 36.78/36.85 c | 9817 | 19208 45429 | 8521 6097 167454 27.5 | 5.269 % | 36.88/36.99 c | 10154 | 19208 45429 | 9373 6434 176638 27.5 | 5.269 % | 37.08/37.18 c | 10660 | 19208 45429 | 10310 6940 189839 27.4 | 5.269 % | 37.28/37.30 c ============================================================================== 37.28/37.30 c [1mFound solution: 63444[0m 37.28/37.30 o 63444 37.28/37.30 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 39.68/39.75 c ==================================[MINISAT+]================================== 39.68/39.75 c | Conflicts | Original | Learnt | Progress | 39.68/39.75 c | | Clauses Literals | Max Clauses Literals LPC | | 39.68/39.75 c ============================================================================== 39.68/39.75 c | 10890 | 19153 45305 | 6384 7166 198758 27.7 | 5.269 % | 39.77/39.80 c | 10990 | 19153 45305 | 7022 3683 83383 22.6 | 5.545 % | 39.77/39.86 c | 11140 | 19026 45010 | 7724 3828 85245 22.3 | 6.055 % | 39.77/39.89 c ============================================================================== 39.77/39.89 c [1mFound solution: 62690[0m 39.77/39.89 o 62690 39.77/39.89 c ---[ 0]---> Sorter-cost: 9 Base: 3 3 3 3 3 3 7 42.37/42.46 c ==================================[MINISAT+]================================== 42.37/42.46 c | Conflicts | Original | Learnt | Progress | 42.37/42.46 c | | Clauses Literals | Max Clauses Literals LPC | | 42.37/42.46 c ============================================================================== 42.37/42.46 c | 11198 | 19087 45156 | 6362 3886 86134 22.2 | 6.055 % | 42.47/42.50 c | 11299 | 19087 45156 | 6998 3987 87540 22.0 | 6.078 % | 42.47/42.51 c ============================================================================== 42.47/42.51 c [1mFound solution: 62215[0m 42.47/42.51 o 62215 42.47/42.52 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 45.17/45.26 c ==================================[MINISAT+]================================== 45.17/45.26 c | Conflicts | Original | Learnt | Progress | 45.17/45.26 c | | Clauses Literals | Max Clauses Literals LPC | | 45.17/45.26 c ============================================================================== 45.17/45.26 c | 11310 | 19102 45200 | 6367 3998 87816 22.0 | 6.078 % | 45.27/45.30 c | 11410 | 19102 45200 | 7003 4098 90516 22.1 | 6.084 % | 45.27/45.36 c | 11561 | 19102 45200 | 7704 4249 93807 22.1 | 6.084 % | 45.37/45.44 c | 11788 | 19102 45200 | 8474 4476 97844 21.9 | 6.084 % | 45.47/45.56 c | 12126 | 19102 45200 | 9321 4814 105320 21.9 | 6.083 % | 45.67/45.74 c | 12632 | 19093 45181 | 10254 5319 118427 22.3 | 6.150 % | 45.97/46.01 c | 13394 | 19093 45181 | 11279 6081 133889 22.0 | 6.150 % | 46.37/46.45 c | 14533 | 19093 45181 | 12407 7220 161123 22.3 | 6.152 % | 46.57/46.64 c ============================================================================== 46.57/46.64 c [1mFound solution: 62191[0m 46.57/46.64 o 62191 46.57/46.64 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 49.27/49.35 c ==================================[MINISAT+]================================== 49.27/49.35 c | Conflicts | Original | Learnt | Progress | 49.27/49.35 c | | Clauses Literals | Max Clauses Literals LPC | | 49.27/49.35 c ============================================================================== 49.27/49.35 c | 15008 | 19101 45199 | 6367 7689 171924 22.4 | 6.152 % | 49.37/49.41 c | 15108 | 19101 45199 | 7003 3945 74220 18.8 | 6.198 % | 49.37/49.46 c | 15258 | 19003 44977 | 7704 4091 78834 19.3 | 6.558 % | 49.47/49.54 c | 15484 | 19003 44977 | 8474 4317 84306 19.5 | 6.558 % | 49.57/49.66 c | 15822 | 19003 44977 | 9321 4655 92114 19.8 | 6.558 % | 49.77/49.82 c ============================================================================== 49.77/49.82 c [1mFound solution: 62180[0m 49.77/49.82 o 62180 49.77/49.82 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 52.47/52.53 c ==================================[MINISAT+]================================== 52.47/52.53 c | Conflicts | Original | Learnt | Progress | 52.47/52.53 c | | Clauses Literals | Max Clauses Literals LPC | | 52.47/52.53 c ============================================================================== 52.47/52.53 c | 16282 | 19011 44998 | 6337 5115 103759 20.3 | 6.558 % | 52.47/52.57 c | 16382 | 19011 44998 | 6970 5215 105949 20.3 | 6.567 % | 52.57/52.62 c | 16532 | 19011 44998 | 7667 5365 108330 20.2 | 6.568 % | 52.67/52.71 c | 16759 | 19011 44998 | 8434 5592 112725 20.2 | 6.568 % | 52.77/52.86 c | 17097 | 19011 44998 | 9278 5930 121051 20.4 | 6.567 % | 52.87/52.92 c ============================================================================== 52.87/52.92 c [1mFound solution: 62159[0m 52.87/52.92 o 62159 52.87/52.92 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 55.56/55.64 c ==================================[MINISAT+]================================== 55.56/55.64 c | Conflicts | Original | Learnt | Progress | 55.56/55.64 c | | Clauses Literals | Max Clauses Literals LPC | | 55.56/55.64 c ============================================================================== 55.56/55.64 c | 17223 | 18987 44943 | 6329 6054 123329 20.4 | 6.567 % | 55.56/55.66 c ============================================================================== 55.56/55.66 c [1mFound solution: 62156[0m 55.56/55.66 o 62156 55.56/55.66 c ---[ 0]---> Sorter-cost: 9 Base: 3 3 3 3 3 3 7 58.27/58.39 c ==================================[MINISAT+]================================== 58.27/58.39 c | Conflicts | Original | Learnt | Progress | 58.27/58.39 c | | Clauses Literals | Max Clauses Literals LPC | | 58.27/58.39 c ============================================================================== 58.27/58.39 c | 17235 | 18998 44970 | 6332 6066 123601 20.4 | 6.567 % | 58.37/58.41 c ============================================================================== 58.37/58.41 c [1mFound solution: 62119[0m 58.37/58.41 o 62119 58.37/58.41 c ---[ 0]---> Sorter-cost: 7 Base: 3 3 3 3 3 3 7 61.06/61.11 c ==================================[MINISAT+]================================== 61.06/61.11 c | Conflicts | Original | Learnt | Progress | 61.06/61.11 c | | Clauses Literals | Max Clauses Literals LPC | | 61.06/61.11 c ============================================================================== 61.06/61.11 c | 17243 | 19009 44996 | 6336 6074 123696 20.4 | 6.567 % | 61.06/61.16 c | 17343 | 19009 44996 | 6969 6174 126980 20.6 | 6.735 % | 61.16/61.22 c | 17494 | 19009 44996 | 7666 6325 132499 20.9 | 6.735 % | 61.26/61.32 c ============================================================================== 61.26/61.32 c [1mFound solution: 62104[0m 61.26/61.32 o 62104 61.26/61.32 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 63.96/64.02 c ==================================[MINISAT+]================================== 63.96/64.02 c | Conflicts | Original | Learnt | Progress | 63.96/64.02 c | | Clauses Literals | Max Clauses Literals LPC | | 63.96/64.02 c ============================================================================== 63.96/64.02 c | 17710 | 19017 45015 | 6339 6541 139664 21.4 | 6.735 % | 63.96/64.03 c ============================================================================== 63.96/64.03 c [1mFound solution: 62027[0m 63.96/64.03 o 62027 63.96/64.03 c ---[ 0]---> Sorter-cost: 4 Base: 3 3 3 3 3 3 7 66.66/66.71 c ==================================[MINISAT+]================================== 66.66/66.71 c | Conflicts | Original | Learnt | Progress | 66.66/66.71 c | | Clauses Literals | Max Clauses Literals LPC | | 66.66/66.71 c ============================================================================== 66.66/66.71 c | 17723 | 19023 45029 | 6341 6554 139846 21.3 | 6.735 % | 66.66/66.77 c | 17825 | 19023 45029 | 6975 6656 141781 21.3 | 6.754 % | 66.76/66.83 c | 17975 | 19023 45029 | 7672 6806 146493 21.5 | 6.754 % | 66.86/66.93 c | 18201 | 19023 45029 | 8439 7032 152199 21.6 | 6.753 % | 66.96/67.09 c ============================================================================== 66.96/67.09 c [1mOptimal solution: 62027[0m 66.96/67.09 s OPTIMUM FOUND 66.96/67.09 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 -x30 66.96/67.09 v -x31 -x32 -x33 x34 -x35 -x36 -x37 x38 -x39 -x40 66.96/67.09 c _______________________________________________________________________________ 66.96/67.09 c 66.96/67.09 c restarts : 80 66.96/67.09 c conflicts : 18521 (276 /sec) 66.96/67.09 c decisions : 40216 (600 /sec) 66.96/67.09 c propagations : 0 (0 /sec) 66.96/67.09 c inspects : 0 (0 /sec) 66.96/67.09 c CPU time : 67.0018 s 66.96/67.09 c _______________________________________________________________________________
OK 62027
/tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node35/watcher-363590-1177029787 -o ROOT/results/node35/solver-363590-1177029787 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.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.85 0.98 0.99 3/77 25716 /proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=1048 CPUtime=0 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 142 0 0 0 0 0 0 0 18 0 1 0 150894115 1073152 127 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 263 128 103 215 0 45 0 [startup+0.105408 s] /proc/loadavg: 0.85 0.98 0.99 3/77 25716 /proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=2560 CPUtime=0.1 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 502 0 0 0 10 0 0 0 18 0 1 0 150894115 2621440 487 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134667183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 640 495 104 215 0 422 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 2560 [startup+0.201418 s] /proc/loadavg: 0.85 0.98 0.99 3/77 25716 /proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=3316 CPUtime=0.19 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 742 0 0 0 19 0 0 0 18 0 1 0 150894115 3395584 685 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134666205 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 829 685 103 215 0 611 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 3316 [startup+0.30143 s] /proc/loadavg: 0.85 0.98 0.99 3/77 25716 /proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=3248 CPUtime=0.29 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 29 0 0 0 19 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134838470 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 812 687 106 215 0 594 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3248 [startup+0.701477 s] /proc/loadavg: 0.85 0.98 0.99 3/77 25716 /proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=3248 CPUtime=0.69 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 69 0 0 0 23 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809771 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 812 687 106 215 0 594 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3248 [startup+1.50157 s] /proc/loadavg: 0.85 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1839864/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=3248 CPUtime=1.49 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 149 0 0 0 25 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 812 687 106 215 0 594 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3248 [startup+3.10176 s] /proc/loadavg: 0.85 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1839736/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=4248 CPUtime=3.09 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1403 0 0 0 309 0 0 0 25 0 1 0 150894115 4349952 924 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134808936 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 1062 924 108 215 0 844 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 4248 [startup+6.30113 s] /proc/loadavg: 0.86 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1838784/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=4248 CPUtime=6.29 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1488 0 0 0 629 0 0 0 25 0 1 0 150894115 4349952 926 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005353 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 1062 926 110 215 0 844 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 4248 [startup+12.7019 s] /proc/loadavg: 0.87 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1838400/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=4512 CPUtime=12.68 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1850 0 0 0 1268 0 0 0 25 0 1 0 150894115 4620288 997 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012196 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 1128 997 110 215 0 910 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 4512 [startup+25.5024 s] /proc/loadavg: 0.90 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1836864/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=5964 CPUtime=25.48 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 3126 0 0 0 2547 1 0 0 25 0 1 0 150894115 6107136 1365 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 1491 1365 110 215 0 1273 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 5964 [startup+51.1023 s] /proc/loadavg: 0.93 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834496/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8456 CPUtime=51.07 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 8342 0 0 0 5103 4 0 0 25 0 1 0 150894115 8658944 1970 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134691261 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2114 1970 110 215 0 1896 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 8456 Solver just ended. Dumping a history of the last processes samples [startup+51.2024 s] /proc/loadavg: 0.93 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834496/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8456 CPUtime=51.17 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 8342 0 0 0 5113 4 0 0 25 0 1 0 150894115 8658944 1970 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003213 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2114 1970 110 215 0 1896 0 Current children cumulated CPU time (s) 51.17 Current children cumulated vsize (KiB) 8456 [startup+57.6011 s] /proc/loadavg: 0.94 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834432/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8588 CPUtime=57.56 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 10509 0 0 0 5751 5 0 0 25 0 1 0 150894115 8794112 1998 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134679934 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2147 1998 110 215 0 1929 0 Current children cumulated CPU time (s) 57.56 Current children cumulated vsize (KiB) 8588 [startup+64.0018 s] /proc/loadavg: 0.94 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8588 CPUtime=63.96 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11190 0 0 0 6391 5 0 0 25 0 1 0 150894115 8794112 2019 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135002634 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2147 2019 110 215 0 1929 0 Current children cumulated CPU time (s) 63.96 Current children cumulated vsize (KiB) 8588 [startup+65.601 s] /proc/loadavg: 0.95 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8720 CPUtime=65.56 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6550 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005893 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2180 2029 110 215 0 1962 0 Current children cumulated CPU time (s) 65.56 Current children cumulated vsize (KiB) 8720 [startup+66.4011 s] /proc/loadavg: 0.95 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8720 CPUtime=66.36 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6630 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005288 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2180 2029 110 215 0 1962 0 Current children cumulated CPU time (s) 66.36 Current children cumulated vsize (KiB) 8720 [startup+66.8012 s] /proc/loadavg: 0.95 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8720 CPUtime=66.76 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6670 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134585544 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2180 2029 110 215 0 1962 0 Current children cumulated CPU time (s) 66.76 Current children cumulated vsize (KiB) 8720 [startup+67.0012 s] /proc/loadavg: 0.95 0.98 0.99 2/78 25717 /proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956 [pid=25716] ppid=25714 vsize=8720 CPUtime=66.96 /proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6690 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577255 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25716/statm: 2180 2029 110 215 0 1962 0 Current children cumulated CPU time (s) 66.96 Current children cumulated vsize (KiB) 8720 Child status: 30 Real time (s): 67.0995 CPU time (s): 67.0668 CPU user time (s): 67.0028 CPU system time (s): 0.06399 CPU usage (%): 99.9512 Max. virtual memory (cumulated for all children) (KiB): 9908 getrusage(RUSAGE_CHILDREN,...) data: user time used= 67.0028 system time used= 0.06399 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 11534 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= 8 involuntary context switches= 1532 runsolver used 0.090986 second user time and 0.173973 second system time The end
Begin job on node35 on Fri Apr 20 00:43:07 UTC 2007 IDJOB= 363590 IDBENCH= 1867 IDSOLVER= 156 FILE ID= node35/363590-1177029787 PBS_JOBID= 4630655 Free space on /tmp= 66304 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb COMMAND LINE= /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node35/convwatcher-363590-1177029787 -o ROOT/results/node35/conversion-363590-1177029787 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node35/watcher-363590-1177029787 -o ROOT/results/node35/solver-363590-1177029787 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= ab21eb5817d07a398a94670d7815d5fb RANDOM SEED= 45146865 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node35.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.232 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.232 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: 1842840 kB Buffers: 22332 kB Cached: 125784 kB SwapCached: 9032 kB Active: 46772 kB Inactive: 124856 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1842840 kB SwapTotal: 4192956 kB SwapFree: 4151140 kB Dirty: 2544 kB Writeback: 0 kB Mapped: 30348 kB Slab: 26716 kB Committed_AS: 2417824 kB PageTables: 1996 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= 66304 MiB End job on node35 on Fri Apr 20 00:44:14 UTC 2007