c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 550 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 400 | 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 400 1200 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 1 | 150 401 1350 | 5000 1 3 | 0.000 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 1 | 150 402 1500 | 5000 1 3 | 0.000 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 12 | 150 403 1650 | 5000 12 8 | 0.000 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 13 | 150 404 1800 | 5000 13 15 | 0.000 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 16 | 150 405 1950 | 5000 16 29 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 19 | 150 406 2100 | 5000 19 35 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 21 | 150 407 2250 | 5000 21 40 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 23 | 150 408 2400 | 5000 23 44 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 25 | 150 409 2550 | 5000 25 48 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 27 | 150 410 2700 | 5000 27 51 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 30 | 150 411 2850 | 5000 30 54 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 34 | 150 412 3000 | 5000 34 58 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 40 | 150 413 3150 | 5000 40 62 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 49 | 150 414 3300 | 5000 49 63 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 75 | 150 415 3450 | 5000 75 68 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 89 | 150 416 3600 | 5000 89 68 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 90 | 150 417 3750 | 5000 90 68 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 93 | 150 418 3900 | 5000 93 68 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 97 | 150 419 4050 | 5000 97 69 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 109 | 150 420 4200 | 5000 109 69 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 137 | 150 421 4350 | 5000 137 68 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 171 | 150 422 4500 | 5000 171 68 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 204 | 150 423 4650 | 5000 204 69 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 259 | 150 424 4800 | 5000 259 70 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.026995 s Remaining CPU time: 179.973 s c =============================================================================== c | 274 | 150 425 4950 | 5000 274 70 | 0.000 % | c | 374 | 150 425 4950 | 5500 374 69 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.041993 s Remaining CPU time: 179.958 s c =============================================================================== c | 454 | 150 426 5100 | 5000 454 69 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.049992 s Remaining CPU time: 179.95 s c =============================================================================== c | 543 | 150 427 5250 | 5000 543 69 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.052991 s Remaining CPU time: 179.947 s c =============================================================================== c | 581 | 150 428 5400 | 5000 581 69 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.06199 s Remaining CPU time: 179.938 s c =============================================================================== c | 666 | 150 429 5550 | 5000 666 69 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.067989 s Remaining CPU time: 179.932 s c =============================================================================== c | 732 | 150 430 5700 | 5000 732 68 | 0.004 % | c | 835 | 150 430 5700 | 5500 835 68 | 0.004 % | c | 985 | 150 430 5700 | 6050 985 67 | 0.004 % | c | 1210 | 150 430 5700 | 6655 1210 67 | 0.004 % | c | 1547 | 150 430 5700 | 7320 1547 67 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.139978 s Remaining CPU time: 179.86 s c =============================================================================== c | 1605 | 150 431 5850 | 5000 1605 67 | 0.004 % | c | 1705 | 150 431 5850 | 5500 1705 67 | 0.004 % | c | 1855 | 150 431 5850 | 6050 1855 66 | 0.004 % | c | 2080 | 150 431 5850 | 6655 2080 66 | 0.004 % | c | 2417 | 150 431 5850 | 7320 2417 66 | 0.004 % | c | 2924 | 150 431 5850 | 8052 2924 66 | 0.005 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.303953 s Remaining CPU time: 179.696 s c =============================================================================== c | 3160 | 150 432 6000 | 5000 3160 66 | 0.005 % | c | 3262 | 150 432 6000 | 5500 3262 66 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.319951 s Remaining CPU time: 179.68 s c =============================================================================== c | 3301 | 150 433 6150 | 5000 3301 66 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.32795 s Remaining CPU time: 179.672 s c =============================================================================== c | 3377 | 150 434 6300 | 5000 3377 66 | 0.004 % | c | 3480 | 150 434 6300 | 5500 3480 65 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.350946 s Remaining CPU time: 179.649 s c =============================================================================== c | 3627 | 150 435 6450 | 5000 3627 65 | 0.004 % | c | 3729 | 150 435 6450 | 5500 3729 65 | 0.004 % | c | 3879 | 150 435 6450 | 6050 3879 65 | 0.004 % | c | 4104 | 150 435 6450 | 6655 4104 65 | 0.004 % | c | 4441 | 150 435 6450 | 7320 4441 64 | 0.004 % | c | 4950 | 150 435 6450 | 8052 4950 64 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.598908 s Remaining CPU time: 179.401 s c =============================================================================== c | 5551 | 150 436 6600 | 5000 5551 64 | 0.004 % | c | 5652 | 150 436 6600 | 5500 2877 61 | 0.004 % | c | 5802 | 150 436 6600 | 6050 3027 61 | 0.004 % | c | 6027 | 150 436 6600 | 6655 3252 61 | 0.004 % | c | 6364 | 150 436 6600 | 7320 3589 61 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.728889 s Remaining CPU time: 179.271 s c =============================================================================== c | 6437 | 150 437 6750 | 5000 3662 61 | 0.004 % | c | 6538 | 150 437 6750 | 5500 3763 61 | 0.004 % | c | 6689 | 150 437 6750 | 6050 3914 61 | 0.004 % | c | 6914 | 150 437 6750 | 6655 4139 61 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.800878 s Remaining CPU time: 179.199 s c =============================================================================== c | 6925 | 150 438 6900 | 5000 4150 61 | 0.004 % | c | 7025 | 150 438 6900 | 5500 4250 61 | 0.004 % | c | 7176 | 150 438 6900 | 6050 4401 61 | 0.004 % | c | 7401 | 150 438 6900 | 6655 4626 61 | 0.004 % | c | 7738 | 150 438 6900 | 7320 4963 61 | 0.004 % | c | 8246 | 150 438 6900 | 8052 5471 60 | 0.004 % | c | 9005 | 150 438 6900 | 8857 6230 60 | 0.004 % | c | 10146 | 150 438 6900 | 9743 7371 60 | 0.004 % | c | 11856 | 150 438 6900 | 10717 9081 60 | 0.004 % | c | 14418 | 150 438 6900 | 11789 6243 58 | 0.004 % | c | 18262 | 150 438 6900 | 12968 10087 58 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 2.78058 s Remaining CPU time: 177.219 s c =============================================================================== c | 20769 | 150 439 7050 | 5000 12594 58 | 0.004 % | c | 20870 | 150 439 7050 | 5500 3250 58 | 0.004 % | c | 21020 | 150 439 7050 | 6050 3400 58 | 0.004 % | c | 21245 | 150 439 7050 | 6655 3625 58 | 0.004 % | c | 21583 | 150 439 7050 | 7320 3963 58 | 0.004 % | c | 22091 | 150 439 7050 | 8052 4471 58 | 0.004 % | c | 22851 | 150 439 7050 | 8857 5231 58 | 0.004 % | c | 23990 | 150 439 7050 | 9743 6370 58 | 0.004 % | c | 25700 | 150 439 7050 | 10717 8080 58 | 0.004 % | c | 28262 | 150 439 7050 | 11789 10642 57 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 4.34634 s Remaining CPU time: 175.654 s c =============================================================================== c | 30453 | 150 440 7200 | 5000 6902 57 | 0.004 % | c | 30554 | 150 440 7200 | 5500 3552 57 | 0.004 % | c | 30704 | 150 440 7200 | 6050 3702 57 | 0.004 % | c | 30930 | 150 440 7200 | 6655 3928 57 | 0.004 % | c | 31268 | 150 440 7200 | 7320 4266 57 | 0.004 % | c | 31774 | 150 440 7200 | 8052 4772 57 | 0.004 % | c | 32533 | 150 440 7200 | 8857 5531 57 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 4.67429 s Remaining CPU time: 175.326 s c =============================================================================== c | 32700 | 150 441 7350 | 5000 5698 57 | 0.004 % | c | 32800 | 150 441 7350 | 5500 2949 56 | 0.004 % | c | 32952 | 150 441 7350 | 6050 3101 56 | 0.004 % | c | 33177 | 150 441 7350 | 6655 3326 56 | 0.004 % | c | 33515 | 150 441 7350 | 7320 3664 56 | 0.004 % | c | 34022 | 150 441 7350 | 8052 4171 56 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 4.95025 s Remaining CPU time: 175.05 s c =============================================================================== c | 34760 | 150 442 7500 | 5000 4909 56 | 0.004 % | c | 34860 | 150 442 7500 | 5500 5009 56 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 4.97724 s Remaining CPU time: 175.023 s c =============================================================================== c | 35001 | 150 443 7650 | 5000 5150 56 | 0.004 % | c | 35105 | 150 443 7650 | 5500 2679 55 | 0.004 % | c | 35256 | 150 443 7650 | 6050 2830 55 | 0.004 % | c | 35482 | 150 443 7650 | 6655 3056 54 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 5.06723 s Remaining CPU time: 174.933 s c =============================================================================== c | 35675 | 150 444 7800 | 5000 3249 54 | 0.004 % | c | 35776 | 150 444 7800 | 5500 3350 54 | 0.004 % | c | 35926 | 150 444 7800 | 6050 3500 54 | 0.004 % | c | 36151 | 150 444 7800 | 6655 3725 54 | 0.004 % | c | 36490 | 150 444 7800 | 7320 4064 54 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 5.18821 s Remaining CPU time: 174.812 s c =============================================================================== c | 36680 | 150 445 7950 | 5000 4254 54 | 0.004 % | c | 36781 | 150 445 7950 | 5500 4355 54 | 0.004 % | c | 36933 | 150 445 7950 | 6050 4507 54 | 0.004 % | c | 37159 | 150 445 7950 | 6655 4733 54 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 5.29019 s Remaining CPU time: 174.71 s c =============================================================================== c | 37380 | 150 446 8100 | 5000 4954 54 | 0.004 % | c | 37480 | 150 446 8100 | 5500 5054 54 | 0.004 % | c | 37630 | 150 446 8100 | 6050 5204 54 | 0.004 % | c | 37856 | 150 446 8100 | 6655 5430 53 | 0.004 % | c | 38194 | 150 446 8100 | 7320 5768 53 | 0.004 % | c | 38702 | 150 446 8100 | 8052 6276 53 | 0.004 % | c | 39461 | 150 446 8100 | 8857 7035 53 | 0.004 % | c | 40601 | 150 446 8100 | 9743 8175 52 | 0.004 % | c | 42311 | 150 446 8100 | 10717 4982 50 | 0.004 % | c | 44875 | 150 446 8100 | 11789 7546 50 | 0.004 % | c | 48720 | 150 446 8100 | 12968 11391 50 | 0.004 % | c | 54486 | 150 446 8100 | 14265 10641 50 | 0.004 % | c | 63135 | 150 446 8100 | 15692 12121 50 | 0.004 % | c | 76113 | 150 446 8100 | 17261 9337 50 | 0.004 % | c | 95574 | 150 446 8100 | 18987 11465 49 | 0.004 % | c | 124766 | 150 446 8100 | 20886 12055 50 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 30.5204 s Remaining CPU time: 149.48 s c =============================================================================== c | 162544 | 150 447 8250 | 5000 18398 50 | 0.004 % | c | 162644 | 150 447 8250 | 5500 4700 49 | 0.004 % | c | 162797 | 150 447 8250 | 6050 4853 49 | 0.004 % | c | 163023 | 150 447 8250 | 6655 5079 49 | 0.004 % | c | 163361 | 150 447 8250 | 7320 5417 49 | 0.004 % | c | 163867 | 150 447 8250 | 8052 5923 49 | 0.004 % | c | 164628 | 150 447 8250 | 8857 6684 49 | 0.004 % | c | 165767 | 150 447 8250 | 9743 7823 49 | 0.004 % | c | 167476 | 150 447 8250 | 10717 9532 49 | 0.004 % | c | 170039 | 150 447 8250 | 11789 6707 47 | 0.004 % | c | 173885 | 150 447 8250 | 12968 10553 48 | 0.004 % | c | 179652 | 150 447 8250 | 14265 9803 48 | 0.004 % | c | 188303 | 150 447 8250 | 15692 11287 49 | 0.004 % | c | 201279 | 150 447 8250 | 17261 8504 48 | 0.004 % | c | 220741 | 150 447 8250 | 18987 10633 48 | 0.004 % | c | 249933 | 150 447 8250 | 20886 11227 49 | 0.004 % | c | 293723 | 150 447 8250 | 22974 13107 49 | 0.004 % | c | 359407 | 150 447 8250 | 25272 18064 48 | 0.005 % | c | 457934 | 150 447 8250 | 27799 15693 48 | 0.004 % | c | 605723 | 150 447 8250 | 30579 11154 49 | 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 | 237 641 8442 | 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 | 278 642 8599 | 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 | 355 643 8834 | 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 | 466 644 9154 | 5000 0 nan | 0.000 % | c | 100 | 466 644 9154 | 5500 100 23 | 1.062 % | c | 250 | 466 644 9154 | 6050 250 20 | 1.062 % | c | 479 | 465 644 9154 | 6655 335 22 | 1.275 % | c | 822 | 465 644 9154 | 7320 678 21 | 1.305 % | c | 1329 | 465 644 9154 | 8052 1185 20 | 1.277 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 599 646 9439 | 5000 0 nan | 0.000 % | c | 101 | 599 646 9439 | 5500 101 62 | 0.499 % | c | 251 | 599 646 9439 | 6050 251 37 | 0.499 % | c | 482 | 599 646 9439 | 6655 482 28 | 0.499 % | c | 819 | 599 646 9439 | 7320 819 25 | 0.499 % | c | 1331 | 599 646 9439 | 8052 1331 24 | 0.499 % | c | 2094 | 599 646 9439 | 8857 2094 23 | 0.499 % | c | 3235 | 599 646 9439 | 9743 3235 23 | 0.499 % | c | 4943 | 599 646 9439 | 10717 4943 26 | 0.499 % | c | 7509 | 599 646 9439 | 11789 7509 27 | 0.499 % | c | 11354 | 599 646 9439 | 12968 11354 27 | 0.499 % | c | 17127 | 598 646 9439 | 14265 6464 26 | 0.666 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 744 653 9772 | 5000 0 nan | 0.000 % | c | 101 | 744 653 9772 | 5500 101 96 | 0.134 % | c | 251 | 744 653 9772 | 6050 251 51 | 0.134 % | c | 477 | 744 653 9772 | 6655 477 43 | 0.134 % | c | 817 | 744 653 9772 | 7320 817 51 | 0.134 % | c | 1326 | 744 653 9772 | 8052 1326 48 | 0.134 % | c | 2085 | 744 653 9772 | 8857 2085 46 | 0.134 % | c | 3224 | 744 653 9772 | 9743 3224 41 | 0.134 % | c | 4934 | 744 653 9772 | 10717 4934 45 | 0.134 % | c | 7496 | 744 653 9772 | 11789 7496 43 | 0.134 % | c | 11340 | 744 653 9772 | 12968 11340 44 | 0.134 % | c | 17106 | 744 653 9772 | 14265 10595 52 | 0.134 % | c | 25757 | 744 653 9772 | 15692 12037 44 | 0.134 % | c | 38732 | 744 653 9772 | 17261 9145 47 | 0.134 % | c | 58193 | 744 653 9772 | 18987 11243 54 | 0.134 % | c | 87385 | 744 653 9772 | 20886 11760 47 | 0.135 % | c | 131174 | 744 653 9772 | 22974 13383 55 | 0.134 % | c | 196859 | 744 653 9772 | 25272 21237 52 | 0.134 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 893 656 10076 | 5000 0 nan | 0.000 % | c | 102 | 893 656 10076 | 5500 102 76 | 0.112 % | c | 252 | 893 656 10076 | 6050 252 48 | 0.112 % | c | 477 | 893 656 10076 | 6655 477 40 | 0.112 % | c | 815 | 893 656 10076 | 7320 815 34 | 0.112 % | c | 1321 | 893 656 10076 | 8052 1321 33 | 0.112 % | c | 2082 | 893 656 10076 | 8857 2082 37 | 0.112 % | c | 3221 | 893 656 10076 | 9743 3221 37 | 0.112 % | c | 4930 | 893 656 10076 | 10717 4930 38 | 0.112 % | c | 7494 | 893 656 10076 | 11789 7494 47 | 0.112 % | c | 11339 | 893 656 10076 | 12968 11339 52 | 0.112 % | c | 17105 | 893 656 10076 | 14265 10525 61 | 0.112 % | c | 25757 | 893 656 10076 | 15692 11949 66 | 0.112 % | c | 38731 | 893 656 10076 | 17261 9059 61 | 0.112 % | c | 58196 | 893 656 10076 | 18987 10978 100 | 0.112 % | c | 87393 | 893 656 10076 | 20886 11414 64 | 0.112 % | c | 131187 | 893 656 10076 | 22974 12970 79 | 0.112 % | c | 196873 | 893 656 10076 | 25272 20725 71 | 0.112 % | c | 295399 | 893 656 10076 | 27799 15777 67 | 0.112 % |