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: 95 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 19 | 150 501 1650 | 5000 19 10 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 108 | 150 502 1800 | 5000 108 11 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 111 | 150 503 1950 | 5000 111 11 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 111 | 150 504 2100 | 5000 111 11 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 111 | 150 505 2250 | 5000 111 11 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 112 | 150 506 2400 | 5000 112 11 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 114 | 150 507 2550 | 5000 114 12 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 116 | 150 508 2700 | 5000 116 14 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 118 | 150 509 2850 | 5000 118 15 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 120 | 150 510 3000 | 5000 120 16 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 121 | 150 511 3150 | 5000 121 16 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 125 | 150 512 3300 | 5000 125 18 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 137 | 150 513 3450 | 5000 137 22 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 147 | 150 514 3600 | 5000 147 26 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 153 | 150 515 3750 | 5000 153 28 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 160 | 150 516 3900 | 5000 160 30 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 168 | 150 517 4050 | 5000 168 32 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 186 | 150 518 4200 | 5000 186 35 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 220 | 150 519 4350 | 5000 220 40 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 233 | 150 520 4500 | 5000 233 42 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.020996 s Remaining CPU time: 179.979 s c =============================================================================== c | 280 | 150 521 4650 | 5000 280 46 | 0.000 % | c | 380 | 150 521 4650 | 5500 380 50 | 0.004 % | c | 533 | 150 521 4650 | 6050 533 54 | 0.004 % | c | 758 | 150 521 4650 | 6655 758 55 | 0.004 % | c | 1095 | 150 521 4650 | 7320 1095 56 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.087986 s Remaining CPU time: 179.912 s c =============================================================================== c | 1099 | 150 522 4800 | 5000 1099 56 | 0.004 % | c | 1200 | 150 522 4800 | 5500 1200 56 | 0.004 % | c | 1351 | 150 522 4800 | 6050 1351 55 | 0.004 % | c | 1576 | 150 522 4800 | 6655 1576 53 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.143978 s Remaining CPU time: 179.856 s c =============================================================================== c | 1636 | 150 523 4950 | 5000 1636 54 | 0.004 % | c | 1736 | 150 523 4950 | 5500 1736 54 | 0.004 % | c | 1888 | 150 523 4950 | 6050 1888 54 | 0.004 % | c | 2118 | 150 523 4950 | 6655 2118 55 | 0.004 % | c | 2458 | 150 523 4950 | 7320 2458 55 | 0.004 % | c | 2966 | 150 523 4950 | 8052 2966 57 | 0.005 % | c | 3725 | 150 523 4950 | 8857 3725 58 | 0.005 % | c | 4867 | 150 523 4950 | 9743 4867 58 | 0.004 % | c | 6575 | 150 523 4950 | 10717 6575 54 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.883865 s Remaining CPU time: 179.116 s c =============================================================================== c | 7081 | 150 524 5100 | 5000 7081 54 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.910861 s Remaining CPU time: 179.089 s c =============================================================================== c | 7148 | 150 525 5250 | 5000 3608 49 | 0.004 % | c | 7248 | 150 525 5250 | 5500 3708 49 | 0.004 % | c | 7398 | 150 525 5250 | 6050 3858 50 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.938857 s Remaining CPU time: 179.061 s c =============================================================================== c | 7485 | 150 526 5400 | 5000 3945 50 | 0.004 % | c | 7585 | 150 526 5400 | 5500 4045 50 | 0.004 % | c | 7736 | 150 526 5400 | 6050 4196 50 | 0.004 % | c | 7962 | 150 526 5400 | 6655 4422 51 | 0.004 % | c | 8300 | 150 526 5400 | 7320 4760 52 | 0.004 % | c | 8807 | 150 526 5400 | 8052 5267 52 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 1.07184 s Remaining CPU time: 178.928 s c =============================================================================== c | 9072 | 150 527 5550 | 5000 5532 53 | 0.004 % | c | 9172 | 150 527 5550 | 5500 2866 56 | 0.004 % | c | 9325 | 150 527 5550 | 6050 3019 56 | 0.004 % | c | 9552 | 150 527 5550 | 6655 3246 56 | 0.004 % | c | 9890 | 150 527 5550 | 7320 3584 56 | 0.004 % | c | 10396 | 150 527 5550 | 8052 4090 56 | 0.004 % | c | 11156 | 150 527 5550 | 8857 4850 56 | 0.004 % | c | 12295 | 150 527 5550 | 9743 5989 54 | 0.004 % | c | 14004 | 150 527 5550 | 10717 7698 55 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 1.90071 s Remaining CPU time: 178.099 s c =============================================================================== c | 14865 | 150 528 5700 | 5000 8559 55 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 1.93271 s Remaining CPU time: 178.067 s c =============================================================================== c | 14904 | 150 529 5850 | 5000 4319 52 | 0.004 % | c | 15004 | 150 529 5850 | 5500 4419 52 | 0.004 % | c | 15156 | 150 529 5850 | 6050 4571 52 | 0.004 % | c | 15382 | 150 529 5850 | 6655 4797 52 | 0.004 % | c | 15719 | 150 529 5850 | 7320 5134 52 | 0.004 % | c | 16227 | 150 529 5850 | 8052 5642 52 | 0.004 % | c | 16986 | 150 529 5850 | 8857 6401 52 | 0.004 % | c | 18127 | 150 529 5850 | 9743 7542 53 | 0.004 % | c | 19837 | 150 529 5850 | 10717 9252 53 | 0.004 % | c | 22403 | 150 529 5850 | 11789 6443 49 | 0.004 % | c | 26250 | 150 529 5850 | 12968 10290 51 | 0.004 % | c | 32016 | 150 529 5850 | 14265 9524 54 | 0.004 % | c | 40665 | 150 529 5850 | 15692 10995 56 | 0.005 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 6.555 s Remaining CPU time: 173.445 s c =============================================================================== c | 42987 | 150 530 6000 | 5000 13317 56 | 0.005 % | c | 43087 | 150 530 6000 | 5500 3430 53 | 0.004 % | c | 43238 | 150 530 6000 | 6050 3581 53 | 0.004 % | c | 43464 | 150 530 6000 | 6655 3807 54 | 0.004 % | c | 43801 | 150 530 6000 | 7320 4144 54 | 0.004 % | c | 44308 | 150 530 6000 | 8052 4651 54 | 0.004 % | c | 45073 | 150 530 6000 | 8857 5416 55 | 0.004 % | c | 46212 | 150 530 6000 | 9743 6555 55 | 0.004 % | c | 47920 | 150 530 6000 | 10717 8263 55 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 7.41887 s Remaining CPU time: 172.581 s c =============================================================================== c | 48194 | 150 531 6150 | 5000 8537 55 | 0.004 % | c | 48298 | 150 531 6150 | 5500 4373 55 | 0.005 % | c | 48448 | 150 531 6150 | 6050 4523 55 | 0.005 % | c | 48676 | 150 531 6150 | 6655 4751 55 | 0.005 % | c | 49014 | 150 531 6150 | 7320 5089 55 | 0.004 % | c | 49525 | 150 531 6150 | 8052 5600 55 | 0.004 % | c | 50285 | 150 531 6150 | 8857 6360 55 | 0.004 % | c | 51424 | 150 531 6150 | 9743 7499 55 | 0.004 % | c | 53132 | 150 531 6150 | 10717 9207 55 | 0.004 % | c | 55696 | 150 531 6150 | 11789 6399 50 | 0.004 % | c | 59540 | 150 531 6150 | 12968 10243 50 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 10.3994 s Remaining CPU time: 169.601 s c =============================================================================== c | 64376 | 150 532 6300 | 5000 8540 51 | 0.004 % | c | 64477 | 150 532 6300 | 5500 4371 53 | 0.004 % | c | 64627 | 150 532 6300 | 6050 4521 53 | 0.004 % | c | 64856 | 150 532 6300 | 6655 4750 53 | 0.004 % | c | 65197 | 150 532 6300 | 7320 5091 54 | 0.004 % | c | 65703 | 150 532 6300 | 8052 5597 54 | 0.004 % | c | 66464 | 150 532 6300 | 8857 6358 54 | 0.004 % | c | 67603 | 150 532 6300 | 9743 7497 54 | 0.004 % | c | 69311 | 150 532 6300 | 10717 9205 54 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 11.2613 s Remaining CPU time: 168.739 s c =============================================================================== c | 70875 | 150 533 6450 | 5000 10769 54 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 11.3283 s Remaining CPU time: 168.672 s c =============================================================================== c | 70892 | 150 534 6600 | 5000 2710 54 | 0.004 % | c | 70992 | 150 534 6600 | 5500 2810 53 | 0.004 % | c | 71142 | 150 534 6600 | 6050 2960 53 | 0.004 % | c | 71367 | 150 534 6600 | 6655 3185 53 | 0.004 % | c | 71704 | 150 534 6600 | 7320 3522 53 | 0.004 % | c | 72212 | 150 534 6600 | 8052 4030 53 | 0.004 % | c | 72971 | 150 534 6600 | 8857 4789 53 | 0.004 % | c | 74110 | 150 534 6600 | 9743 5928 53 | 0.004 % | c | 75818 | 150 534 6600 | 10717 7636 53 | 0.004 % | c | 78380 | 150 534 6600 | 11789 10198 53 | 0.004 % | c | 82224 | 150 534 6600 | 12968 8105 53 | 0.004 % | c | 87990 | 150 534 6600 | 14265 7339 52 | 0.004 % | c | 96641 | 150 534 6600 | 15692 8842 46 | 0.004 % | c | 109616 | 150 534 6600 | 17261 13951 39 | 0.004 % | c | 129082 | 150 534 6600 | 18987 16095 48 | 0.004 % | c | 158278 | 150 534 6600 | 20886 16730 45 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 42.2906 s Remaining CPU time: 137.709 s c =============================================================================== c | 192301 | 150 535 6750 | 5000 19284 53 | 0.004 % | c | 192401 | 150 535 6750 | 5500 4921 51 | 0.004 % | c | 192553 | 150 535 6750 | 6050 5073 51 | 0.004 % | c | 192778 | 150 535 6750 | 6655 5298 51 | 0.004 % | c | 193119 | 150 535 6750 | 7320 5639 50 | 0.004 % | c | 193628 | 150 535 6750 | 8052 6148 50 | 0.004 % | c | 194389 | 150 535 6750 | 8857 6909 49 | 0.004 % | c | 195529 | 150 535 6750 | 9743 8049 48 | 0.004 % | c | 197238 | 150 535 6750 | 10717 9758 46 | 0.004 % | c | 199802 | 150 535 6750 | 11789 6929 42 | 0.004 % | c | 203648 | 150 535 6750 | 12968 10775 45 | 0.004 % | c | 209416 | 150 535 6750 | 14265 10046 50 | 0.004 % | c | 218067 | 150 535 6750 | 15692 11525 50 | 0.004 % | c | 231043 | 150 535 6750 | 17261 8741 50 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 54.9207 s Remaining CPU time: 125.079 s c =============================================================================== c | 244275 | 150 536 6900 | 5000 13319 50 | 0.004 % | c | 244375 | 150 536 6900 | 5500 3430 46 | 0.004 % | c | 244525 | 150 536 6900 | 6050 3580 47 | 0.004 % | c | 244752 | 150 536 6900 | 6655 3807 47 | 0.004 % | c | 245089 | 150 536 6900 | 7320 4144 48 | 0.004 % | c | 245595 | 150 536 6900 | 8052 4650 48 | 0.004 % | c | 246354 | 150 536 6900 | 8857 5409 49 | 0.004 % | c | 247493 | 150 536 6900 | 9743 6548 49 | 0.004 % | c | 249201 | 150 536 6900 | 10717 8256 50 | 0.004 % | c | 251764 | 150 536 6900 | 11789 5442 47 | 0.004 % | c | 255608 | 150 536 6900 | 12968 9286 45 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 58.1142 s Remaining CPU time: 121.886 s c =============================================================================== c | 258011 | 150 537 7050 | 5000 11689 43 | 0.004 % | c | 258111 | 150 537 7050 | 5500 3023 29 | 0.004 % | c | 258262 | 150 537 7050 | 6050 3174 29 | 0.004 % | c | 258490 | 150 537 7050 | 6655 3402 30 | 0.004 % | c | 258829 | 150 537 7050 | 7320 3741 31 | 0.004 % | c | 259336 | 150 537 7050 | 8052 4248 33 | 0.004 % | c | 260095 | 150 537 7050 | 8857 5007 34 | 0.004 % | c | 261234 | 150 537 7050 | 9743 6146 37 | 0.004 % | c | 262942 | 150 537 7050 | 10717 7854 39 | 0.004 % | c | 265509 | 150 537 7050 | 11789 10421 39 | 0.004 % | c | 269353 | 150 537 7050 | 12968 8358 38 | 0.004 % | c | 275120 | 150 537 7050 | 14265 7614 38 | 0.004 % | c | 283772 | 150 537 7050 | 15692 9109 37 | 0.005 % | c | 296746 | 150 537 7050 | 17261 14207 38 | 0.005 % | c | 316208 | 150 537 7050 | 18987 16373 39 | 0.009 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 78.74 s Remaining CPU time: 101.26 s c =============================================================================== c | 330699 | 150 538 7200 | 5000 11810 39 | 0.009 % | c | 330799 | 150 538 7200 | 5500 3053 33 | 0.004 % | c | 330949 | 150 538 7200 | 6050 3203 33 | 0.009 % | c | 331175 | 150 538 7200 | 6655 3429 33 | 0.009 % | c | 331512 | 150 538 7200 | 7320 3766 34 | 0.004 % | c | 332018 | 150 538 7200 | 8052 4272 34 | 0.004 % | c | 332777 | 150 538 7200 | 8857 5031 34 | 0.005 % | c | 333920 | 150 538 7200 | 9743 6174 34 | 0.004 % | c | 335631 | 150 538 7200 | 10717 7885 35 | 0.004 % | c | 338193 | 150 538 7200 | 11789 10447 37 | 0.004 % | c | 342037 | 150 538 7200 | 12968 8385 37 | 0.004 % | c | 347808 | 150 538 7200 | 14265 7661 36 | 0.005 % | c | 356462 | 150 538 7200 | 15692 9171 35 | 0.009 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 87.1318 s Remaining CPU time: 92.8682 s c =============================================================================== c | 362644 | 149 539 7350 | 5000 2963 25 | 0.009 % | c | 362744 | 149 539 7350 | 5500 3063 26 | 0.671 % | c | 362894 | 149 539 7350 | 6050 3213 27 | 0.671 % | c | 363121 | 149 539 7350 | 6655 3440 28 | 0.671 % | c | 363460 | 149 539 7350 | 7320 3779 29 | 0.671 % | c | 363966 | 149 539 7350 | 8052 4285 30 | 0.676 % | c | 364730 | 149 539 7350 | 8857 5049 33 | 0.671 % | c | 365871 | 149 539 7350 | 9743 6190 35 | 0.671 % | c | 367580 | 149 539 7350 | 10717 7899 37 | 0.671 % | c | 370143 | 149 539 7350 | 11789 10462 38 | 0.671 % | c | 373989 | 149 539 7350 | 12968 8379 39 | 0.671 % | c | 379755 | 149 539 7350 | 14265 7635 37 | 0.671 % | c | 388405 | 149 539 7350 | 15692 9129 43 | 0.671 % | c | 401379 | 149 539 7350 | 17261 14220 42 | 0.671 % | c | 420840 | 149 539 7350 | 18987 16372 41 | 0.671 % | c | 450032 | 149 539 7350 | 20886 16972 44 | 0.680 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 121.72 s Remaining CPU time: 58.2795 s c =============================================================================== c | 477949 | 149 540 7500 | 5000 13502 38 | 0.680 % | c | 478049 | 149 540 7500 | 5500 3476 36 | 0.671 % | c | 478199 | 149 540 7500 | 6050 3626 37 | 0.676 % | c | 478425 | 149 540 7500 | 6655 3852 37 | 0.676 % | c | 478764 | 149 540 7500 | 7320 4191 38 | 0.671 % | c | 479275 | 149 540 7500 | 8052 4702 38 | 0.671 % | c | 480034 | 149 540 7500 | 8857 5461 38 | 0.671 % | c | 481173 | 149 540 7500 | 9743 6600 37 | 0.671 % | c | 482883 | 149 540 7500 | 10717 8310 37 | 0.671 % | c | 485448 | 149 540 7500 | 11789 5508 28 | 0.671 % | c | 489292 | 149 540 7500 | 12968 9352 31 | 0.671 % | c | 495058 | 149 540 7500 | 14265 8613 37 | 0.671 % | c | 503707 | 149 540 7500 | 15692 10113 40 | 0.671 % | c | 516683 | 149 540 7500 | 17261 15229 32 | 0.685 % | c | 536144 | 147 540 7500 | 18987 3933 16 | 2.004 % | c =============================================================================== c Total CPU time: 144.314 s