c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 650 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 500 | 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 500 1500 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 8 | 150 501 1650 | 5000 8 11 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 16 | 150 502 1800 | 5000 16 11 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 89 | 150 503 1950 | 5000 89 11 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 132 | 150 504 2100 | 5000 132 11 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 152 | 150 505 2250 | 5000 152 11 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 162 | 150 506 2400 | 5000 162 11 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 165 | 150 507 2550 | 5000 165 11 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 187 | 150 508 2700 | 5000 187 11 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 203 | 150 509 2850 | 5000 203 11 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 209 | 150 510 3000 | 5000 209 12 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 210 | 150 511 3150 | 5000 210 12 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 212 | 150 512 3300 | 5000 212 13 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 213 | 150 513 3450 | 5000 213 13 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 215 | 150 514 3600 | 5000 215 13 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 220 | 150 515 3750 | 5000 220 15 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 224 | 150 516 3900 | 5000 224 16 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 284 | 150 517 4050 | 5000 284 26 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 363 | 150 518 4200 | 5000 363 36 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.027995 s Remaining CPU time: 179.972 s c =============================================================================== c | 430 | 150 519 4350 | 5000 430 41 | 0.000 % | c | 532 | 150 519 4350 | 5500 532 46 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 555 | 150 520 4500 | 5000 555 47 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.045993 s Remaining CPU time: 179.954 s c =============================================================================== c | 645 | 150 521 4650 | 5000 645 49 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.047992 s Remaining CPU time: 179.952 s c =============================================================================== c | 668 | 150 522 4800 | 5000 668 49 | 0.004 % | c | 769 | 150 522 4800 | 5500 769 51 | 0.004 % | c | 921 | 150 522 4800 | 6050 921 53 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.075988 s Remaining CPU time: 179.924 s c =============================================================================== c | 1008 | 150 523 4950 | 5000 1008 54 | 0.004 % | c | 1108 | 150 523 4950 | 5500 1108 55 | 0.004 % | c | 1261 | 150 523 4950 | 6050 1261 56 | 0.004 % | c | 1486 | 150 523 4950 | 6655 1486 57 | 0.004 % | c | 1824 | 150 523 4950 | 7320 1824 59 | 0.004 % | c | 2331 | 150 523 4950 | 8052 2331 60 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.279957 s Remaining CPU time: 179.72 s c =============================================================================== c | 3074 | 150 524 5100 | 5000 3074 61 | 0.004 % | c | 3174 | 150 524 5100 | 5500 3174 61 | 0.004 % | c | 3324 | 150 524 5100 | 6050 3324 61 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.32295 s Remaining CPU time: 179.677 s c =============================================================================== c | 3390 | 150 525 5250 | 5000 3390 61 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.330949 s Remaining CPU time: 179.669 s c =============================================================================== c | 3440 | 150 526 5400 | 5000 3440 61 | 0.004 % | c | 3541 | 150 526 5400 | 5500 3541 61 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.356945 s Remaining CPU time: 179.643 s c =============================================================================== c | 3626 | 150 527 5550 | 5000 3626 61 | 0.004 % | c | 3727 | 150 527 5550 | 5500 3727 61 | 0.004 % | c | 3877 | 150 527 5550 | 6050 3877 61 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.397939 s Remaining CPU time: 179.602 s c =============================================================================== c | 3983 | 150 528 5700 | 5000 3983 61 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.401938 s Remaining CPU time: 179.598 s c =============================================================================== c | 4004 | 150 529 5850 | 5000 4004 61 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.402938 s Remaining CPU time: 179.597 s c =============================================================================== c | 4008 | 150 530 6000 | 5000 4008 61 | 0.004 % | c | 4109 | 150 530 6000 | 5500 4109 60 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.431934 s Remaining CPU time: 179.568 s c =============================================================================== c | 4239 | 150 531 6150 | 5000 4239 60 | 0.004 % | c | 4340 | 150 531 6150 | 5500 4340 60 | 0.004 % | c | 4491 | 150 531 6150 | 6050 4491 59 | 0.004 % | c | 4716 | 150 531 6150 | 6655 4716 59 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.518921 s Remaining CPU time: 179.481 s c =============================================================================== c | 4902 | 150 532 6300 | 5000 4902 59 | 0.004 % | c | 5002 | 150 532 6300 | 5500 5002 58 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.535918 s Remaining CPU time: 179.464 s c =============================================================================== c | 5025 | 150 533 6450 | 5000 5025 58 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 0.550916 s Remaining CPU time: 179.449 s c =============================================================================== c | 5071 | 150 534 6600 | 5000 2559 56 | 0.004 % | c | 5174 | 150 534 6600 | 5500 2662 55 | 0.004 % | c | 5326 | 150 534 6600 | 6050 2814 55 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 0.600908 s Remaining CPU time: 179.399 s c =============================================================================== c | 5433 | 150 535 6750 | 5000 2921 54 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 0.605907 s Remaining CPU time: 179.394 s c =============================================================================== c | 5485 | 150 536 6900 | 5000 2973 54 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 0.607907 s Remaining CPU time: 179.392 s c =============================================================================== c | 5499 | 150 537 7050 | 5000 2987 54 | 0.004 % | c | 5599 | 150 537 7050 | 5500 3087 54 | 0.004 % | c | 5749 | 150 537 7050 | 6050 3237 53 | 0.004 % | c | 5978 | 150 537 7050 | 6655 3466 53 | 0.004 % | c | 6316 | 150 537 7050 | 7320 3804 51 | 0.004 % | c | 6823 | 150 537 7050 | 8052 4311 49 | 0.004 % | c | 7583 | 150 537 7050 | 8857 5071 48 | 0.004 % | c | 8723 | 150 537 7050 | 9743 6211 47 | 0.004 % | c | 10434 | 150 537 7050 | 10717 7922 46 | 0.004 % | c | 12996 | 150 537 7050 | 11789 10484 45 | 0.004 % | c | 16840 | 150 537 7050 | 12968 8424 38 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 3.74743 s Remaining CPU time: 176.253 s c =============================================================================== c | 20729 | 150 538 7200 | 5000 12313 40 | 0.004 % | c | 20829 | 150 538 7200 | 5500 3179 43 | 0.004 % | c | 20979 | 150 538 7200 | 6050 3329 43 | 0.004 % | c | 21204 | 150 538 7200 | 6655 3554 43 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 3.87941 s Remaining CPU time: 176.121 s c =============================================================================== c | 21491 | 150 539 7350 | 5000 3841 44 | 0.004 % | c | 21596 | 150 539 7350 | 5500 3946 44 | 0.004 % | c | 21747 | 150 539 7350 | 6050 4097 44 | 0.004 % | c | 21972 | 150 539 7350 | 6655 4322 44 | 0.004 % | c | 22310 | 150 539 7350 | 7320 4660 43 | 0.004 % | c | 22816 | 150 539 7350 | 8052 5166 43 | 0.004 % | c | 23578 | 150 539 7350 | 8857 5928 43 | 0.004 % | c | 24717 | 150 539 7350 | 9743 7067 43 | 0.004 % | c | 26425 | 150 539 7350 | 10717 8775 43 | 0.004 % | c | 28989 | 150 539 7350 | 11789 5951 40 | 0.004 % | c | 32834 | 150 539 7350 | 12968 9796 42 | 0.005 % | c | 38600 | 150 539 7350 | 14265 9074 39 | 0.004 % | c | 47250 | 150 539 7350 | 15692 10554 35 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 14.3318 s Remaining CPU time: 165.668 s c =============================================================================== c | 59700 | 150 540 7500 | 5000 15133 36 | 0.004 % | c | 59803 | 150 540 7500 | 5500 3887 36 | 0.004 % | c | 59953 | 150 540 7500 | 6050 4037 36 | 0.004 % | c | 60179 | 150 540 7500 | 6655 4263 36 | 0.004 % | c | 60516 | 150 540 7500 | 7320 4600 36 | 0.004 % | c | 61024 | 150 540 7500 | 8052 5108 37 | 0.004 % | c | 61783 | 150 540 7500 | 8857 5867 38 | 0.004 % | c | 62923 | 150 540 7500 | 9743 7007 39 | 0.004 % | c | 64631 | 150 540 7500 | 10717 8715 39 | 0.004 % | c | 67195 | 150 540 7500 | 11789 5903 34 | 0.004 % | c | 71039 | 150 540 7500 | 12968 9747 36 | 0.004 % | c | 76805 | 150 540 7500 | 14265 9015 36 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 20.022 s Remaining CPU time: 159.978 s c =============================================================================== c | 81933 | 150 541 7650 | 5000 14143 37 | 0.004 % | c | 82033 | 150 541 7650 | 5500 3636 33 | 0.004 % | c | 82183 | 150 541 7650 | 6050 3786 34 | 0.004 % | c | 82408 | 150 541 7650 | 6655 4011 34 | 0.004 % | c | 82747 | 150 541 7650 | 7320 4350 35 | 0.004 % | c | 83258 | 150 541 7650 | 8052 4861 35 | 0.004 % | c | 84018 | 150 541 7650 | 8857 5621 35 | 0.004 % | c | 85158 | 150 541 7650 | 9743 6761 35 | 0.004 % | c | 86870 | 150 541 7650 | 10717 8473 37 | 0.005 % | c | 89436 | 150 541 7650 | 11789 5659 35 | 0.004 % | c | 93286 | 150 541 7650 | 12968 9509 35 | 0.004 % | c | 99052 | 150 541 7650 | 14265 8762 35 | 0.004 % | c | 107702 | 150 541 7650 | 15692 10269 33 | 0.005 % | c | 120678 | 150 541 7650 | 17261 15388 36 | 0.005 % | c | 140141 | 150 541 7650 | 18987 8872 31 | 0.005 % | c | 169335 | 149 541 7650 | 20886 12227 32 | 0.671 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 49.0985 s Remaining CPU time: 130.901 s c =============================================================================== c | 178883 | 149 542 7800 | 5000 11307 39 | 0.671 % | c | 178985 | 149 542 7800 | 5500 2929 39 | 0.671 % | c | 179136 | 149 542 7800 | 6050 3080 39 | 0.671 % | c | 179361 | 149 542 7800 | 6655 3305 40 | 0.671 % | c | 179700 | 149 542 7800 | 7320 3644 40 | 0.671 % | c | 180208 | 149 542 7800 | 8052 4152 40 | 0.671 % | c | 180967 | 149 542 7800 | 8857 4911 41 | 0.671 % | c | 182110 | 149 542 7800 | 9743 6054 42 | 0.671 % | c | 183822 | 149 542 7800 | 10717 7766 42 | 0.671 % | c | 186388 | 149 542 7800 | 11789 10332 42 | 0.671 % | c | 190233 | 149 542 7800 | 12968 8272 37 | 0.671 % | c | 196002 | 149 542 7800 | 14265 7538 35 | 0.671 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 54.5647 s Remaining CPU time: 125.435 s c =============================================================================== c | 199221 | 149 543 7950 | 5000 10757 36 | 0.671 % | c | 199325 | 149 543 7950 | 5500 2794 35 | 0.671 % | c | 199476 | 149 543 7950 | 6050 2945 36 | 0.671 % | c | 199702 | 149 543 7950 | 6655 3171 36 | 0.671 % | c | 200041 | 149 543 7950 | 7320 3510 37 | 0.671 % | c | 200547 | 149 543 7950 | 8052 4016 37 | 0.671 % | c | 201307 | 149 543 7950 | 8857 4776 38 | 0.671 % | c | 202448 | 149 543 7950 | 9743 5917 39 | 0.671 % | c | 204157 | 149 543 7950 | 10717 7626 40 | 0.671 % | c | 206721 | 149 543 7950 | 11789 10190 40 | 0.671 % | c | 210567 | 149 543 7950 | 12968 8123 36 | 0.671 % | c | 216333 | 149 543 7950 | 14265 7384 37 | 0.671 % | c | 224983 | 149 543 7950 | 15692 8892 34 | 0.676 % | c | 237957 | 148 543 7950 | 17261 13229 36 | 1.338 % | c =============================================================================== c New solution: 44 c Elapsed CPU time: 70.1823 s Remaining CPU time: 109.818 s c =============================================================================== c | 256088 | 146 544 8100 | 5000 5628 18 | 1.338 % | c =============================================================================== c New solution: 43 c Elapsed CPU time: 70.1953 s Remaining CPU time: 109.805 s c =============================================================================== c | 256122 | 146 545 8250 | 5000 2848 18 | 1.338 % | c | 256222 | 146 545 8250 | 5500 2948 19 | 2.676 % | c | 256372 | 146 545 8250 | 6050 3098 20 | 2.676 % | c | 256597 | 146 545 8250 | 6655 3323 20 | 2.671 % | c | 256934 | 146 545 8250 | 7320 3660 22 | 2.676 % | c | 257442 | 146 545 8250 | 8052 4168 23 | 2.676 % | c =============================================================================== c Total CPU time: 70.6223 s