Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB07: minisat+ 1.14 | OPT | 62027 | 35.5126 | 35.5206 |
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.001998 |
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 1.19/1.29 c ==================================[MINISAT+]================================== 1.19/1.29 c | Conflicts | Original | Learnt | Progress | 1.19/1.29 c | | Clauses Literals | Max Clauses Literals LPC | | 1.19/1.29 c ============================================================================== 1.19/1.29 c | 0 | 19547 45827 | 6515 0 0 nan | 0.000 % | 1.19/1.30 c ============================================================================== 1.19/1.30 c [1mFound solution: 65737[0m 1.19/1.30 o 65737 1.19/1.30 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 2.49/2.53 c ==================================[MINISAT+]================================== 2.49/2.53 c | Conflicts | Original | Learnt | Progress | 2.49/2.53 c | | Clauses Literals | Max Clauses Literals LPC | | 2.49/2.53 c ============================================================================== 2.49/2.53 c | 19 | 19777 46482 | 6592 16 536 33.5 | 0.000 % | 2.49/2.55 c | 119 | 19528 45919 | 7251 101 1221 12.1 | 1.637 % | 2.49/2.56 c ============================================================================== 2.49/2.56 c [1mFound solution: 65380[0m 2.49/2.56 o 65380 2.49/2.56 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 3.69/3.79 c ==================================[MINISAT+]================================== 3.69/3.79 c | Conflicts | Original | Learnt | Progress | 3.69/3.79 c | | Clauses Literals | Max Clauses Literals LPC | | 3.69/3.79 c ============================================================================== 3.69/3.79 c | 170 | 19431 45784 | 6477 142 1778 12.5 | 1.637 % | 3.69/3.79 c ============================================================================== 3.69/3.79 c [1mFound solution: 65203[0m 3.69/3.79 o 65203 3.69/3.79 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 4.99/5.02 c ==================================[MINISAT+]================================== 4.99/5.02 c | Conflicts | Original | Learnt | Progress | 4.99/5.02 c | | Clauses Literals | Max Clauses Literals LPC | | 4.99/5.02 c ============================================================================== 4.99/5.02 c | 172 | 19449 45882 | 6483 144 1793 12.5 | 1.637 % | 4.99/5.03 c ============================================================================== 4.99/5.03 c [1mFound solution: 65108[0m 4.99/5.03 o 65108 4.99/5.03 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 6.19/6.26 c ==================================[MINISAT+]================================== 6.19/6.26 c | Conflicts | Original | Learnt | Progress | 6.19/6.26 c | | Clauses Literals | Max Clauses Literals LPC | | 6.19/6.26 c ============================================================================== 6.19/6.26 c | 173 | 19460 45907 | 6486 145 1796 12.4 | 1.637 % | 6.19/6.27 c ============================================================================== 6.19/6.27 c [1mFound solution: 64519[0m 6.19/6.27 o 64519 6.19/6.27 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 7.48/7.51 c ==================================[MINISAT+]================================== 7.48/7.51 c | Conflicts | Original | Learnt | Progress | 7.48/7.51 c | | Clauses Literals | Max Clauses Literals LPC | | 7.48/7.51 c ============================================================================== 7.48/7.51 c | 191 | 19550 46137 | 6516 163 3580 22.0 | 1.637 % | 7.48/7.53 c | 291 | 19520 46069 | 7167 260 8533 32.8 | 3.079 % | 7.48/7.55 c | 444 | 19432 45878 | 7884 335 8986 26.8 | 3.489 % | 7.48/7.59 c | 669 | 19432 45878 | 8672 560 19185 34.3 | 3.489 % | 7.59/7.65 c | 1009 | 19432 45878 | 9540 900 29806 33.1 | 3.489 % | 7.69/7.74 c | 1516 | 19432 45878 | 10494 1407 48112 34.2 | 3.489 % | 7.78/7.87 c | 2276 | 19420 45851 | 11543 2166 72597 33.5 | 3.530 % | 7.98/8.02 c ============================================================================== 7.98/8.02 c [1mFound solution: 64214[0m 7.98/8.02 o 64214 7.98/8.02 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 9.18/9.28 c ==================================[MINISAT+]================================== 9.18/9.28 c | Conflicts | Original | Learnt | Progress | 9.18/9.28 c | | Clauses Literals | Max Clauses Literals LPC | | 9.18/9.28 c ============================================================================== 9.18/9.28 c | 3130 | 19437 45912 | 6479 3020 106884 35.4 | 3.530 % | 9.28/9.30 c ============================================================================== 9.28/9.30 c [1mFound solution: 64158[0m 9.28/9.30 o 64158 9.28/9.30 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 10.48/10.59 c ==================================[MINISAT+]================================== 10.48/10.59 c | Conflicts | Original | Learnt | Progress | 10.48/10.59 c | | Clauses Literals | Max Clauses Literals LPC | | 10.48/10.59 c ============================================================================== 10.48/10.59 c | 3224 | 19424 45890 | 6474 3112 110084 35.4 | 3.530 % | 10.58/10.60 c | 3325 | 19424 45890 | 7121 3213 112436 35.0 | 3.860 % | 10.58/10.63 c | 3475 | 19424 45890 | 7833 3363 115645 34.4 | 3.860 % | 10.58/10.67 c | 3701 | 19424 45890 | 8616 3589 121232 33.8 | 3.860 % | 10.68/10.73 c ============================================================================== 10.68/10.73 c [1mFound solution: 64135[0m 10.68/10.73 o 64135 10.68/10.73 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 11.99/12.01 c ==================================[MINISAT+]================================== 11.99/12.01 c | Conflicts | Original | Learnt | Progress | 11.99/12.01 c | | Clauses Literals | Max Clauses Literals LPC | | 11.99/12.01 c ============================================================================== 11.99/12.01 c | 3966 | 19434 45912 | 6478 3854 131240 34.1 | 3.860 % | 11.99/12.04 c | 4067 | 19352 45726 | 7125 3954 135460 34.3 | 4.198 % | 11.99/12.07 c | 4217 | 19352 45726 | 7838 4104 141535 34.5 | 4.198 % | 11.99/12.08 c ============================================================================== 11.99/12.08 c [1mFound solution: 64003[0m 11.99/12.08 o 64003 11.99/12.08 c ---[ 0]---> Sorter-cost: 7 Base: 3 3 3 3 3 3 7 13.29/13.37 c ==================================[MINISAT+]================================== 13.29/13.37 c | Conflicts | Original | Learnt | Progress | 13.29/13.37 c | | Clauses Literals | Max Clauses Literals LPC | | 13.29/13.37 c ============================================================================== 13.29/13.37 c | 4272 | 19433 45929 | 6477 4159 144001 34.6 | 4.198 % | 13.29/13.39 c | 4373 | 19433 45929 | 7124 4260 147968 34.7 | 4.209 % | 13.39/13.42 c | 4523 | 19433 45929 | 7837 4410 150540 34.1 | 4.209 % | 13.39/13.46 c | 4751 | 19433 45929 | 8620 4638 154035 33.2 | 4.209 % | 13.49/13.53 c | 5088 | 19209 45415 | 9482 4972 158178 31.8 | 5.032 % | 13.59/13.64 c | 5594 | 19209 45415 | 10431 5478 171051 31.2 | 5.032 % | 13.69/13.78 c ============================================================================== 13.69/13.78 c [1mFound solution: 63972[0m 13.69/13.78 o 63972 13.69/13.78 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 14.99/15.08 c ==================================[MINISAT+]================================== 14.99/15.08 c | Conflicts | Original | Learnt | Progress | 14.99/15.08 c | | Clauses Literals | Max Clauses Literals LPC | | 14.99/15.08 c ============================================================================== 14.99/15.08 c | 6285 | 19188 45380 | 6396 6168 195709 31.7 | 5.032 % | 15.09/15.11 c | 6387 | 19188 45380 | 7035 6270 198254 31.6 | 5.174 % | 15.09/15.13 c | 6538 | 19188 45380 | 7739 6421 204483 31.8 | 5.174 % | 15.09/15.17 c ============================================================================== 15.09/15.17 c [1mFound solution: 63747[0m 15.09/15.17 o 63747 15.09/15.17 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 16.40/16.47 c ==================================[MINISAT+]================================== 16.40/16.47 c | Conflicts | Original | Learnt | Progress | 16.40/16.47 c | | Clauses Literals | Max Clauses Literals LPC | | 16.40/16.47 c ============================================================================== 16.40/16.47 c | 6676 | 19202 45413 | 6400 6559 210550 32.1 | 5.174 % | 16.40/16.49 c | 6777 | 19202 45413 | 7040 6660 212224 31.9 | 5.181 % | 16.50/16.53 c | 6927 | 19198 45405 | 7744 6807 215854 31.7 | 5.208 % | 16.50/16.57 c | 7152 | 19198 45405 | 8518 7032 224568 31.9 | 5.208 % | 16.59/16.60 c ============================================================================== 16.59/16.60 c [1mFound solution: 63485[0m 16.59/16.60 o 63485 16.59/16.60 c ---[ 0]---> Sorter-cost: 4 Base: 3 3 3 3 3 3 7 17.89/17.91 c ==================================[MINISAT+]================================== 17.89/17.91 c | Conflicts | Original | Learnt | Progress | 17.89/17.91 c | | Clauses Literals | Max Clauses Literals LPC | | 17.89/17.91 c ============================================================================== 17.89/17.91 c | 7309 | 19200 45411 | 6400 7177 230480 32.1 | 5.208 % | 17.89/17.93 c | 7410 | 19200 45411 | 7040 3690 92122 25.0 | 5.258 % | 17.89/17.96 c | 7560 | 19200 45411 | 7744 3840 97081 25.3 | 5.259 % | 17.99/18.01 c | 7785 | 19200 45411 | 8518 4065 104678 25.8 | 5.259 % | 17.99/18.08 c | 8122 | 19200 45411 | 9370 4402 114208 25.9 | 5.259 % | 18.09/18.18 c | 8629 | 19200 45411 | 10307 4909 129858 26.5 | 5.259 % | 18.29/18.32 c ============================================================================== 18.29/18.32 c [1mFound solution: 63469[0m 18.29/18.32 o 63469 18.29/18.32 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 19.59/19.62 c ==================================[MINISAT+]================================== 19.59/19.62 c | Conflicts | Original | Learnt | Progress | 19.59/19.62 c | | Clauses Literals | Max Clauses Literals LPC | | 19.59/19.62 c ============================================================================== 19.59/19.62 c | 9339 | 19208 45429 | 6402 5619 150031 26.7 | 5.259 % | 19.59/19.65 c | 9441 | 19208 45429 | 7042 5721 156236 27.3 | 5.269 % | 19.59/19.67 c | 9591 | 19208 45429 | 7746 5871 160687 27.4 | 5.269 % | 19.69/19.72 c | 9817 | 19208 45429 | 8521 6097 167454 27.5 | 5.269 % | 19.69/19.78 c | 10154 | 19208 45429 | 9373 6434 176638 27.5 | 5.269 % | 19.79/19.88 c | 10660 | 19208 45429 | 10310 6940 189839 27.4 | 5.269 % | 19.89/19.94 c ============================================================================== 19.89/19.94 c [1mFound solution: 63444[0m 19.89/19.94 o 63444 19.89/19.94 c ---[ 0]---> Sorter-cost: 11 Base: 3 3 3 3 3 3 7 21.19/21.24 c ==================================[MINISAT+]================================== 21.19/21.24 c | Conflicts | Original | Learnt | Progress | 21.19/21.24 c | | Clauses Literals | Max Clauses Literals LPC | | 21.19/21.24 c ============================================================================== 21.19/21.24 c | 10890 | 19153 45305 | 6384 7166 198758 27.7 | 5.269 % | 21.19/21.27 c | 10990 | 19153 45305 | 7022 3683 83383 22.6 | 5.545 % | 21.29/21.30 c | 11140 | 19026 45010 | 7724 3828 85245 22.3 | 6.055 % | 21.29/21.31 c ============================================================================== 21.29/21.31 c [1mFound solution: 62690[0m 21.29/21.31 o 62690 21.29/21.31 c ---[ 0]---> Sorter-cost: 9 Base: 3 3 3 3 3 3 7 22.59/22.67 c ==================================[MINISAT+]================================== 22.59/22.67 c | Conflicts | Original | Learnt | Progress | 22.59/22.67 c | | Clauses Literals | Max Clauses Literals LPC | | 22.59/22.67 c ============================================================================== 22.59/22.67 c | 11198 | 19087 45156 | 6362 3886 86134 22.2 | 6.055 % | 22.59/22.69 c | 11299 | 19087 45156 | 6998 3987 87540 22.0 | 6.078 % | 22.69/22.70 c ============================================================================== 22.69/22.70 c [1mFound solution: 62215[0m 22.69/22.70 o 62215 22.69/22.70 c ---[ 0]---> Sorter-cost: 10 Base: 3 3 3 3 3 3 7 24.09/24.12 c ==================================[MINISAT+]================================== 24.09/24.12 c | Conflicts | Original | Learnt | Progress | 24.09/24.12 c | | Clauses Literals | Max Clauses Literals LPC | | 24.09/24.12 c ============================================================================== 24.09/24.12 c | 11310 | 19102 45200 | 6367 3998 87816 22.0 | 6.078 % | 24.09/24.14 c | 11410 | 19102 45200 | 7003 4098 90516 22.1 | 6.084 % | 24.09/24.16 c | 11561 | 19102 45200 | 7704 4249 93807 22.1 | 6.084 % | 24.19/24.21 c | 11788 | 19102 45200 | 8474 4476 97844 21.9 | 6.084 % | 24.19/24.27 c | 12126 | 19102 45200 | 9321 4814 105320 21.9 | 6.083 % | 24.28/24.36 c | 12632 | 19093 45181 | 10254 5319 118427 22.3 | 6.150 % | 24.48/24.50 c | 13394 | 19093 45181 | 11279 6081 133889 22.0 | 6.150 % | 24.68/24.72 c | 14533 | 19093 45181 | 12407 7220 161123 22.3 | 6.152 % | 24.78/24.81 c ============================================================================== 24.78/24.81 c [1mFound solution: 62191[0m 24.78/24.81 o 62191 24.78/24.81 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 26.18/26.24 c ==================================[MINISAT+]================================== 26.18/26.24 c | Conflicts | Original | Learnt | Progress | 26.18/26.24 c | | Clauses Literals | Max Clauses Literals LPC | | 26.18/26.24 c ============================================================================== 26.18/26.24 c | 15008 | 19101 45199 | 6367 7689 171924 22.4 | 6.152 % | 26.18/26.26 c | 15108 | 19101 45199 | 7003 3945 74220 18.8 | 6.198 % | 26.18/26.29 c | 15258 | 19003 44977 | 7704 4091 78834 19.3 | 6.558 % | 26.29/26.33 c | 15484 | 19003 44977 | 8474 4317 84306 19.5 | 6.558 % | 26.29/26.39 c | 15822 | 19003 44977 | 9321 4655 92114 19.8 | 6.558 % | 26.39/26.47 c ============================================================================== 26.39/26.47 c [1mFound solution: 62180[0m 26.39/26.47 o 62180 26.39/26.48 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 27.88/27.90 c ==================================[MINISAT+]================================== 27.88/27.90 c | Conflicts | Original | Learnt | Progress | 27.88/27.90 c | | Clauses Literals | Max Clauses Literals LPC | | 27.88/27.90 c ============================================================================== 27.88/27.90 c | 16282 | 19011 44998 | 6337 5115 103759 20.3 | 6.558 % | 27.88/27.92 c | 16382 | 19011 44998 | 6970 5215 105949 20.3 | 6.567 % | 27.88/27.94 c | 16532 | 19011 44998 | 7667 5365 108330 20.2 | 6.568 % | 27.88/27.99 c | 16759 | 19011 44998 | 8434 5592 112725 20.2 | 6.568 % | 27.98/28.06 c | 17097 | 19011 44998 | 9278 5930 121051 20.4 | 6.567 % | 27.98/28.09 c ============================================================================== 27.98/28.09 c [1mFound solution: 62159[0m 27.98/28.09 o 62159 27.98/28.09 c ---[ 0]---> Sorter-cost: 8 Base: 3 3 3 3 3 3 7 29.49/29.51 c ==================================[MINISAT+]================================== 29.49/29.51 c | Conflicts | Original | Learnt | Progress | 29.49/29.51 c | | Clauses Literals | Max Clauses Literals LPC | | 29.49/29.51 c ============================================================================== 29.49/29.51 c | 17223 | 18987 44943 | 6329 6054 123329 20.4 | 6.567 % | 29.49/29.52 c ============================================================================== 29.49/29.52 c [1mFound solution: 62156[0m 29.49/29.52 o 62156 29.49/29.52 c ---[ 0]---> Sorter-cost: 9 Base: 3 3 3 3 3 3 7 30.89/30.94 c ==================================[MINISAT+]================================== 30.89/30.94 c | Conflicts | Original | Learnt | Progress | 30.89/30.94 c | | Clauses Literals | Max Clauses Literals LPC | | 30.89/30.94 c ============================================================================== 30.89/30.94 c | 17235 | 18998 44970 | 6332 6066 123601 20.4 | 6.567 % | 30.89/30.95 c ============================================================================== 30.89/30.95 c [1mFound solution: 62119[0m 30.89/30.95 o 62119 30.89/30.95 c ---[ 0]---> Sorter-cost: 7 Base: 3 3 3 3 3 3 7 32.29/32.37 c ==================================[MINISAT+]================================== 32.29/32.37 c | Conflicts | Original | Learnt | Progress | 32.29/32.37 c | | Clauses Literals | Max Clauses Literals LPC | | 32.29/32.37 c ============================================================================== 32.29/32.37 c | 17243 | 19009 44996 | 6336 6074 123696 20.4 | 6.567 % | 32.39/32.40 c | 17343 | 19009 44996 | 6969 6174 126980 20.6 | 6.735 % | 32.39/32.43 c | 17494 | 19009 44996 | 7666 6325 132499 20.9 | 6.735 % | 32.39/32.48 c ============================================================================== 32.39/32.48 c [1mFound solution: 62104[0m 32.39/32.48 o 62104 32.39/32.48 c ---[ 0]---> Sorter-cost: 6 Base: 3 3 3 3 3 3 7 33.88/33.90 c ==================================[MINISAT+]================================== 33.88/33.90 c | Conflicts | Original | Learnt | Progress | 33.88/33.90 c | | Clauses Literals | Max Clauses Literals LPC | | 33.88/33.90 c ============================================================================== 33.88/33.90 c | 17710 | 19017 45015 | 6339 6541 139664 21.4 | 6.735 % | 33.88/33.90 c ============================================================================== 33.88/33.90 c [1mFound solution: 62027[0m 33.88/33.90 o 62027 33.88/33.90 c ---[ 0]---> Sorter-cost: 4 Base: 3 3 3 3 3 3 7 35.28/35.33 c ==================================[MINISAT+]================================== 35.28/35.33 c | Conflicts | Original | Learnt | Progress | 35.28/35.33 c | | Clauses Literals | Max Clauses Literals LPC | | 35.28/35.33 c ============================================================================== 35.28/35.33 c | 17723 | 19023 45029 | 6341 6554 139846 21.3 | 6.735 % | 35.28/35.35 c | 17825 | 19023 45029 | 6975 6656 141781 21.3 | 6.754 % | 35.28/35.39 c | 17975 | 19023 45029 | 7672 6806 146493 21.5 | 6.754 % | 35.38/35.44 c | 18201 | 19023 45029 | 8439 7032 152199 21.6 | 6.753 % | 35.48/35.51 c ============================================================================== 35.48/35.51 c [1mOptimal solution: 62027[0m 35.48/35.51 s OPTIMUM FOUND 35.48/35.51 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 -x31 -x32 -x33 x34 -x35 -x36 -x37 x38 -x39 -x40 35.48/35.51 c _______________________________________________________________________________ 35.48/35.51 c 35.48/35.51 c restarts : 80 35.48/35.51 c conflicts : 18521 (522 /sec) 35.48/35.51 c decisions : 40216 (1133 /sec) 35.48/35.51 c propagations : 0 (0 /sec) 35.48/35.51 c inspects : 0 (0 /sec) 35.48/35.51 c CPU time : 35.4886 s 35.48/35.51 c _______________________________________________________________________________
OK 62027
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.1 (svn: 989) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3721134-1338552645/watcher-3721134-1338552645 -o /tmp/evaluation-result-3721134-1338552645/solver-3721134-1338552645 -C 1800 -W 1900 -M 15500 HOME/minisat+ HOME/instance-3721134-1338552645.opb running on 4 cores: 1,3,5,7 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): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.16 0.32 0.11 3/177 31857 /proc/meminfo: memFree=29324988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=1264 CPUtime=0 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 186 0 0 0 0 0 0 0 20 0 1 0 321393009 1294336 143 33554432000 134512640 135395479 4287886128 4287872508 135007481 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 316 143 103 216 0 98 0 [startup+0.0968239 s] /proc/loadavg: 1.16 0.32 0.11 3/177 31857 /proc/meminfo: memFree=29324988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=3388 CPUtime=0.08 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 774 0 0 0 8 0 0 0 20 0 1 0 321393009 3469312 689 33554432000 134512640 135395479 4287886128 4287873836 135007481 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 847 689 103 216 0 629 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 3388 [startup+0.100268 s] /proc/loadavg: 1.16 0.32 0.11 3/177 31857 /proc/meminfo: memFree=29324988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=3520 CPUtime=0.09 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 791 0 0 0 9 0 0 0 20 0 1 0 321393009 3604480 706 33554432000 134512640 135395479 4287886128 4287871916 135007481 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 880 707 103 216 0 662 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3520 [startup+0.300226 s] /proc/loadavg: 1.16 0.32 0.11 3/177 31857 /proc/meminfo: memFree=29324988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=3320 CPUtime=0.29 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 1020 0 0 0 29 0 0 0 20 0 1 0 321393009 3399680 687 33554432000 134512640 135395479 4287886128 4287882644 134809896 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 830 687 106 216 0 612 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3320 [startup+0.700232 s] /proc/loadavg: 1.16 0.32 0.11 3/177 31857 /proc/meminfo: memFree=29324988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=3320 CPUtime=0.69 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 1020 0 0 0 69 0 0 0 20 0 1 0 321393009 3399680 687 33554432000 134512640 135395479 4287886128 4287882928 134679980 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 830 687 106 216 0 612 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3320 [startup+1.50023 s] /proc/loadavg: 1.16 0.32 0.11 3/178 31858 /proc/meminfo: memFree=29320988/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=4308 CPUtime=1.49 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 1431 0 0 0 149 0 0 0 20 0 1 0 321393009 4411392 924 33554432000 134512640 135395479 4287886128 4287882068 135005314 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 1077 924 108 216 0 859 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4308 [startup+3.10023 s] /proc/loadavg: 1.16 0.32 0.11 3/178 31858 /proc/meminfo: memFree=29318632/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=4308 CPUtime=3.09 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 1516 0 0 0 309 0 0 0 20 0 1 0 321393009 4411392 926 33554432000 134512640 135395479 4287886128 4287882188 135005840 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 1077 926 110 216 0 859 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 4308 [startup+6.30023 s] /proc/loadavg: 1.23 0.35 0.12 3/178 31858 /proc/meminfo: memFree=29311192/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=4476 CPUtime=6.29 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 1731 0 0 0 629 0 0 0 20 0 1 0 321393009 4583424 975 33554432000 134512640 135395479 4287886128 4287873292 134838067 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 1119 975 110 216 0 901 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 4476 [startup+12.7002 s] /proc/loadavg: 1.29 0.38 0.13 3/178 31858 /proc/meminfo: memFree=29296560/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=6024 CPUtime=12.69 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 3154 0 0 0 1268 1 0 0 20 0 1 0 321393009 6168576 1365 33554432000 134512640 135395479 4287886128 4287882528 134812133 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 1506 1365 110 216 0 1288 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 6024 [startup+25.5002 s] /proc/loadavg: 1.45 0.46 0.16 3/177 31858 /proc/meminfo: memFree=29289252/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8780 CPUtime=25.48 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 7315 0 0 0 2547 1 0 0 20 0 1 0 321393009 8990720 2047 33554432000 134512640 135395479 4287886128 4287882108 134691306 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2195 2047 110 216 0 1977 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 8780 Solver just ended. Dumping a history of the last processes samples [startup+31.9066 s] /proc/loadavg: 1.49 0.48 0.17 3/177 31858 /proc/meminfo: memFree=29289236/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8648 CPUtime=31.89 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 10870 0 0 0 3187 2 0 0 20 0 1 0 321393009 8855552 2001 33554432000 134512640 135395479 4287886128 4287882860 135005330 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2162 2001 110 216 0 1944 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 8648 [startup+33.5002 s] /proc/loadavg: 1.53 0.51 0.18 3/177 31858 /proc/meminfo: memFree=29289236/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8648 CPUtime=33.48 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 11218 0 0 0 3346 2 0 0 20 0 1 0 321393009 8855552 2019 33554432000 134512640 135395479 4287886128 4287883580 135005781 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2162 2019 110 216 0 1944 0 Current children cumulated CPU time (s) 33.48 Current children cumulated vsize (KiB) 8648 [startup+34.3003 s] /proc/loadavg: 1.53 0.51 0.18 3/177 31858 /proc/meminfo: memFree=29289236/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8780 CPUtime=34.28 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 11558 0 0 0 3426 2 0 0 20 0 1 0 321393009 8990720 2029 33554432000 134512640 135395479 4287886128 4287883020 135005856 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2195 2029 110 216 0 1977 0 Current children cumulated CPU time (s) 34.28 Current children cumulated vsize (KiB) 8780 [startup+35.1002 s] /proc/loadavg: 1.53 0.51 0.18 3/177 31858 /proc/meminfo: memFree=29289112/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8780 CPUtime=35.09 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 11558 0 0 0 3507 2 0 0 20 0 1 0 321393009 8990720 2029 33554432000 134512640 135395479 4287886128 4287883244 135005815 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2195 2029 110 216 0 1977 0 Current children cumulated CPU time (s) 35.09 Current children cumulated vsize (KiB) 8780 [startup+35.5002 s] /proc/loadavg: 1.53 0.51 0.18 3/177 31858 /proc/meminfo: memFree=29289112/32873844 swapFree=6872/6872 [pid=31857] ppid=31855 vsize=8780 CPUtime=35.48 cores=1,3,5,7 /proc/31857/stat : 31857 (minisat+) R 31855 31857 31700 0 -1 4202496 11558 0 0 0 3546 2 0 0 20 0 1 0 321393009 8990720 2029 33554432000 134512640 135395479 4287886128 4287884432 134568479 0 0 4096 16386 0 0 0 17 5 0 0 0 0 0 /proc/31857/statm: 2195 2029 110 216 0 1977 0 Current children cumulated CPU time (s) 35.48 Current children cumulated vsize (KiB) 8780 Child status: 30 Real time (s): 35.5206 CPU time (s): 35.5126 CPU user time (s): 35.4886 CPU system time (s): 0.023996 CPU usage (%): 99.9774 Max. virtual memory (cumulated for all children) (KiB): 9968 getrusage(RUSAGE_CHILDREN,...) data: user time used= 35.4886 system time used= 0.023996 maximum resident set size= 9508 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 11562 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= 1 involuntary context switches= 38 runsolver used 0.045993 second user time and 0.152976 second system time The end
Begin job on node106 at 2012-06-01 14:10:45 IDJOB=3721134 IDBENCH=1867 IDSOLVER=2306 FILE ID=node106/3721134-1338552645 RUNJOBID= node106-1338552592-31717 PBS_JOBID= 14635884 Free space on /tmp= 70864 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb COMMAND LINE= HOME/minisat+ BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3721134-1338552645/watcher-3721134-1338552645 -o /tmp/evaluation-result-3721134-1338552645/solver-3721134-1338552645 -C 1800 -W 1900 -M 15500 HOME/minisat+ HOME/instance-3721134-1338552645.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= ab21eb5817d07a398a94670d7815d5fb RANDOM SEED=393223886 node106.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5334.13 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.92 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2667.065 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5331.91 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32873844 kB MemFree: 29325624 kB Buffers: 188244 kB Cached: 2489664 kB SwapCached: 1940 kB Active: 903676 kB Inactive: 1835240 kB Active(anon): 58592 kB Inactive(anon): 4868 kB Active(file): 845084 kB Inactive(file): 1830372 kB Unevictable: 6872 kB Mlocked: 6872 kB SwapTotal: 67108856 kB SwapFree: 67100516 kB Dirty: 2428 kB Writeback: 0 kB AnonPages: 65520 kB Mapped: 9264 kB Shmem: 0 kB Slab: 673648 kB SReclaimable: 115828 kB SUnreclaim: 557820 kB KernelStack: 1464 kB PageTables: 3812 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83545776 kB Committed_AS: 181792 kB VmallocTotal: 34359738367 kB VmallocUsed: 346368 kB VmallocChunk: 34341987984 kB HardwareCorrupted: 0 kB AnonHugePages: 16384 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 7872 kB DirectMap2M: 33538048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-3721134-1338552645.opb Free space on /tmp at the end= 70864 MiB End job on node106 at 2012-06-01 14:11:21