c wbo 1.4 beta - 20100610 c | Number of variables: 72 | c | Number of clauses: 605 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 72 | c | Number Clauses: 533 | 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 | 72 533 1066 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 54013 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 0 | 72 534 1138 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 53138 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 0 | 72 535 1210 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 52281 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 72 536 1282 | 5000 1 70 | 0.000 % | c =============================================================================== c New solution: 52057 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 1 | 72 537 1354 | 5000 1 70 | 0.000 % | c =============================================================================== c New solution: 51210 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 7 | 72 538 1426 | 5000 7 67 | 0.000 % | c =============================================================================== c New solution: 51101 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 10 | 72 539 1498 | 5000 10 67 | 0.000 % | c =============================================================================== c New solution: 50705 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 13 | 72 540 1570 | 5000 13 67 | 0.000 % | c =============================================================================== c New solution: 50484 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 13 | 72 541 1642 | 5000 13 67 | 0.000 % | c =============================================================================== c New solution: 50476 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 14 | 72 542 1714 | 5000 14 67 | 0.000 % | c =============================================================================== c New solution: 49905 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 24 | 72 543 1786 | 5000 24 66 | 0.000 % | c =============================================================================== c New solution: 49903 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 28 | 72 544 1858 | 5000 28 66 | 0.000 % | c =============================================================================== c New solution: 49639 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 31 | 72 545 1930 | 5000 31 66 | 0.000 % | c =============================================================================== c New solution: 49326 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 32 | 72 546 2002 | 5000 32 66 | 0.000 % | c =============================================================================== c New solution: 48618 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 45 | 72 547 2074 | 5000 45 66 | 0.000 % | c =============================================================================== c New solution: 48329 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 64 | 72 548 2146 | 5000 64 65 | 0.000 % | c =============================================================================== c New solution: 48113 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 68 | 72 549 2218 | 5000 68 65 | 0.000 % | c =============================================================================== c New solution: 47937 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 151 | 72 550 2290 | 5000 151 64 | 0.000 % | c =============================================================================== c New solution: 47641 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 165 | 72 551 2362 | 5000 165 63 | 0.000 % | c =============================================================================== c New solution: 47246 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 217 | 72 552 2434 | 5000 217 63 | 0.000 % | c =============================================================================== c New solution: 47238 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 231 | 72 553 2506 | 5000 231 63 | 0.000 % | c | 331 | 72 553 2506 | 5500 331 62 | 0.020 % | c =============================================================================== c New solution: 47216 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 360 | 72 554 2578 | 5000 360 62 | 0.020 % | c =============================================================================== c New solution: 46803 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 360 | 72 555 2650 | 5000 360 62 | 0.020 % | c =============================================================================== c New solution: 46490 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 364 | 72 556 2722 | 5000 364 62 | 0.020 % | c =============================================================================== c New solution: 46373 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 381 | 72 557 2794 | 5000 381 62 | 0.020 % | c | 483 | 72 557 2794 | 5500 483 61 | 0.020 % | c =============================================================================== c New solution: 46297 c Elapsed CPU time: 0.042993 s Remaining CPU time: 179.957 s c =============================================================================== c | 538 | 72 558 2866 | 5000 538 61 | 0.020 % | c =============================================================================== c New solution: 46001 c Elapsed CPU time: 0.043993 s Remaining CPU time: 179.956 s c =============================================================================== c | 550 | 72 559 2938 | 5000 550 61 | 0.020 % | c =============================================================================== c New solution: 45884 c Elapsed CPU time: 0.043993 s Remaining CPU time: 179.956 s c =============================================================================== c | 560 | 72 560 3010 | 5000 560 61 | 0.020 % | c | 662 | 72 560 3010 | 5500 662 61 | 0.020 % | c | 813 | 72 560 3010 | 6050 813 60 | 0.020 % | c =============================================================================== c New solution: 45833 c Elapsed CPU time: 0.075988 s Remaining CPU time: 179.924 s c =============================================================================== c | 865 | 72 561 3082 | 5000 865 60 | 0.020 % | c | 966 | 72 561 3082 | 5500 966 60 | 0.020 % | c | 1119 | 72 561 3082 | 6050 1119 60 | 0.020 % | c | 1344 | 72 561 3082 | 6655 1344 60 | 0.020 % | c =============================================================================== c New solution: 45677 c Elapsed CPU time: 0.136979 s Remaining CPU time: 179.863 s c =============================================================================== c | 1486 | 72 562 3154 | 5000 1486 59 | 0.020 % | c =============================================================================== c New solution: 45188 c Elapsed CPU time: 0.136979 s Remaining CPU time: 179.863 s c =============================================================================== c | 1486 | 72 563 3226 | 5000 1486 59 | 0.020 % | c =============================================================================== c New solution: 44867 c Elapsed CPU time: 0.137979 s Remaining CPU time: 179.862 s c =============================================================================== c | 1490 | 72 564 3298 | 5000 1490 59 | 0.020 % | c =============================================================================== c New solution: 44775 c Elapsed CPU time: 0.137979 s Remaining CPU time: 179.862 s c =============================================================================== c | 1492 | 72 565 3370 | 5000 1492 59 | 0.020 % | c | 1592 | 72 565 3370 | 5500 1592 59 | 0.020 % | c | 1742 | 72 565 3370 | 6050 1742 59 | 0.020 % | c | 1968 | 72 565 3370 | 6655 1968 59 | 0.020 % | c | 2307 | 72 565 3370 | 7320 2307 59 | 0.020 % | c =============================================================================== c New solution: 44483 c Elapsed CPU time: 0.252961 s Remaining CPU time: 179.747 s c =============================================================================== c | 2450 | 72 566 3442 | 5000 2450 59 | 0.020 % | c =============================================================================== c New solution: 44207 c Elapsed CPU time: 0.252961 s Remaining CPU time: 179.747 s c =============================================================================== c | 2454 | 72 567 3514 | 5000 2454 59 | 0.020 % | c | 2555 | 72 567 3514 | 5500 2555 59 | 0.020 % | c =============================================================================== c New solution: 44182 c Elapsed CPU time: 0.281957 s Remaining CPU time: 179.718 s c =============================================================================== c | 2609 | 72 568 3586 | 5000 2609 59 | 0.020 % | c =============================================================================== c New solution: 44090 c Elapsed CPU time: 0.286956 s Remaining CPU time: 179.713 s c =============================================================================== c | 2660 | 72 569 3658 | 5000 2660 59 | 0.020 % | c | 2761 | 72 569 3658 | 5500 2761 58 | 0.020 % | c | 2912 | 72 569 3658 | 6050 2912 58 | 0.020 % | c | 3137 | 72 569 3658 | 6655 3137 58 | 0.020 % | c | 3477 | 72 569 3658 | 7320 3477 58 | 0.020 % | c | 3983 | 72 569 3658 | 8052 3983 58 | 0.020 % | c =============================================================================== c New solution: 43999 c Elapsed CPU time: 0.661899 s Remaining CPU time: 179.338 s c =============================================================================== c | 4247 | 72 570 3730 | 5000 4247 58 | 0.020 % | c | 4347 | 72 570 3730 | 5500 4347 57 | 0.020 % | c | 4498 | 72 570 3730 | 6050 4498 57 | 0.020 % | c =============================================================================== c New solution: 43989 c Elapsed CPU time: 0.734888 s Remaining CPU time: 179.265 s c =============================================================================== c | 4564 | 72 571 3802 | 5000 4564 57 | 0.020 % | c | 4665 | 72 571 3802 | 5500 4665 57 | 0.020 % | c =============================================================================== c New solution: 43984 c Elapsed CPU time: 0.78788 s Remaining CPU time: 179.212 s c =============================================================================== c | 4742 | 72 572 3874 | 5000 4742 57 | 0.020 % | c =============================================================================== c New solution: 43974 c Elapsed CPU time: 0.78888 s Remaining CPU time: 179.211 s c =============================================================================== c | 4742 | 72 573 3946 | 5000 4742 57 | 0.020 % | c | 4843 | 72 573 3946 | 5500 4843 57 | 0.020 % | c | 4994 | 72 573 3946 | 6050 4994 57 | 0.020 % | c | 5220 | 72 573 3946 | 6655 5220 57 | 0.020 % | c | 5559 | 72 573 3946 | 7320 5559 57 | 0.020 % | c | 6065 | 72 573 3946 | 8052 6065 57 | 0.020 % | c | 6824 | 72 573 3946 | 8857 6824 57 | 0.020 % | c | 7966 | 72 573 3946 | 9743 7966 56 | 0.020 % | c =============================================================================== c New solution: 43968 c Elapsed CPU time: 2.15067 s Remaining CPU time: 177.849 s c =============================================================================== c | 8596 | 72 574 4018 | 5000 8596 56 | 0.020 % | c =============================================================================== c New solution: 43862 c Elapsed CPU time: 2.24966 s Remaining CPU time: 177.75 s c =============================================================================== c | 8596 | 72 575 4090 | 5000 4298 55 | 0.020 % | c =============================================================================== c New solution: 43852 c Elapsed CPU time: 2.25066 s Remaining CPU time: 177.749 s c =============================================================================== c | 8597 | 72 576 4162 | 5000 4299 55 | 0.020 % | c =============================================================================== c New solution: 43746 c Elapsed CPU time: 2.25066 s Remaining CPU time: 177.749 s c =============================================================================== c | 8597 | 72 577 4234 | 5000 4299 55 | 0.020 % | c | 8699 | 72 577 4234 | 5500 4401 55 | 0.020 % | c | 8850 | 72 577 4234 | 6050 4552 55 | 0.020 % | c =============================================================================== c New solution: 43611 c Elapsed CPU time: 2.37064 s Remaining CPU time: 177.629 s c =============================================================================== c | 9049 | 72 578 4306 | 5000 4751 55 | 0.020 % | c =============================================================================== c New solution: 43505 c Elapsed CPU time: 2.37164 s Remaining CPU time: 177.628 s c =============================================================================== c | 9049 | 72 579 4378 | 5000 4751 55 | 0.020 % | c =============================================================================== c New solution: 43495 c Elapsed CPU time: 2.37564 s Remaining CPU time: 177.624 s c =============================================================================== c | 9069 | 72 580 4450 | 5000 4771 55 | 0.020 % | c | 9169 | 72 580 4450 | 5500 4871 55 | 0.020 % | c | 9320 | 72 580 4450 | 6050 5022 55 | 0.020 % | c =============================================================================== c New solution: 43321 c Elapsed CPU time: 2.46062 s Remaining CPU time: 177.539 s c =============================================================================== c | 9389 | 72 581 4522 | 5000 5091 55 | 0.020 % | c =============================================================================== c New solution: 43215 c Elapsed CPU time: 2.50262 s Remaining CPU time: 177.497 s c =============================================================================== c | 9389 | 72 582 4594 | 5000 2546 54 | 0.020 % | c =============================================================================== c New solution: 42987 c Elapsed CPU time: 2.50262 s Remaining CPU time: 177.497 s c =============================================================================== c | 9390 | 72 583 4666 | 5000 2547 54 | 0.020 % | c =============================================================================== c New solution: 42881 c Elapsed CPU time: 2.50362 s Remaining CPU time: 177.496 s c =============================================================================== c | 9390 | 72 584 4738 | 5000 2547 54 | 0.020 % | c | 9490 | 72 584 4738 | 5500 2647 54 | 0.020 % | c | 9640 | 72 584 4738 | 6050 2797 54 | 0.020 % | c =============================================================================== c New solution: 42736 c Elapsed CPU time: 2.54861 s Remaining CPU time: 177.451 s c =============================================================================== c | 9752 | 72 585 4810 | 5000 2909 54 | 0.020 % | c =============================================================================== c New solution: 42630 c Elapsed CPU time: 2.55661 s Remaining CPU time: 177.443 s c =============================================================================== c | 9811 | 72 586 4882 | 5000 2968 54 | 0.020 % | c | 9915 | 72 586 4882 | 5500 3072 54 | 0.020 % | c | 10066 | 72 586 4882 | 6050 3223 54 | 0.020 % | c | 10292 | 72 586 4882 | 6655 3449 54 | 0.020 % | c | 10629 | 72 586 4882 | 7320 3786 54 | 0.020 % | c | 11137 | 72 586 4882 | 8052 4294 54 | 0.020 % | c | 11898 | 72 586 4882 | 8857 5055 54 | 0.020 % | c | 13038 | 72 586 4882 | 9743 6195 54 | 0.020 % | c | 14746 | 72 586 4882 | 10717 7903 53 | 0.020 % | c =============================================================================== c New solution: 42420 c Elapsed CPU time: 5.37718 s Remaining CPU time: 174.623 s c =============================================================================== c | 17063 | 72 587 4954 | 5000 10220 53 | 0.020 % | c =============================================================================== c New solution: 42314 c Elapsed CPU time: 5.50916 s Remaining CPU time: 174.491 s c =============================================================================== c | 17067 | 72 588 5026 | 5000 2559 52 | 0.020 % | c | 17167 | 72 588 5026 | 5500 2659 52 | 0.020 % | c | 17317 | 72 588 5026 | 6050 2809 52 | 0.020 % | c | 17543 | 72 588 5026 | 6655 3035 52 | 0.020 % | c | 17881 | 72 588 5026 | 7320 3373 52 | 0.020 % | c | 18391 | 72 588 5026 | 8052 3883 52 | 0.020 % | c | 19150 | 72 588 5026 | 8857 4642 52 | 0.020 % | c | 20289 | 72 588 5026 | 9743 5781 51 | 0.020 % | c | 21997 | 72 588 5026 | 10717 7489 51 | 0.020 % | c | 24559 | 72 588 5026 | 11789 10051 51 | 0.020 % | c | 28405 | 72 588 5026 | 12968 7974 51 | 0.020 % | c | 34173 | 72 588 5026 | 14265 7231 51 | 0.020 % | c | 42822 | 72 588 5026 | 15692 8717 51 | 0.020 % | c =============================================================================== c New solution: 42222 c Elapsed CPU time: 18.4412 s Remaining CPU time: 161.559 s c =============================================================================== c | 46421 | 72 589 5098 | 5000 12316 51 | 0.020 % | c | 46522 | 72 589 5098 | 5500 3180 51 | 0.020 % | c | 46672 | 72 589 5098 | 6050 3330 51 | 0.020 % | c | 46898 | 72 589 5098 | 6655 3556 51 | 0.020 % | c | 47237 | 72 589 5098 | 7320 3895 51 | 0.020 % | c | 47745 | 72 589 5098 | 8052 4403 51 | 0.020 % | c | 48510 | 72 589 5098 | 8857 5168 51 | 0.020 % | c | 49651 | 72 589 5098 | 9743 6309 51 | 0.020 % | c | 51359 | 72 589 5098 | 10717 8017 51 | 0.020 % | c | 53922 | 72 589 5098 | 11789 10580 51 | 0.020 % | c | 57767 | 72 589 5098 | 12968 8506 50 | 0.020 % | c | 63533 | 72 589 5098 | 14265 7763 51 | 0.020 % | c | 72184 | 72 589 5098 | 15692 9253 50 | 0.020 % | c | 85159 | 72 589 5098 | 17261 14352 51 | 0.020 % | c | 104621 | 72 589 5098 | 18987 16497 52 | 0.020 % | c | 133813 | 72 589 5098 | 20886 17122 51 | 0.020 % | c =============================================================================== c Total CPU time: 63.0554 s