Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.4b (fixed) | OPT | 872 | 184.909 | 184.958 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/ synthesis-ptl-cmos-circuits/normalized-mux.opb |
MD5SUM | 80d8f8438bdd117e32edd926d4898421 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 872 |
Best CPU time to get the best result obtained on this benchmark | 0.023996 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 872 |
Optimality of the best value was proved | YES |
Number of variables | 232 |
Total number of constraints | 527 |
Number of constraints which are clauses | 527 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 27 |
Number of terms in the objective function | 232 |
Biggest coefficient in the objective function | 61 |
Number of bits for the biggest coefficient in the objective function | 6 |
Sum of the numbers in the objective function | 9597 |
Number of bits of the sum of numbers in the objective function | 14 |
Biggest number in a constraint | 61 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 9597 |
Number of bits of the biggest sum of numbers | 14 |
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 wbo 1.4 beta - 20100610 0.00/0.00 c Parsing opb file format. File HOME/instance-2680748-1277453226.opb. 0.00/0.00 c Instance file HOME/instance-2680748-1277453226.opb 0.00/0.00 c File size is 23625 bytes. 0.00/0.00 c Highest Coefficient sum: 28 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.00 s | 0.00/0.00 c | Number Variables: 232 | 0.00/0.00 c | Number Clauses: 527 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 0 | 0.00/0.00 c ============================[ Search Statistics ]============================== 0.00/0.00 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.00 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 230 529 2331 | 5000 0 nan | 0.000 % | 0.00/0.00 c =============================================================================== 0.00/0.00 c New solution: 1330 0.00/0.00 o 1330 0.00/0.00 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 230 530 2563 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 101 | 230 530 2563 | 5500 101 55 | 0.866 % | 0.00/0.02 c | 252 | 230 530 2563 | 6050 252 54 | 0.864 % | 0.00/0.02 c =============================================================================== 0.00/0.02 c New solution: 1236 0.00/0.02 o 1236 0.00/0.02 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s 0.00/0.02 c =============================================================================== 0.00/0.02 c | 252 | 230 531 2795 | 5000 252 54 | 0.864 % | 0.00/0.02 c =============================================================================== 0.00/0.02 c New solution: 1193 0.00/0.02 o 1193 0.00/0.02 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s 0.00/0.02 c =============================================================================== 0.00/0.02 c | 253 | 230 532 3027 | 5000 253 54 | 0.864 % | 0.00/0.02 c =============================================================================== 0.00/0.02 c New solution: 1170 0.00/0.02 o 1170 0.00/0.02 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s 0.00/0.02 c =============================================================================== 0.00/0.02 c | 254 | 230 533 3259 | 5000 254 53 | 0.864 % | 0.00/0.02 c | 354 | 230 533 3259 | 5500 354 52 | 0.864 % | 0.00/0.03 c | 505 | 230 533 3259 | 6050 505 52 | 0.864 % | 0.00/0.04 c | 731 | 230 533 3259 | 6655 731 50 | 0.864 % | 0.00/0.06 c | 1068 | 230 533 3259 | 7320 1068 51 | 0.864 % | 0.06/0.09 c | 1575 | 230 533 3259 | 8052 1575 49 | 0.870 % | 0.09/0.14 c | 2335 | 230 533 3259 | 8857 2335 51 | 0.864 % | 0.09/0.14 c =============================================================================== 0.09/0.14 c New solution: 1167 0.09/0.14 o 1167 0.09/0.14 c Elapsed CPU time: 0.136979 s Remaining CPU time: 179.863 s 0.09/0.14 c =============================================================================== 0.09/0.14 c | 2444 | 230 534 3491 | 5000 2444 51 | 0.864 % | 0.09/0.15 c | 2544 | 230 534 3491 | 5500 2544 51 | 0.864 % | 0.09/0.16 c | 2694 | 230 534 3491 | 6050 2694 51 | 0.870 % | 0.09/0.17 c | 2920 | 230 534 3491 | 6655 2920 51 | 0.864 % | 0.09/0.20 c | 3257 | 230 534 3491 | 7320 3257 51 | 0.864 % | 0.19/0.23 c | 3765 | 230 534 3491 | 8052 3765 52 | 0.864 % | 0.19/0.28 c | 4524 | 230 534 3491 | 8857 4524 52 | 0.868 % | 0.29/0.35 c | 5663 | 230 534 3491 | 9743 5663 51 | 0.864 % | 0.39/0.48 c | 7372 | 230 534 3491 | 10717 7372 51 | 0.864 % | 0.59/0.66 c | 9935 | 230 534 3491 | 11789 9935 50 | 0.864 % | 1.00/1.00 c | 13779 | 230 534 3491 | 12968 7799 50 | 0.864 % | 1.49/1.50 c | 19547 | 230 534 3491 | 14265 7016 50 | 0.870 % | 2.19/2.28 c | 28198 | 230 534 3491 | 15692 8443 48 | 0.864 % | 3.49/3.53 c | 41172 | 230 534 3491 | 17261 13508 55 | 0.864 % | 5.20/5.22 c =============================================================================== 5.20/5.22 c New solution: 1163 5.20/5.22 o 1163 5.20/5.22 c Elapsed CPU time: 5.06123 s Remaining CPU time: 174.939 s 5.20/5.22 c =============================================================================== 5.20/5.22 c | 57410 | 230 535 3723 | 5000 12357 41 | 0.864 % | 5.20/5.28 c | 57510 | 230 535 3723 | 5500 3190 41 | 0.864 % | 5.20/5.29 c | 57660 | 230 535 3723 | 6050 3340 42 | 0.864 % | 5.29/5.31 c | 57885 | 230 535 3723 | 6655 3565 43 | 0.864 % | 5.29/5.33 c | 58223 | 230 535 3723 | 7320 3903 43 | 0.864 % | 5.29/5.37 c | 58729 | 230 535 3723 | 8052 4409 45 | 0.864 % | 5.40/5.42 c | 59489 | 230 535 3723 | 8857 5169 44 | 0.864 % | 5.40/5.50 c | 60629 | 230 535 3723 | 9743 6309 46 | 0.864 % | 5.59/5.63 c | 62338 | 230 535 3723 | 10717 8018 47 | 0.864 % | 5.79/5.84 c | 64900 | 230 535 3723 | 11789 10580 48 | 0.864 % | 5.79/5.85 c =============================================================================== 5.79/5.85 c New solution: 1159 5.79/5.85 o 1159 5.79/5.85 c Elapsed CPU time: 5.67314 s Remaining CPU time: 174.327 s 5.79/5.85 c =============================================================================== 5.79/5.85 c | 64962 | 230 536 3955 | 5000 10642 48 | 0.864 % | 5.79/5.87 c | 65063 | 230 536 3955 | 5500 2762 52 | 0.864 % | 5.79/5.88 c | 65215 | 230 536 3955 | 6050 2914 51 | 0.870 % | 5.89/5.90 c | 65440 | 230 536 3955 | 6655 3139 52 | 0.864 % | 5.89/5.92 c | 65778 | 230 536 3955 | 7320 3477 51 | 0.864 % | 5.89/5.96 c | 66286 | 230 536 3955 | 8052 3985 52 | 0.864 % | 5.99/6.00 c =============================================================================== 5.99/6.00 c New solution: 1158 5.99/6.00 o 1158 5.99/6.00 c Elapsed CPU time: 5.81611 s Remaining CPU time: 174.184 s 5.99/6.00 c =============================================================================== 5.99/6.00 c | 66814 | 230 537 4187 | 5000 4513 51 | 0.864 % | 5.99/6.01 c | 66914 | 230 537 4187 | 5500 4613 51 | 0.864 % | 5.99/6.02 c | 67065 | 230 537 4187 | 6050 4764 51 | 0.870 % | 5.99/6.04 c | 67291 | 230 537 4187 | 6655 4990 51 | 0.868 % | 5.99/6.06 c | 67630 | 230 537 4187 | 7320 5329 51 | 0.870 % | 6.09/6.10 c | 68136 | 230 537 4187 | 8052 5835 51 | 0.864 % | 6.09/6.16 c | 68899 | 230 537 4187 | 8857 6598 51 | 0.864 % | 6.19/6.27 c | 70039 | 230 537 4187 | 9743 7738 51 | 0.864 % | 6.39/6.44 c | 71748 | 230 537 4187 | 10717 9447 51 | 0.879 % | 6.59/6.69 c | 74310 | 230 537 4187 | 11789 6588 54 | 0.864 % | 6.99/7.08 c | 78155 | 230 537 4187 | 12968 10433 54 | 0.870 % | 7.59/7.66 c | 83922 | 230 537 4187 | 14265 9655 54 | 0.864 % | 8.49/8.57 c | 92572 | 230 537 4187 | 15692 11085 53 | 0.864 % | 9.90/9.98 c | 105547 | 230 537 4187 | 17261 8241 55 | 0.864 % | 12.39/12.43 c | 125009 | 230 537 4187 | 18987 10289 52 | 0.864 % | 15.69/15.78 c | 154201 | 230 537 4187 | 20886 10827 49 | 0.864 % | 16.19/16.20 c =============================================================================== 16.19/16.20 c New solution: 1148 16.19/16.20 o 1148 16.19/16.20 c Elapsed CPU time: 15.7676 s Remaining CPU time: 164.232 s 16.19/16.21 c =============================================================================== 16.19/16.21 c | 158230 | 230 538 4419 | 5000 14856 49 | 0.864 % | 16.19/16.25 c | 158331 | 230 538 4419 | 5500 3815 48 | 0.864 % | 16.19/16.26 c | 158482 | 230 538 4419 | 6050 3966 48 | 0.864 % | 16.19/16.28 c | 158708 | 230 538 4419 | 6655 4192 48 | 0.864 % | 16.19/16.30 c =============================================================================== 16.19/16.30 c New solution: 1134 16.19/16.30 o 1134 16.19/16.30 c Elapsed CPU time: 15.8576 s Remaining CPU time: 164.142 s 16.19/16.30 c =============================================================================== 16.19/16.30 c | 158913 | 230 539 4651 | 5000 4397 48 | 0.864 % | 16.28/16.30 c | 159013 | 230 539 4651 | 5500 4497 48 | 0.864 % | 16.28/16.32 c | 159163 | 230 539 4651 | 6050 4647 48 | 0.870 % | 16.28/16.33 c | 159388 | 230 539 4651 | 6655 4872 48 | 0.864 % | 16.28/16.36 c | 159725 | 230 539 4651 | 7320 5209 48 | 0.864 % | 16.40/16.41 c | 160231 | 230 539 4651 | 8052 5715 50 | 0.864 % | 16.40/16.47 c | 160990 | 230 539 4651 | 8857 6474 49 | 0.864 % | 16.49/16.57 c | 162129 | 230 539 4651 | 9743 7613 49 | 0.864 % | 16.68/16.72 c | 163839 | 230 539 4651 | 10717 9323 49 | 0.864 % | 16.89/16.96 c | 166402 | 230 539 4651 | 11789 6461 50 | 0.864 % | 17.29/17.31 c | 170248 | 230 539 4651 | 12968 10307 50 | 0.866 % | 17.79/17.89 c | 176015 | 230 539 4651 | 14265 9533 51 | 0.864 % | 18.78/18.83 c | 184664 | 230 539 4651 | 15692 10965 48 | 0.864 % | 20.49/20.58 c | 197640 | 230 539 4651 | 17261 8114 68 | 0.864 % | 23.09/23.14 c | 217101 | 230 539 4651 | 18987 10166 58 | 0.864 % | 27.18/27.27 c | 246293 | 230 539 4651 | 20886 10671 51 | 0.864 % | 33.28/33.37 c | 290083 | 230 539 4651 | 22974 12421 48 | 0.864 % | 42.48/42.57 c | 355767 | 230 539 4651 | 25272 17160 65 | 0.864 % | 57.48/57.51 c | 454294 | 230 539 4651 | 27799 18318 51 | 0.864 % | 82.27/82.32 c | 602083 | 230 539 4651 | 30579 14323 46 | 0.864 % | 122.16/122.21 c | 823768 | 230 539 4651 | 33637 23290 50 | 0.864 % | 183.44/183.56 c There are 2 assigned variables. 2 in cost function. 184.84/184.91 c core #1 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 3 Core Weight: 34 Total Weight: 84 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #2 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 3 Core Weight: 34 Total Weight: 118 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #3 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 14 Core Weight: 32 Total Weight: 150 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #4 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 18 Total Weight: 168 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #5 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 10 Total Weight: 178 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #6 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 32 Total Weight: 210 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #7 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 18 Total Weight: 228 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #8 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 10 Total Weight: 238 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #9 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 14 Core Weight: 32 Total Weight: 270 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #10 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 18 Total Weight: 288 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #11 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 10 Total Weight: 298 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #12 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 32 Total Weight: 330 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #13 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 18 Total Weight: 348 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #14 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 10 Total Weight: 358 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #15 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 7 Core Weight: 34 Total Weight: 392 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #16 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 7 Core Weight: 34 Total Weight: 426 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #17 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 7 Core Weight: 34 Total Weight: 460 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #18 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 13 Core Weight: 32 Total Weight: 492 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #19 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 5 Core Weight: 34 Total Weight: 526 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #20 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 4 Core Weight: 34 Total Weight: 560 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #21 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 9 Core Weight: 16 Total Weight: 576 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #22 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 593 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #23 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 6 Total Weight: 599 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #24 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 616 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #25 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 7 Total Weight: 623 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #26 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 7 Total Weight: 630 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #27 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 9 Core Weight: 16 Total Weight: 646 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #28 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 663 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #29 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 6 Total Weight: 669 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #30 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 686 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #31 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 7 Total Weight: 693 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #32 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 7 Total Weight: 700 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #33 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 9 Core Weight: 16 Total Weight: 716 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #34 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 733 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #35 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 6 Total Weight: 739 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #36 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 756 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #37 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 7 Total Weight: 763 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #38 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 7 Total Weight: 770 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #39 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 9 Core Weight: 16 Total Weight: 786 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #40 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 803 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #41 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 6 Total Weight: 809 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #42 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 17 Total Weight: 826 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #43 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 6 Core Weight: 7 Total Weight: 833 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #44 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c Core size: 8 Core Weight: 7 Total Weight: 840 184.84/184.91 c 184.84/184.91 c 184.84/184.91 c core #45 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 9 Core Weight: 8 Total Weight: 848 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #46 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 9 Core Weight: 2 Total Weight: 850 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #47 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 7 Core Weight: 6 Total Weight: 856 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #48 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 7 Core Weight: 8 Total Weight: 864 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #49 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 12 Core Weight: 2 Total Weight: 866 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #50 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 17 Core Weight: 2 Total Weight: 868 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #51 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 12 Core Weight: 2 Total Weight: 870 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c core #52 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c Core size: 15 Core Weight: 2 Total Weight: 872 184.84/184.92 c 184.84/184.92 c 184.84/184.92 c ============================[ Search Statistics ]============================== 184.84/184.92 c | Conflicts | ORIGINAL | LEARNT | Progress | 184.84/184.92 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 184.84/184.92 c =============================================================================== 184.84/184.92 c | 0 | 0 1155 3165 | 5000 0 nan | 0.000 % | 184.84/184.92 c =============================================================================== 184.84/184.92 c #cores: 52 184.84/184.92 c Final Weight: 872 184.84/184.92 o 872 184.84/184.92 s OPTIMUM FOUND 184.84/184.92 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 -x41 x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 x61 x62 -x63 x64 x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 x82 x83 x84 x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 x100 x101 x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 x152 x153 x154 x155 x156 x157 x158 x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 184.84/184.92 c Total CPU time: 181.349 s
OK 872
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2680748-1277453226/watcher-2680748-1277453226 -o /tmp/evaluation-result-2680748-1277453226/solver-2680748-1277453226 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680748-1277453226.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.99 0.97 0.76 3/106 26898 /proc/meminfo: memFree=1854712/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=2576 CPUtime=0 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 295 0 0 0 0 0 0 0 20 0 1 0 86614228 2637824 207 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 644 208 144 303 0 339 0 [startup+0.0746099 s] /proc/loadavg: 0.99 0.97 0.76 3/106 26898 /proc/meminfo: memFree=1854712/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=2968 CPUtime=0.06 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 393 0 0 0 6 0 0 0 20 0 1 0 86614228 3039232 305 1992294400 134512640 135752675 4291336864 18446744073709551615 134605363 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 742 305 145 303 0 437 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 2968 [startup+0.100612 s] /proc/loadavg: 0.99 0.97 0.76 3/106 26898 /proc/meminfo: memFree=1854712/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=3100 CPUtime=0.09 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 430 0 0 0 9 0 0 0 20 0 1 0 86614228 3174400 342 1992294400 134512640 135752675 4291336864 18446744073709551615 134518474 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 775 342 145 303 0 470 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3100 [startup+0.30063 s] /proc/loadavg: 0.99 0.97 0.76 3/106 26898 /proc/meminfo: memFree=1854712/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=4144 CPUtime=0.29 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 691 0 0 0 28 1 0 0 20 0 1 0 86614228 4243456 603 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 1036 603 145 303 0 731 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4144 [startup+0.700664 s] /proc/loadavg: 0.99 0.97 0.76 3/106 26898 /proc/meminfo: memFree=1854712/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=5840 CPUtime=0.69 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 1124 0 0 0 67 2 0 0 20 0 1 0 86614228 5980160 1036 1992294400 134512640 135752675 4291336864 18446744073709551615 134518477 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 1460 1036 145 303 0 1155 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5840 [startup+1.50073 s] /proc/loadavg: 0.99 0.97 0.76 2/107 26899 /proc/meminfo: memFree=1849868/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=8900 CPUtime=1.49 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 1866 0 0 0 144 5 0 0 22 0 1 0 86614228 9113600 1778 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 2225 1778 145 303 0 1920 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8900 [startup+3.10087 s] /proc/loadavg: 0.99 0.97 0.76 2/107 26899 /proc/meminfo: memFree=1845776/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=14480 CPUtime=3.09 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 3264 0 0 0 299 10 0 0 25 0 1 0 86614228 14827520 3176 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 3620 3176 145 303 0 3315 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14480 [startup+6.30115 s] /proc/loadavg: 0.99 0.97 0.76 2/107 26899 /proc/meminfo: memFree=1835484/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=24376 CPUtime=6.29 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 5761 0 0 0 610 19 0 0 25 0 1 0 86614228 24961024 5673 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 6094 5673 145 303 0 5789 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 24376 [startup+12.7017 s] /proc/loadavg: 0.99 0.97 0.77 2/107 26899 /proc/meminfo: memFree=1815272/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=43132 CPUtime=12.69 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 10427 0 0 0 1234 35 0 0 25 0 1 0 86614228 44167168 10339 1992294400 134512640 135752675 4291336864 18446744073709551615 134611628 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 10783 10339 145 303 0 10478 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 43132 [startup+25.5008 s] /proc/loadavg: 0.99 0.97 0.77 2/107 26899 /proc/meminfo: memFree=1779932/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=77224 CPUtime=25.49 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 18944 0 0 0 2484 65 0 0 25 0 1 0 86614228 79077376 18856 1992294400 134512640 135752675 4291336864 18446744073709551615 134611679 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 19306 18856 145 303 0 19001 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 77224 [startup+51.1011 s] /proc/loadavg: 0.99 0.97 0.77 2/107 26899 /proc/meminfo: memFree=1725992/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=132184 CPUtime=51.08 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 32663 0 0 0 4990 118 0 0 25 0 1 0 86614228 135356416 32575 1992294400 134512640 135752675 4291336864 18446744073709551615 134611601 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 33046 32575 145 303 0 32741 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 132184 [startup+102.309 s] /proc/loadavg: 0.99 0.97 0.78 2/107 26901 /proc/meminfo: memFree=1635968/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=220648 CPUtime=102.28 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 54743 0 0 0 10014 214 0 0 25 0 1 0 86614228 225943552 54655 1992294400 134512640 135752675 4291336864 18446744073709551615 134611702 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 55162 54655 145 303 0 54857 0 Current children cumulated CPU time (s) 102.28 Current children cumulated vsize (KiB) 220648 [startup+162.301 s] /proc/loadavg: 0.99 0.97 0.79 2/107 26903 /proc/meminfo: memFree=1538876/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=317860 CPUtime=162.25 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 79003 0 0 0 15912 313 0 0 25 0 1 0 86614228 325488640 78915 1992294400 134512640 135752675 4291336864 18446744073709551615 134516976 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 79465 78915 145 303 0 79160 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 317860 Solver just ended. Dumping a history of the last processes samples [startup+166.301 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1532800/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=323676 CPUtime=166.25 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 80483 0 0 0 16306 319 0 0 25 0 1 0 86614228 331444224 80395 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 80919 80395 145 303 0 80614 0 Current children cumulated CPU time (s) 166.25 Current children cumulated vsize (KiB) 323676 [startup+172.709 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1522136/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=334164 CPUtime=172.65 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 83085 0 0 0 16934 331 0 0 25 0 1 0 86614228 342183936 82997 1992294400 134512640 135752675 4291336864 18446744073709551615 134611601 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 83541 82997 145 303 0 83236 0 Current children cumulated CPU time (s) 172.65 Current children cumulated vsize (KiB) 334164 [startup+179.101 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1513580/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=343784 CPUtime=179.05 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 85498 0 0 0 17562 343 0 0 25 0 1 0 86614228 352034816 85410 1992294400 134512640 135752675 4291336864 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 85946 85410 145 303 0 85641 0 Current children cumulated CPU time (s) 179.05 Current children cumulated vsize (KiB) 343784 [startup+182.302 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1508248/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=349224 CPUtime=182.24 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 86864 0 0 0 17875 349 0 0 25 0 1 0 86614228 357605376 86776 1992294400 134512640 135752675 4291336864 18446744073709551615 134611620 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 87306 86776 145 303 0 87001 0 Current children cumulated CPU time (s) 182.24 Current children cumulated vsize (KiB) 349224 [startup+183.902 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1504900/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=351184 CPUtime=183.84 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 87353 0 0 0 18033 351 0 0 25 0 1 0 86614228 359612416 87265 1992294400 134512640 135752675 4291336864 18446744073709551615 134521869 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 87796 87265 145 303 0 87491 0 Current children cumulated CPU time (s) 183.84 Current children cumulated vsize (KiB) 351184 [startup+184.702 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1504900/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=351020 CPUtime=184.65 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 87354 0 0 0 18114 351 0 0 25 0 1 0 86614228 359444480 87232 1992294400 134512640 135752675 4291336864 18446744073709551615 135205025 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 87755 87232 146 303 0 87450 0 Current children cumulated CPU time (s) 184.65 Current children cumulated vsize (KiB) 351020 [startup+184.902 s] /proc/loadavg: 0.99 0.97 0.80 2/107 26903 /proc/meminfo: memFree=1504900/2059040 swapFree=4140528/4192956 [pid=26898] ppid=26896 vsize=351020 CPUtime=184.84 /proc/26898/stat : 26898 (wbo1.4b) R 26896 26898 26738 0 -1 4202496 87354 0 0 0 18133 351 0 0 25 0 1 0 86614228 359444480 87232 1992294400 134512640 135752675 4291336864 18446744073709551615 135200964 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/26898/statm: 87755 87232 146 303 0 87450 0 Current children cumulated CPU time (s) 184.84 Current children cumulated vsize (KiB) 351020 Child status: 0 Real time (s): 184.958 CPU time (s): 184.909 CPU user time (s): 181.349 CPU system time (s): 3.55946 CPU usage (%): 99.9736 Max. virtual memory (cumulated for all children) (KiB): 351184 getrusage(RUSAGE_CHILDREN,...) data: user time used= 181.349 system time used= 3.55946 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 87355 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= 5 involuntary context switches= 333 runsolver used 0.310952 second user time and 0.885865 second system time The end
Begin job on node050 at 2010-06-25 10:07:06 IDJOB=2680748 IDBENCH=2016 IDSOLVER=1190 FILE ID=node050/2680748-1277453226 PBS_JOBID= 11188118 Free space on /tmp= 62416 MiB SOLVER NAME= wbo 1.4b (fixed) BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/synthesis-ptl-cmos-circuits/normalized-mux.opb COMMAND LINE= wbo1.4b -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2680748-1277453226/watcher-2680748-1277453226 -o /tmp/evaluation-result-2680748-1277453226/solver-2680748-1277453226 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680748-1277453226.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 80d8f8438bdd117e32edd926d4898421 RANDOM SEED=779982984 node050.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.215 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.43 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.215 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1855240 kB Buffers: 38664 kB Cached: 64484 kB SwapCached: 5664 kB Active: 9612 kB Inactive: 107204 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1855240 kB SwapTotal: 4192956 kB SwapFree: 4140528 kB Dirty: 2604 kB Writeback: 0 kB AnonPages: 12292 kB Mapped: 12000 kB Slab: 64836 kB PageTables: 4188 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181060 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62412 MiB End job on node050 at 2010-06-25 10:10:11