c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 700 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 550 | c | Number Cardinality: 0 | c | Number PB Constraints: 0 | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 150 550 1650 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 98 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 75 | 150 551 1800 | 5000 75 11 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 90 | 150 552 1950 | 5000 90 11 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 125 | 150 553 2100 | 5000 125 17 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 129 | 150 554 2250 | 5000 129 19 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 133 | 150 555 2400 | 5000 133 21 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 138 | 150 556 2550 | 5000 138 23 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 143 | 150 557 2700 | 5000 143 25 | 0.000 % | c | 243 | 150 557 2700 | 5500 243 38 | 0.004 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 277 | 150 558 2850 | 5000 277 42 | 0.004 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 337 | 150 559 3000 | 5000 337 48 | 0.004 % | c | 437 | 150 559 3000 | 5500 437 53 | 0.004 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 539 | 150 560 3150 | 5000 539 57 | 0.004 % | c | 641 | 150 560 3150 | 5500 641 58 | 0.004 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 706 | 150 561 3300 | 5000 706 59 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 709 | 150 562 3450 | 5000 709 59 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.041993 s Remaining CPU time: 179.958 s c =============================================================================== c | 719 | 150 563 3600 | 5000 719 59 | 0.004 % | c | 819 | 150 563 3600 | 5500 819 60 | 0.004 % | c | 969 | 150 563 3600 | 6050 969 62 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.077988 s Remaining CPU time: 179.922 s c =============================================================================== c | 1177 | 150 564 3750 | 5000 1177 63 | 0.004 % | c | 1279 | 150 564 3750 | 5500 1279 63 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.095985 s Remaining CPU time: 179.904 s c =============================================================================== c | 1410 | 150 565 3900 | 5000 1410 64 | 0.004 % | c | 1511 | 150 565 3900 | 5500 1511 63 | 0.004 % | c | 1661 | 150 565 3900 | 6050 1661 63 | 0.004 % | c | 1886 | 150 565 3900 | 6655 1886 63 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.157975 s Remaining CPU time: 179.842 s c =============================================================================== c | 2004 | 150 566 4050 | 5000 2004 63 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.161975 s Remaining CPU time: 179.838 s c =============================================================================== c | 2040 | 150 567 4200 | 5000 2040 63 | 0.004 % | c | 2141 | 150 567 4200 | 5500 2141 63 | 0.004 % | c | 2293 | 150 567 4200 | 6050 2293 62 | 0.004 % | c | 2518 | 150 567 4200 | 6655 2518 60 | 0.004 % | c | 2856 | 150 567 4200 | 7320 2856 58 | 0.004 % | c | 3365 | 150 567 4200 | 8052 3365 56 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.396939 s Remaining CPU time: 179.603 s c =============================================================================== c | 3772 | 150 568 4350 | 5000 3772 56 | 0.004 % | c | 3880 | 150 568 4350 | 5500 3880 56 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.427934 s Remaining CPU time: 179.572 s c =============================================================================== c | 3982 | 150 569 4500 | 5000 3982 55 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.428934 s Remaining CPU time: 179.571 s c =============================================================================== c | 3986 | 150 570 4650 | 5000 3986 55 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.428934 s Remaining CPU time: 179.571 s c =============================================================================== c | 3988 | 150 571 4800 | 5000 3988 55 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.429934 s Remaining CPU time: 179.57 s c =============================================================================== c | 3994 | 150 572 4950 | 5000 3994 55 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.437933 s Remaining CPU time: 179.562 s c =============================================================================== c | 4068 | 150 573 5100 | 5000 4068 55 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.443932 s Remaining CPU time: 179.556 s c =============================================================================== c | 4130 | 150 574 5250 | 5000 4130 55 | 0.004 % | c | 4231 | 150 574 5250 | 5500 4231 55 | 0.004 % | c | 4384 | 150 574 5250 | 6050 4384 55 | 0.004 % | c | 4614 | 150 574 5250 | 6655 4614 54 | 0.004 % | c | 4952 | 150 574 5250 | 7320 4952 54 | 0.004 % | c | 5458 | 150 574 5250 | 8052 5458 54 | 0.004 % | c | 6217 | 150 574 5250 | 8857 6217 53 | 0.004 % | c | 7358 | 150 574 5250 | 9743 7358 54 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 1.22181 s Remaining CPU time: 178.778 s c =============================================================================== c | 8470 | 150 575 5400 | 5000 8470 54 | 0.004 % | c | 8577 | 150 575 5400 | 5500 4342 51 | 0.004 % | c | 8729 | 150 575 5400 | 6050 4494 50 | 0.004 % | c | 8955 | 150 575 5400 | 6655 4720 50 | 0.004 % | c | 9293 | 150 575 5400 | 7320 5058 50 | 0.004 % | c | 9800 | 150 575 5400 | 8052 5565 49 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 1.55476 s Remaining CPU time: 178.445 s c =============================================================================== c | 9914 | 150 576 5550 | 5000 5679 49 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 1.57576 s Remaining CPU time: 178.424 s c =============================================================================== c | 9962 | 150 577 5700 | 5000 2888 45 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 1.58476 s Remaining CPU time: 178.415 s c =============================================================================== c | 10056 | 150 578 5850 | 5000 2982 45 | 0.004 % | c | 10157 | 150 578 5850 | 5500 3083 45 | 0.004 % | c | 10307 | 150 578 5850 | 6050 3233 45 | 0.004 % | c | 10533 | 150 578 5850 | 6655 3459 44 | 0.004 % | c | 10872 | 150 578 5850 | 7320 3798 43 | 0.004 % | c | 11381 | 150 578 5850 | 8052 4307 43 | 0.004 % | c | 12141 | 150 578 5850 | 8857 5067 44 | 0.004 % | c | 13280 | 150 578 5850 | 9743 6206 43 | 0.004 % | c | 14988 | 150 578 5850 | 10717 7914 40 | 0.004 % | c | 17552 | 150 578 5850 | 11789 10478 39 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 4.39133 s Remaining CPU time: 175.609 s c =============================================================================== c | 20357 | 150 579 6000 | 5000 7378 32 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 4.41533 s Remaining CPU time: 175.585 s c =============================================================================== c | 20363 | 150 580 6150 | 5000 3695 31 | 0.004 % | c | 20466 | 150 580 6150 | 5500 3798 31 | 0.004 % | c | 20616 | 150 580 6150 | 6050 3948 31 | 0.004 % | c | 20841 | 150 580 6150 | 6655 4173 30 | 0.004 % | c | 21178 | 150 580 6150 | 7320 4510 31 | 0.005 % | c | 21684 | 150 580 6150 | 8052 5016 32 | 0.004 % | c | 22446 | 150 580 6150 | 8857 5778 33 | 0.004 % | c | 23585 | 150 580 6150 | 9743 6917 34 | 0.004 % | c | 25293 | 150 580 6150 | 10717 8625 33 | 0.004 % | c | 27855 | 150 580 6150 | 11789 5806 27 | 0.004 % | c | 31700 | 150 580 6150 | 12968 9651 31 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 7.94779 s Remaining CPU time: 172.052 s c =============================================================================== c | 34138 | 150 581 6300 | 5000 12089 34 | 0.004 % | c | 34241 | 150 581 6300 | 5500 3126 35 | 0.004 % | c | 34392 | 150 581 6300 | 6050 3277 35 | 0.004 % | c | 34619 | 150 581 6300 | 6655 3504 36 | 0.004 % | c | 34960 | 150 581 6300 | 7320 3845 36 | 0.004 % | c | 35468 | 150 581 6300 | 8052 4353 35 | 0.004 % | c | 36227 | 150 581 6300 | 8857 5112 36 | 0.004 % | c | 37366 | 150 581 6300 | 9743 6251 34 | 0.004 % | c | 39075 | 150 581 6300 | 10717 7960 34 | 0.004 % | c | 41638 | 150 581 6300 | 11789 10523 34 | 0.004 % | c | 45482 | 150 581 6300 | 12968 8464 29 | 0.005 % | c | 51249 | 150 581 6300 | 14265 7736 25 | 0.009 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 14.1159 s Remaining CPU time: 165.884 s c =============================================================================== c | 55576 | 149 582 6450 | 5000 3072 17 | 0.009 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 14.1169 s Remaining CPU time: 165.883 s c =============================================================================== c | 55577 | 149 583 6600 | 5000 3073 17 | 0.009 % | c | 55679 | 149 583 6600 | 5500 3175 18 | 0.671 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 14.1329 s Remaining CPU time: 165.867 s c =============================================================================== c | 55720 | 149 584 6750 | 5000 3216 18 | 0.671 % | c | 55820 | 149 584 6750 | 5500 3316 19 | 0.671 % | c | 55970 | 149 584 6750 | 6050 3466 19 | 0.671 % | c | 56195 | 149 584 6750 | 6655 3691 20 | 0.671 % | c | 56532 | 149 584 6750 | 7320 4028 22 | 0.671 % | c | 57041 | 149 584 6750 | 8052 4537 24 | 0.671 % | c | 57802 | 149 584 6750 | 8857 5298 26 | 0.671 % | c | 58943 | 149 584 6750 | 9743 6439 28 | 0.671 % | c | 60651 | 149 584 6750 | 10717 8147 31 | 0.671 % | c | 63217 | 149 584 6750 | 11789 10713 34 | 0.671 % | c | 67069 | 149 584 6750 | 12968 8653 36 | 0.671 % | c | 72836 | 149 584 6750 | 14265 7910 35 | 0.671 % | c | 81485 | 148 584 6750 | 15692 4300 22 | 1.347 % | c =============================================================================== c Total CPU time: 21.6827 s