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.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 40 | 150 501 1650 | 5000 40 12 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 41 | 150 502 1800 | 5000 41 12 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 43 | 150 503 1950 | 5000 43 12 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 62 | 150 504 2100 | 5000 62 16 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 86 | 150 505 2250 | 5000 86 29 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 94 | 150 506 2400 | 5000 94 33 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 102 | 150 507 2550 | 5000 102 36 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 113 | 150 508 2700 | 5000 113 38 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 122 | 150 509 2850 | 5000 122 40 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 136 | 150 510 3000 | 5000 136 44 | 0.000 % | c | 236 | 150 510 3000 | 5500 236 44 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 259 | 150 511 3150 | 5000 259 46 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 272 | 150 512 3300 | 5000 272 47 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 277 | 150 513 3450 | 5000 277 48 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 282 | 150 514 3600 | 5000 282 48 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 302 | 150 515 3750 | 5000 302 49 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 354 | 150 516 3900 | 5000 354 50 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 390 | 150 517 4050 | 5000 390 50 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.027995 s Remaining CPU time: 179.972 s c =============================================================================== c | 431 | 150 518 4200 | 5000 431 49 | 0.004 % | c | 532 | 150 518 4200 | 5500 532 49 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 533 | 150 519 4350 | 5000 533 49 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.035994 s Remaining CPU time: 179.964 s c =============================================================================== c | 546 | 150 520 4500 | 5000 546 49 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.039993 s Remaining CPU time: 179.96 s c =============================================================================== c | 586 | 150 521 4650 | 5000 586 49 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.045993 s Remaining CPU time: 179.954 s c =============================================================================== c | 663 | 150 522 4800 | 5000 663 50 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.046992 s Remaining CPU time: 179.953 s c =============================================================================== c | 677 | 150 523 4950 | 5000 677 50 | 0.004 % | c | 779 | 150 523 4950 | 5500 779 49 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.058991 s Remaining CPU time: 179.941 s c =============================================================================== c | 810 | 150 524 5100 | 5000 810 48 | 0.004 % | c | 910 | 150 524 5100 | 5500 910 46 | 0.004 % | c | 1062 | 150 524 5100 | 6050 1062 46 | 0.004 % | c | 1287 | 150 524 5100 | 6655 1287 47 | 0.004 % | c | 1624 | 150 524 5100 | 7320 1624 49 | 0.004 % | c | 2130 | 150 524 5100 | 8052 2130 51 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.200969 s Remaining CPU time: 179.799 s c =============================================================================== c | 2459 | 150 525 5250 | 5000 2459 52 | 0.004 % | c | 2559 | 150 525 5250 | 5500 2559 52 | 0.004 % | c | 2713 | 150 525 5250 | 6050 2713 52 | 0.004 % | c | 2939 | 150 525 5250 | 6655 2939 52 | 0.004 % | c | 3276 | 150 525 5250 | 7320 3276 53 | 0.004 % | c | 3782 | 150 525 5250 | 8052 3782 50 | 0.004 % | c | 4543 | 150 525 5250 | 8857 4543 47 | 0.004 % | c | 5686 | 150 525 5250 | 9743 5686 48 | 0.004 % | c | 7400 | 150 525 5250 | 10717 7400 48 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 1.27981 s Remaining CPU time: 178.72 s c =============================================================================== c | 9092 | 150 526 5400 | 5000 9092 48 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 1.3108 s Remaining CPU time: 178.689 s c =============================================================================== c | 9122 | 150 527 5550 | 5000 4576 45 | 0.004 % | c | 9222 | 150 527 5550 | 5500 4676 45 | 0.004 % | c | 9372 | 150 527 5550 | 6050 4826 46 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 1.36679 s Remaining CPU time: 178.633 s c =============================================================================== c | 9585 | 150 528 5700 | 5000 5039 46 | 0.004 % | c | 9688 | 150 528 5700 | 5500 2623 44 | 0.004 % | c | 9838 | 150 528 5700 | 6050 2773 44 | 0.004 % | c | 10065 | 150 528 5700 | 6655 3000 44 | 0.004 % | c | 10406 | 150 528 5700 | 7320 3341 44 | 0.004 % | c | 10912 | 150 528 5700 | 8052 3847 45 | 0.004 % | c | 11674 | 150 528 5700 | 8857 4609 46 | 0.004 % | c | 12815 | 150 528 5700 | 9743 5750 47 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 1.9997 s Remaining CPU time: 178 s c =============================================================================== c | 14250 | 150 529 5850 | 5000 7185 47 | 0.004 % | c | 14350 | 150 529 5850 | 5500 3693 46 | 0.004 % | c | 14500 | 150 529 5850 | 6050 3843 47 | 0.004 % | c | 14726 | 150 529 5850 | 6655 4069 47 | 0.004 % | c | 15064 | 150 529 5850 | 7320 4407 47 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 2.20167 s Remaining CPU time: 177.798 s c =============================================================================== c | 15517 | 150 530 6000 | 5000 4860 48 | 0.004 % | c | 15618 | 150 530 6000 | 5500 4961 48 | 0.004 % | c | 15771 | 150 530 6000 | 6050 5114 48 | 0.004 % | c | 15997 | 150 530 6000 | 6655 5340 47 | 0.004 % | c | 16336 | 150 530 6000 | 7320 5679 46 | 0.004 % | c | 16842 | 150 530 6000 | 8052 6185 44 | 0.004 % | c | 17603 | 150 530 6000 | 8857 6946 45 | 0.004 % | c | 18742 | 150 530 6000 | 9743 8085 45 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 2.88456 s Remaining CPU time: 177.115 s c =============================================================================== c | 19346 | 150 531 6150 | 5000 8689 45 | 0.004 % | c | 19446 | 150 531 6150 | 5500 4445 40 | 0.004 % | c | 19597 | 150 531 6150 | 6050 4596 40 | 0.004 % | c | 19822 | 150 531 6150 | 6655 4821 40 | 0.004 % | c | 20160 | 150 531 6150 | 7320 5159 40 | 0.004 % | c | 20667 | 150 531 6150 | 8052 5666 40 | 0.004 % | c | 21426 | 150 531 6150 | 8857 6425 40 | 0.004 % | c | 22565 | 150 531 6150 | 9743 7564 41 | 0.004 % | c | 24273 | 150 531 6150 | 10717 9272 42 | 0.004 % | c | 26836 | 150 531 6150 | 11789 6451 45 | 0.004 % | c | 30681 | 150 531 6150 | 12968 10296 46 | 0.004 % | c | 36448 | 150 531 6150 | 14265 9555 43 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 8.5587 s Remaining CPU time: 171.441 s c =============================================================================== c | 42882 | 150 532 6300 | 5000 8845 40 | 0.004 % | c | 42983 | 150 532 6300 | 5500 4524 39 | 0.004 % | c | 43136 | 150 532 6300 | 6050 4677 39 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 8.64668 s Remaining CPU time: 171.353 s c =============================================================================== c | 43314 | 150 533 6450 | 5000 4855 39 | 0.004 % | c | 43414 | 150 533 6450 | 5500 4955 39 | 0.004 % | c | 43567 | 150 533 6450 | 6050 5108 40 | 0.004 % | c | 43792 | 150 533 6450 | 6655 5333 40 | 0.004 % | c | 44131 | 150 533 6450 | 7320 5672 39 | 0.004 % | c | 44637 | 150 533 6450 | 8052 6178 39 | 0.004 % | c | 45399 | 150 533 6450 | 8857 6940 39 | 0.004 % | c | 46539 | 150 533 6450 | 9743 8080 40 | 0.004 % | c | 48247 | 150 533 6450 | 10717 9788 41 | 0.004 % | c | 50809 | 150 533 6450 | 11789 6954 42 | 0.004 % | c | 54657 | 150 533 6450 | 12968 10802 43 | 0.004 % | c | 60424 | 150 533 6450 | 14265 10047 44 | 0.004 % | c | 69078 | 150 533 6450 | 15692 11545 44 | 0.004 % | c | 82055 | 150 533 6450 | 17261 8776 40 | 0.004 % | c | 101518 | 150 533 6450 | 18987 10918 43 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 25.7401 s Remaining CPU time: 154.26 s c =============================================================================== c | 109581 | 150 534 6600 | 5000 18981 42 | 0.004 % | c | 109682 | 150 534 6600 | 5500 4847 36 | 0.004 % | c | 109833 | 150 534 6600 | 6050 4998 35 | 0.004 % | c | 110058 | 150 534 6600 | 6655 5223 36 | 0.004 % | c | 110395 | 150 534 6600 | 7320 5560 36 | 0.004 % | c | 110901 | 150 534 6600 | 8052 6066 36 | 0.004 % | c | 111660 | 150 534 6600 | 8857 6825 36 | 0.004 % | c | 112800 | 150 534 6600 | 9743 7965 37 | 0.004 % | c | 114510 | 150 534 6600 | 10717 9675 38 | 0.004 % | c | 117073 | 150 534 6600 | 11789 6844 36 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 27.8508 s Remaining CPU time: 152.149 s c =============================================================================== c | 118094 | 150 535 6750 | 5000 7865 36 | 0.004 % | c | 118194 | 150 535 6750 | 5500 4033 31 | 0.004 % | c | 118344 | 150 535 6750 | 6050 4183 31 | 0.004 % | c | 118571 | 150 535 6750 | 6655 4410 32 | 0.004 % | c | 118911 | 150 535 6750 | 7320 4750 32 | 0.004 % | c | 119419 | 150 535 6750 | 8052 5258 33 | 0.004 % | c | 120181 | 150 535 6750 | 8857 6020 34 | 0.004 % | c | 121320 | 150 535 6750 | 9743 7159 35 | 0.004 % | c | 123028 | 150 535 6750 | 10717 8867 36 | 0.004 % | c | 125591 | 150 535 6750 | 11789 6046 35 | 0.004 % | c | 129436 | 150 535 6750 | 12968 9891 36 | 0.004 % | c | 135207 | 150 535 6750 | 14265 9160 36 | 0.004 % | c | 143858 | 150 535 6750 | 15692 10655 38 | 0.004 % | c | 156833 | 150 535 6750 | 17261 7890 38 | 0.004 % | c | 176296 | 150 535 6750 | 18987 10055 39 | 0.004 % | c | 205491 | 150 535 6750 | 20886 10677 42 | 0.004 % | c | 249281 | 150 535 6750 | 22974 12569 42 | 0.004 % | c | 314965 | 150 535 6750 | 25272 20523 42 | 0.004 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 118.386 s Remaining CPU time: 61.614 s c =============================================================================== c | 393045 | 150 536 6900 | 5000 17477 41 | 0.004 % | c | 393148 | 150 536 6900 | 5500 4473 39 | 0.004 % | c | 393301 | 150 536 6900 | 6050 4626 39 | 0.004 % | c | 393526 | 150 536 6900 | 6655 4851 38 | 0.004 % | c | 393864 | 150 536 6900 | 7320 5189 38 | 0.004 % | c | 394372 | 150 536 6900 | 8052 5697 39 | 0.004 % | c | 395131 | 150 536 6900 | 8857 6456 39 | 0.004 % | c | 396274 | 150 536 6900 | 9743 7599 39 | 0.004 % | c | 397982 | 150 536 6900 | 10717 9307 39 | 0.004 % | c | 400546 | 150 536 6900 | 11789 6493 38 | 0.009 % | c | 404391 | 150 536 6900 | 12968 10338 41 | 0.004 % | c | 410157 | 150 536 6900 | 14265 9587 42 | 0.004 % | c | 418809 | 150 536 6900 | 15692 11072 42 | 0.005 % | c | 431783 | 150 536 6900 | 17261 8307 38 | 0.004 % | c | 451244 | 150 536 6900 | 18987 10457 36 | 0.004 % | c | 480439 | 150 536 6900 | 20886 11080 41 | 0.004 % | c | 524229 | 150 536 6900 | 22974 12978 41 | 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 | 272 764 7326 | 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 | 321 765 7499 | 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 | 404 766 7763 | 5000 0 nan | 0.000 % | c | 100 | 404 766 7763 | 5500 100 20 | 1.223 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 509 768 8000 | 5000 0 nan | 0.000 % | c | 103 | 509 768 8000 | 5500 103 34 | 0.586 % | c | 253 | 509 768 8000 | 6050 253 24 | 0.586 % | c | 478 | 509 768 8000 | 6655 478 20 | 0.586 % | c | 815 | 509 768 8000 | 7320 815 17 | 0.587 % | c | 1321 | 509 768 8000 | 8052 1321 15 | 0.586 % | c | 2080 | 509 768 8000 | 8857 2080 18 | 0.586 % | c | 3220 | 509 768 8000 | 9743 3220 18 | 0.587 % | c | 4929 | 508 768 8000 | 10717 2805 17 | 0.782 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 656 780 8373 | 5000 0 nan | 0.000 % | c | 101 | 656 780 8373 | 5500 101 80 | 0.152 % | c | 252 | 656 780 8373 | 6050 252 56 | 0.152 % | c | 477 | 656 780 8373 | 6655 477 42 | 0.152 % | c | 817 | 656 780 8373 | 7320 817 35 | 0.152 % | c | 1325 | 656 780 8373 | 8052 1325 32 | 0.152 % | c | 2085 | 656 780 8373 | 8857 2085 31 | 0.152 % | c | 3225 | 656 780 8373 | 9743 3225 35 | 0.152 % | c | 4936 | 656 780 8373 | 10717 4936 38 | 0.152 % | c | 7498 | 656 780 8373 | 11789 7498 43 | 0.152 % | c | 11343 | 656 780 8373 | 12968 11343 45 | 0.152 % | c | 17112 | 656 780 8373 | 14265 10597 36 | 0.153 % | c | 25762 | 656 780 8373 | 15692 12071 28 | 0.152 % | c | 38738 | 656 780 8373 | 17261 9309 29 | 0.153 % | c | 58199 | 656 780 8373 | 18987 11474 32 | 0.152 % | c | 87392 | 655 780 8373 | 20886 10262 33 | 0.305 % | c | 131185 | 655 780 8373 | 22974 12154 39 | 0.305 % | c | 196872 | 655 780 8373 | 25272 20021 36 | 0.305 % | c | 295398 | 578 780 8373 | 27799 23266 30 | 12.025 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 803 785 8679 | 5000 0 nan | 0.000 % | c | 101 | 803 785 8679 | 5500 101 60 | 0.125 % | c | 253 | 803 785 8679 | 6050 253 41 | 0.125 % | c | 480 | 803 785 8679 | 6655 480 33 | 0.125 % | c | 818 | 803 785 8679 | 7320 818 33 | 0.125 % | c | 1326 | 803 785 8679 | 8052 1326 32 | 0.125 % | c | 2088 | 803 785 8679 | 8857 2088 31 | 0.125 % | c | 3227 | 803 785 8679 | 9743 3227 30 | 0.125 % | c | 4938 | 803 785 8679 | 10717 4938 30 | 0.125 % | c | 7500 | 803 785 8679 | 11789 7500 30 | 0.125 % | c | 11345 | 803 785 8679 | 12968 11345 31 | 0.125 % | c | 17111 | 803 785 8679 | 14265 10606 32 | 0.125 % | c | 25761 | 803 785 8679 | 15692 12089 30 | 0.125 % | c | 38736 | 803 785 8679 | 17261 9302 27 | 0.125 % | c | 58197 | 803 785 8679 | 18987 11435 28 | 0.125 % | c | 87391 | 803 785 8679 | 20886 12076 30 | 0.126 % | c | 131181 | 800 785 8679 | 22974 11711 27 | 0.498 % | c | 196865 | 800 785 8679 | 25272 19394 32 | 0.498 % | c =============================================================================== c Total CPU time: 469.865 s