c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 500 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 350 | 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 350 1050 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 0 | 150 351 1200 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 0 | 150 352 1350 | 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 | 0 | 150 353 1500 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 0 | 150 354 1650 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 0 | 150 355 1800 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 150 356 1950 | 5000 1 92 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 150 357 2100 | 5000 1 92 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 150 358 2250 | 5000 1 92 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 150 359 2400 | 5000 1 92 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 2 | 150 360 2550 | 5000 2 90 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 2 | 150 361 2700 | 5000 2 90 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 3 | 150 362 2850 | 5000 3 89 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 5 | 150 363 3000 | 5000 5 88 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 7 | 150 364 3150 | 5000 7 87 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 8 | 150 365 3300 | 5000 8 86 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 9 | 150 366 3450 | 5000 9 86 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 11 | 150 367 3600 | 5000 11 85 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 19 | 150 368 3750 | 5000 19 83 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 25 | 150 369 3900 | 5000 25 82 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 26 | 150 370 4050 | 5000 26 82 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 34 | 150 371 4200 | 5000 34 81 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 50 | 150 372 4350 | 5000 50 79 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 81 | 150 373 4500 | 5000 81 77 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 95 | 150 374 4650 | 5000 95 77 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 112 | 150 375 4800 | 5000 112 76 | 0.000 % | c | 212 | 150 375 4800 | 5500 212 75 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 214 | 150 376 4950 | 5000 214 74 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 301 | 150 377 5100 | 5000 301 73 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 318 | 150 378 5250 | 5000 318 73 | 0.004 % | c | 419 | 150 378 5250 | 5500 419 72 | 0.004 % | c | 570 | 150 378 5250 | 6050 570 71 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.048992 s Remaining CPU time: 179.951 s c =============================================================================== c | 616 | 150 379 5400 | 5000 616 71 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.051992 s Remaining CPU time: 179.948 s c =============================================================================== c | 653 | 150 380 5550 | 5000 653 71 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.052991 s Remaining CPU time: 179.947 s c =============================================================================== c | 662 | 150 381 5700 | 5000 662 71 | 0.004 % | c | 763 | 150 381 5700 | 5500 763 70 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.06399 s Remaining CPU time: 179.936 s c =============================================================================== c | 821 | 150 382 5850 | 5000 821 70 | 0.004 % | c | 921 | 150 382 5850 | 5500 921 69 | 0.004 % | c | 1073 | 150 382 5850 | 6050 1073 69 | 0.004 % | c | 1300 | 150 382 5850 | 6655 1300 68 | 0.004 % | c | 1638 | 150 382 5850 | 7320 1638 67 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.173973 s Remaining CPU time: 179.826 s c =============================================================================== c | 2064 | 150 383 6000 | 5000 2064 67 | 0.004 % | c | 2164 | 150 383 6000 | 5500 2164 67 | 0.004 % | c | 2314 | 150 383 6000 | 6050 2314 67 | 0.004 % | c | 2541 | 150 383 6000 | 6655 2541 66 | 0.004 % | c | 2880 | 150 383 6000 | 7320 2880 66 | 0.004 % | c | 3386 | 150 383 6000 | 8052 3386 66 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.337948 s Remaining CPU time: 179.662 s c =============================================================================== c | 3686 | 150 384 6150 | 5000 3686 66 | 0.004 % | c | 3787 | 150 384 6150 | 5500 3787 66 | 0.004 % | c | 3937 | 150 384 6150 | 6050 3937 65 | 0.004 % | c | 4163 | 150 384 6150 | 6655 4163 65 | 0.004 % | c | 4502 | 150 384 6150 | 7320 4502 65 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.431934 s Remaining CPU time: 179.568 s c =============================================================================== c | 4626 | 150 385 6300 | 5000 4626 65 | 0.004 % | c | 4727 | 150 385 6300 | 5500 4727 65 | 0.004 % | c | 4879 | 150 385 6300 | 6050 4879 65 | 0.004 % | c | 5105 | 150 385 6300 | 6655 5105 65 | 0.004 % | c | 5442 | 150 385 6300 | 7320 5442 65 | 0.005 % | c | 5949 | 150 385 6300 | 8052 5949 64 | 0.004 % | c | 6710 | 150 385 6300 | 8857 6710 64 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.670898 s Remaining CPU time: 179.329 s c =============================================================================== c | 6945 | 150 386 6450 | 5000 6945 64 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.700893 s Remaining CPU time: 179.299 s c =============================================================================== c | 6954 | 150 387 6600 | 5000 3482 62 | 0.004 % | c | 7056 | 150 387 6600 | 5500 3584 62 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.716891 s Remaining CPU time: 179.283 s c =============================================================================== c | 7096 | 150 388 6750 | 5000 3624 62 | 0.004 % | c | 7196 | 150 388 6750 | 5500 3724 62 | 0.004 % | c | 7346 | 150 388 6750 | 6050 3874 62 | 0.004 % | c | 7574 | 150 388 6750 | 6655 4102 62 | 0.004 % | c | 7911 | 150 388 6750 | 7320 4439 61 | 0.004 % | c | 8419 | 150 388 6750 | 8052 4947 61 | 0.004 % | c | 9178 | 150 388 6750 | 8857 5706 61 | 0.004 % | c | 10318 | 150 388 6750 | 9743 6846 60 | 0.004 % | c | 12029 | 150 388 6750 | 10717 8557 60 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 1.68574 s Remaining CPU time: 178.314 s c =============================================================================== c | 14582 | 150 389 6900 | 5000 5715 58 | 0.004 % | c | 14683 | 150 389 6900 | 5500 2959 58 | 0.004 % | c | 14833 | 150 389 6900 | 6050 3109 58 | 0.004 % | c | 15059 | 150 389 6900 | 6655 3335 58 | 0.004 % | c | 15397 | 150 389 6900 | 7320 3673 58 | 0.004 % | c | 15904 | 150 389 6900 | 8052 4180 58 | 0.004 % | c | 16665 | 150 389 6900 | 8857 4941 58 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 1.9817 s Remaining CPU time: 178.018 s c =============================================================================== c | 17056 | 150 390 7050 | 5000 5332 58 | 0.004 % | c | 17160 | 150 390 7050 | 5500 2770 57 | 0.004 % | c | 17310 | 150 390 7050 | 6050 2920 57 | 0.004 % | c | 17537 | 150 390 7050 | 6655 3147 57 | 0.004 % | c | 17875 | 150 390 7050 | 7320 3485 57 | 0.004 % | c | 18381 | 150 390 7050 | 8052 3991 57 | 0.004 % | c | 19140 | 150 390 7050 | 8857 4750 57 | 0.004 % | c | 20279 | 150 390 7050 | 9743 5889 57 | 0.004 % | c | 21988 | 150 390 7050 | 10717 7598 57 | 0.004 % | c | 24550 | 150 390 7050 | 11789 10160 57 | 0.004 % | c | 28394 | 150 390 7050 | 12968 8078 57 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 3.67544 s Remaining CPU time: 176.325 s c =============================================================================== c | 32165 | 150 391 7200 | 5000 11849 57 | 0.004 % | c | 32265 | 150 391 7200 | 5500 3063 57 | 0.004 % | c | 32416 | 150 391 7200 | 6050 3214 57 | 0.004 % | c | 32643 | 150 391 7200 | 6655 3441 57 | 0.004 % | c | 32982 | 150 391 7200 | 7320 3780 57 | 0.004 % | c | 33488 | 150 391 7200 | 8052 4286 57 | 0.004 % | c | 34247 | 150 391 7200 | 8857 5045 57 | 0.004 % | c | 35387 | 150 391 7200 | 9743 6185 57 | 0.004 % | c | 37095 | 150 391 7200 | 10717 7893 57 | 0.004 % | c | 39657 | 150 391 7200 | 11789 10455 57 | 0.004 % | c | 43502 | 150 391 7200 | 12968 8368 57 | 0.004 % | c | 49269 | 150 391 7200 | 14265 7612 57 | 0.004 % | c | 57919 | 150 391 7200 | 15692 9098 57 | 0.004 % | c | 70894 | 150 391 7200 | 17261 14191 56 | 0.004 % | c | 90355 | 150 391 7200 | 18987 16319 56 | 0.004 % | c | 119547 | 150 391 7200 | 20886 16918 56 | 0.004 % | c | 163336 | 150 391 7200 | 22974 18773 56 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 33.4379 s Remaining CPU time: 146.562 s c =============================================================================== c | 199481 | 150 392 7350 | 5000 17783 56 | 0.004 % | c | 199582 | 150 392 7350 | 5500 4547 56 | 0.004 % | c | 199732 | 150 392 7350 | 6050 4697 56 | 0.004 % | c | 199957 | 150 392 7350 | 6655 4922 56 | 0.004 % | c | 200295 | 150 392 7350 | 7320 5260 56 | 0.004 % | c | 200803 | 150 392 7350 | 8052 5768 56 | 0.004 % | c | 201562 | 150 392 7350 | 8857 6527 56 | 0.004 % | c | 202702 | 150 392 7350 | 9743 7667 56 | 0.004 % | c | 204410 | 150 392 7350 | 10717 9375 56 | 0.004 % | c | 206973 | 150 392 7350 | 11789 6546 55 | 0.004 % | c | 210817 | 150 392 7350 | 12968 10390 55 | 0.004 % | c | 216583 | 150 392 7350 | 14265 9644 55 | 0.004 % | c | 225233 | 150 392 7350 | 15692 11119 55 | 0.004 % | c | 238207 | 150 392 7350 | 17261 8326 55 | 0.004 % | c | 257668 | 150 392 7350 | 18987 10449 55 | 0.004 % | c | 286860 | 150 392 7350 | 20886 11053 56 | 0.004 % | c | 330649 | 150 392 7350 | 22974 12898 55 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 59.216 s Remaining CPU time: 120.784 s c =============================================================================== c | 347779 | 150 393 7500 | 5000 17650 55 | 0.004 % | c | 347880 | 150 393 7500 | 5500 4514 55 | 0.004 % | c | 348030 | 150 393 7500 | 6050 4664 55 | 0.004 % | c | 348256 | 150 393 7500 | 6655 4890 55 | 0.004 % | c | 348593 | 150 393 7500 | 7320 5227 55 | 0.004 % | c | 349099 | 150 393 7500 | 8052 5733 55 | 0.004 % | c | 349858 | 150 393 7500 | 8857 6492 55 | 0.005 % | c | 350997 | 150 393 7500 | 9743 7631 55 | 0.004 % | c | 352705 | 150 393 7500 | 10717 9339 55 | 0.004 % | c | 355268 | 150 393 7500 | 11789 6504 54 | 0.004 % | c | 359112 | 150 393 7500 | 12968 10348 54 | 0.004 % | c | 364879 | 150 393 7500 | 14265 9590 54 | 0.004 % | c | 373528 | 150 393 7500 | 15692 11066 55 | 0.004 % | c | 386502 | 150 393 7500 | 17261 8268 55 | 0.005 % | c | 405963 | 150 393 7500 | 18987 10393 54 | 0.004 % | c | 435155 | 150 393 7500 | 20886 10995 55 | 0.004 % | c | 478944 | 150 393 7500 | 22974 12860 55 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 83.1424 s Remaining CPU time: 96.8576 s c =============================================================================== c | 492570 | 150 394 7650 | 5000 14097 54 | 0.004 % | c | 492670 | 150 394 7650 | 5500 3625 54 | 0.004 % | c | 492820 | 150 394 7650 | 6050 3775 54 | 0.004 % | c | 493045 | 150 394 7650 | 6655 4000 54 | 0.005 % | c | 493382 | 150 394 7650 | 7320 4337 54 | 0.005 % | c | 493889 | 150 394 7650 | 8052 4844 54 | 0.005 % | c | 494648 | 150 394 7650 | 8857 5603 54 | 0.004 % | c | 495788 | 150 394 7650 | 9743 6743 53 | 0.004 % | c | 497496 | 150 394 7650 | 10717 8451 53 | 0.004 % | c | 500060 | 150 394 7650 | 11789 5623 53 | 0.004 % | c | 503905 | 150 394 7650 | 12968 9468 53 | 0.004 % | c | 509672 | 150 394 7650 | 14265 8715 53 | 0.004 % | c | 518322 | 150 394 7650 | 15692 10194 53 | 0.004 % | c | 531297 | 150 394 7650 | 17261 15285 53 | 0.004 % | c | 550759 | 150 394 7650 | 18987 8736 53 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 94.1507 s Remaining CPU time: 85.8493 s c =============================================================================== c | 566328 | 150 395 7800 | 5000 14772 53 | 0.004 % | c | 566429 | 150 395 7800 | 5500 3794 53 | 0.005 % | c | 566579 | 150 395 7800 | 6050 3944 53 | 0.004 % | c | 566804 | 150 395 7800 | 6655 4169 53 | 0.004 % | c | 567141 | 150 395 7800 | 7320 4506 53 | 0.004 % | c | 567647 | 150 395 7800 | 8052 5012 53 | 0.004 % | c | 568406 | 150 395 7800 | 8857 5771 53 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 94.6886 s Remaining CPU time: 85.3114 s c =============================================================================== c | 568632 | 150 396 7950 | 5000 5997 53 | 0.004 % | c | 568733 | 150 396 7950 | 5500 3100 52 | 0.004 % | c | 568883 | 150 396 7950 | 6050 3250 52 | 0.004 % | c | 569108 | 150 396 7950 | 6655 3475 52 | 0.004 % | c | 569446 | 150 396 7950 | 7320 3813 52 | 0.004 % | c | 569952 | 150 396 7950 | 8052 4319 52 | 0.004 % | c | 570712 | 150 396 7950 | 8857 5079 52 | 0.004 % | c | 571852 | 150 396 7950 | 9743 6219 52 | 0.004 % | c | 573560 | 150 396 7950 | 10717 7927 52 | 0.004 % | c | 576122 | 150 396 7950 | 11789 10489 52 | 0.004 % | c | 579966 | 150 396 7950 | 12968 8403 51 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 96.2764 s Remaining CPU time: 83.7236 s c =============================================================================== c | 583088 | 150 397 8100 | 5000 11525 51 | 0.004 % | c | 583189 | 150 397 8100 | 5500 2983 51 | 0.004 % | c | 583339 | 150 397 8100 | 6050 3133 51 | 0.004 % | c | 583565 | 150 397 8100 | 6655 3359 51 | 0.004 % | c | 583902 | 150 397 8100 | 7320 3696 51 | 0.005 % | c | 584409 | 150 397 8100 | 8052 4203 51 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 96.5213 s Remaining CPU time: 83.4787 s c =============================================================================== c | 584714 | 150 398 8250 | 5000 4508 51 | 0.004 % | c | 584815 | 150 398 8250 | 5500 4609 51 | 0.004 % | c | 584967 | 150 398 8250 | 6050 4761 51 | 0.004 % | c | 585192 | 150 398 8250 | 6655 4986 51 | 0.004 % | c | 585530 | 150 398 8250 | 7320 5324 51 | 0.004 % | c | 586037 | 150 398 8250 | 8052 5831 50 | 0.004 % | c | 586796 | 150 398 8250 | 8857 6590 50 | 0.004 % | c | 587935 | 150 398 8250 | 9743 7729 50 | 0.004 % | c | 589643 | 150 398 8250 | 10717 9437 50 | 0.004 % | c | 592208 | 150 398 8250 | 11789 6608 49 | 0.004 % | c | 596053 | 150 398 8250 | 12968 10453 49 | 0.004 % | c | 601819 | 150 398 8250 | 14265 9703 49 | 0.004 % | c | 610469 | 150 398 8250 | 15692 11183 49 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 100.741 s Remaining CPU time: 79.2593 s c =============================================================================== c | 617808 | 150 399 8400 | 5000 10644 49 | 0.004 % | c | 617908 | 150 399 8400 | 5500 2761 49 | 0.004 % | c | 618059 | 150 399 8400 | 6050 2912 49 | 0.004 % | c | 618284 | 150 399 8400 | 6655 3137 49 | 0.004 % | c | 618621 | 150 399 8400 | 7320 3474 49 | 0.004 % | c | 619127 | 150 399 8400 | 8052 3980 49 | 0.004 % | c | 619887 | 150 399 8400 | 8857 4740 49 | 0.005 % | c | 621026 | 150 399 8400 | 9743 5879 48 | 0.004 % | c | 622734 | 150 399 8400 | 10717 7587 48 | 0.004 % | c | 625296 | 150 399 8400 | 11789 10149 48 | 0.004 % | c | 629141 | 150 399 8400 | 12968 8068 48 | 0.004 % | c | 634907 | 150 399 8400 | 14265 7327 48 | 0.004 % | c | 643556 | 150 399 8400 | 15692 8811 48 | 0.004 % | c | 656531 | 150 399 8400 | 17261 13909 48 | 0.004 % | c | 675993 | 150 399 8400 | 18987 16046 48 | 0.004 % | c | 705186 | 150 399 8400 | 20886 16666 48 | 0.005 % | c | 748976 | 150 399 8400 | 22974 18540 48 | 0.004 % | c | 814661 | 150 399 8400 | 25272 22570 48 | 0.004 % | c | 913189 | 150 399 8400 | 27799 19417 48 | 0.004 % | c There are 0 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 190 583 8297 | 5000 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 236 584 8603 | 5000 0 nan | 0.000 % | c =============================================================================== c Total CPU time: 181.269 s