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: 104 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 6 | 150 401 1350 | 5000 6 9 | 0.000 % | c =============================================================================== c New solution: 97 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 8 | 150 402 1500 | 5000 8 8 | 0.000 % | c =============================================================================== c New solution: 96 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 15 | 150 403 1650 | 5000 15 26 | 0.000 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 16 | 150 404 1800 | 5000 16 30 | 0.000 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 17 | 150 405 1950 | 5000 17 34 | 0.000 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 19 | 150 406 2100 | 5000 19 40 | 0.000 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 30 | 150 407 2250 | 5000 30 59 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 30 | 150 408 2400 | 5000 30 59 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 40 | 150 409 2550 | 5000 40 67 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 53 | 150 410 2700 | 5000 53 72 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 58 | 150 411 2850 | 5000 58 73 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 78 | 150 412 3000 | 5000 78 76 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 87 | 150 413 3150 | 5000 87 77 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 97 | 150 414 3300 | 5000 97 77 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 103 | 150 415 3450 | 5000 103 77 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 106 | 150 416 3600 | 5000 106 76 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 122 | 150 417 3750 | 5000 122 76 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 138 | 150 418 3900 | 5000 138 76 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 145 | 150 419 4050 | 5000 145 76 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 165 | 150 420 4200 | 5000 165 76 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 175 | 150 421 4350 | 5000 175 77 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 207 | 150 422 4500 | 5000 207 76 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 231 | 150 423 4650 | 5000 231 76 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.026995 s Remaining CPU time: 179.973 s c =============================================================================== c | 265 | 150 424 4800 | 5000 265 76 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.031995 s Remaining CPU time: 179.968 s c =============================================================================== c | 312 | 150 425 4950 | 5000 312 76 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.033994 s Remaining CPU time: 179.966 s c =============================================================================== c | 338 | 150 426 5100 | 5000 338 75 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 342 | 150 427 5250 | 5000 342 75 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.038994 s Remaining CPU time: 179.961 s c =============================================================================== c | 393 | 150 428 5400 | 5000 393 74 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.039993 s Remaining CPU time: 179.96 s c =============================================================================== c | 402 | 150 429 5550 | 5000 402 74 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 454 | 150 430 5700 | 5000 454 74 | 0.000 % | c | 555 | 150 430 5700 | 5500 555 73 | 0.004 % | c | 705 | 150 430 5700 | 6050 705 72 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.070989 s Remaining CPU time: 179.929 s c =============================================================================== c | 743 | 150 431 5850 | 5000 743 71 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.074988 s Remaining CPU time: 179.925 s c =============================================================================== c | 776 | 150 432 6000 | 5000 776 71 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.077988 s Remaining CPU time: 179.922 s c =============================================================================== c | 806 | 150 433 6150 | 5000 806 71 | 0.004 % | c | 907 | 150 433 6150 | 5500 907 71 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.097985 s Remaining CPU time: 179.902 s c =============================================================================== c | 1035 | 150 434 6300 | 5000 1035 70 | 0.004 % | c | 1135 | 150 434 6300 | 5500 1135 69 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.107983 s Remaining CPU time: 179.892 s c =============================================================================== c | 1149 | 150 435 6450 | 5000 1149 69 | 0.004 % | c | 1250 | 150 435 6450 | 5500 1250 69 | 0.004 % | c | 1400 | 150 435 6450 | 6050 1400 68 | 0.004 % | c | 1625 | 150 435 6450 | 6655 1625 68 | 0.004 % | c | 1962 | 150 435 6450 | 7320 1962 67 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.184971 s Remaining CPU time: 179.815 s c =============================================================================== c | 2002 | 150 436 6600 | 5000 2002 67 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.19197 s Remaining CPU time: 179.808 s c =============================================================================== c | 2084 | 150 437 6750 | 5000 2084 67 | 0.004 % | c | 2184 | 150 437 6750 | 5500 2184 66 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.205968 s Remaining CPU time: 179.794 s c =============================================================================== c | 2215 | 150 438 6900 | 5000 2215 66 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.206968 s Remaining CPU time: 179.793 s c =============================================================================== c | 2224 | 150 439 7050 | 5000 2224 66 | 0.004 % | c | 2324 | 150 439 7050 | 5500 2324 66 | 0.004 % | c | 2477 | 150 439 7050 | 6050 2477 66 | 0.004 % | c | 2704 | 150 439 7050 | 6655 2704 65 | 0.004 % | c | 3041 | 150 439 7050 | 7320 3041 64 | 0.004 % | c | 3547 | 150 439 7050 | 8052 3547 63 | 0.004 % | c | 4306 | 150 439 7050 | 8857 4306 63 | 0.004 % | c | 5445 | 150 439 7050 | 9743 5445 62 | 0.004 % | c | 7153 | 150 439 7050 | 10717 7153 61 | 0.004 % | c | 9716 | 150 439 7050 | 11789 9716 61 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 1.17782 s Remaining CPU time: 178.822 s c =============================================================================== c | 10866 | 150 440 7200 | 5000 10866 60 | 0.004 % | c | 10969 | 150 440 7200 | 5500 2820 59 | 0.004 % | c | 11119 | 150 440 7200 | 6050 2970 59 | 0.004 % | c | 11344 | 150 440 7200 | 6655 3195 59 | 0.004 % | c | 11681 | 150 440 7200 | 7320 3532 59 | 0.004 % | c | 12188 | 150 440 7200 | 8052 4039 59 | 0.004 % | c | 12947 | 150 440 7200 | 8857 4798 59 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 1.49277 s Remaining CPU time: 178.507 s c =============================================================================== c | 13010 | 150 441 7350 | 5000 4861 59 | 0.004 % | c | 13110 | 150 441 7350 | 5500 4961 59 | 0.004 % | c | 13261 | 150 441 7350 | 6050 5112 58 | 0.004 % | c | 13488 | 150 441 7350 | 6655 5339 58 | 0.004 % | c | 13826 | 150 441 7350 | 7320 5677 58 | 0.004 % | c | 14332 | 150 441 7350 | 8052 6183 58 | 0.004 % | c | 15092 | 150 441 7350 | 8857 6943 58 | 0.004 % | c | 16231 | 150 441 7350 | 9743 8082 58 | 0.004 % | c | 17939 | 150 441 7350 | 10717 9790 58 | 0.004 % | c | 20504 | 150 441 7350 | 11789 6957 57 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 3.04154 s Remaining CPU time: 176.958 s c =============================================================================== c | 23142 | 150 442 7500 | 5000 9595 57 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 3.08953 s Remaining CPU time: 176.91 s c =============================================================================== c | 23150 | 150 443 7650 | 5000 4806 57 | 0.004 % | c | 23251 | 150 443 7650 | 5500 4907 57 | 0.004 % | c | 23401 | 150 443 7650 | 6050 5057 57 | 0.004 % | c | 23626 | 150 443 7650 | 6655 5282 57 | 0.004 % | c | 23963 | 150 443 7650 | 7320 5619 57 | 0.004 % | c | 24469 | 150 443 7650 | 8052 6125 57 | 0.004 % | c | 25230 | 150 443 7650 | 8857 6886 57 | 0.004 % | c | 26371 | 150 443 7650 | 9743 8027 57 | 0.004 % | c | 28082 | 150 443 7650 | 10717 9738 56 | 0.004 % | c | 30645 | 150 443 7650 | 11789 6912 55 | 0.004 % | c | 34489 | 150 443 7650 | 12968 10756 55 | 0.004 % | c | 40257 | 150 443 7650 | 14265 10002 54 | 0.004 % | c | 48908 | 150 443 7650 | 15692 11482 55 | 0.004 % | c | 61882 | 150 443 7650 | 17261 8687 55 | 0.004 % | c | 81344 | 150 443 7650 | 18987 10826 55 | 0.004 % | c | 110538 | 150 443 7650 | 20886 11434 55 | 0.004 % | c | 154328 | 150 443 7650 | 22974 13295 55 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 35.9305 s Remaining CPU time: 144.069 s c =============================================================================== c | 191073 | 150 444 7800 | 5000 13115 55 | 0.004 % | c | 191173 | 150 444 7800 | 5500 3379 55 | 0.004 % | c | 191323 | 150 444 7800 | 6050 3529 55 | 0.004 % | c | 191548 | 150 444 7800 | 6655 3754 55 | 0.004 % | c | 191886 | 150 444 7800 | 7320 4092 55 | 0.004 % | c | 192393 | 150 444 7800 | 8052 4599 55 | 0.004 % | c | 193152 | 150 444 7800 | 8857 5358 55 | 0.004 % | c | 194291 | 150 444 7800 | 9743 6497 55 | 0.004 % | c | 195999 | 150 444 7800 | 10717 8205 55 | 0.004 % | c | 198561 | 150 444 7800 | 11789 10767 55 | 0.004 % | c | 202406 | 150 444 7800 | 12968 8683 54 | 0.004 % | c | 208173 | 150 444 7800 | 14265 7938 54 | 0.004 % | c | 216824 | 150 444 7800 | 15692 9422 54 | 0.004 % | c | 229799 | 150 444 7800 | 17261 14516 55 | 0.004 % | c | 249260 | 150 444 7800 | 18987 16656 54 | 0.004 % | c | 278452 | 150 444 7800 | 20886 17256 55 | 0.004 % | c | 322241 | 150 444 7800 | 22974 19126 55 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 75.7455 s Remaining CPU time: 104.255 s c =============================================================================== c | 374579 | 150 445 7950 | 5000 22245 55 | 0.004 % | c | 374679 | 150 445 7950 | 5500 2772 54 | 0.004 % | c | 374829 | 150 445 7950 | 6050 2922 54 | 0.004 % | c | 375054 | 150 445 7950 | 6655 3147 54 | 0.004 % | c | 375391 | 150 445 7950 | 7320 3484 54 | 0.004 % | c | 375897 | 150 445 7950 | 8052 3990 54 | 0.004 % | c | 376656 | 150 445 7950 | 8857 4749 54 | 0.004 % | c | 377797 | 150 445 7950 | 9743 5890 54 | 0.004 % | c | 379507 | 150 445 7950 | 10717 7600 54 | 0.004 % | c | 382069 | 150 445 7950 | 11789 10162 53 | 0.004 % | c | 385914 | 150 445 7950 | 12968 8079 53 | 0.004 % | c | 391681 | 150 445 7950 | 14265 7333 52 | 0.004 % | c | 400331 | 150 445 7950 | 15692 8811 52 | 0.004 % | c | 413308 | 150 445 7950 | 17261 13907 53 | 0.004 % | c | 432769 | 150 445 7950 | 18987 16032 53 | 0.004 % | c | 461962 | 150 445 7950 | 20886 16646 53 | 0.004 % | c | 505752 | 150 445 7950 | 22974 18509 53 | 0.004 % | c | 571436 | 150 445 7950 | 25272 22813 54 | 0.004 % | c | 669964 | 150 445 7950 | 27799 19981 54 | 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 | 234 632 8165 | 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 | 287 633 8296 | 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 | 359 634 8510 | 5000 0 nan | 0.000 % | c | 100 | 359 634 8510 | 5500 100 32 | 5.027 % | c | 253 | 359 634 8510 | 6050 253 31 | 5.027 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 496 636 8905 | 5000 0 nan | 0.000 % | c | 102 | 496 636 8905 | 5500 102 18 | 1.588 % | c | 252 | 496 636 8905 | 6050 252 11 | 1.589 % | c | 477 | 496 636 8905 | 6655 477 12 | 1.589 % | c | 815 | 494 636 8905 | 7320 651 11 | 1.985 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 625 641 9212 | 5000 0 nan | 0.000 % | c | 111 | 625 641 9212 | 5500 111 94 | 0.478 % | c | 264 | 625 641 9212 | 6050 264 57 | 0.478 % | c | 490 | 625 641 9212 | 6655 490 47 | 0.478 % | c | 828 | 625 641 9212 | 7320 828 36 | 0.478 % | c | 1334 | 625 641 9212 | 8052 1334 33 | 0.478 % | c | 2093 | 625 641 9212 | 8857 2093 29 | 0.478 % | c | 3232 | 625 641 9212 | 9743 3232 27 | 0.478 % | c | 4941 | 625 641 9212 | 10717 4941 27 | 0.478 % | c | 7503 | 624 641 9212 | 11789 6225 27 | 0.637 % | c | 11349 | 623 641 9212 | 12968 5569 23 | 0.796 % | c | 17119 | 623 641 9212 | 14265 11339 31 | 0.797 % | c | 25774 | 623 641 9212 | 15692 12779 31 | 0.796 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 771 647 9519 | 5000 0 nan | 0.000 % | c | 102 | 771 647 9519 | 5500 102 148 | 0.388 % | c | 254 | 771 647 9519 | 6050 254 88 | 0.388 % | c | 482 | 771 647 9519 | 6655 482 58 | 0.388 % | c | 820 | 771 647 9519 | 7320 820 46 | 0.388 % | c | 1330 | 771 647 9519 | 8052 1330 41 | 0.388 % | c | 2091 | 771 647 9519 | 8857 2091 40 | 0.388 % | c | 3230 | 771 647 9519 | 9743 3230 37 | 0.388 % | c | 4939 | 771 647 9519 | 10717 4939 40 | 0.388 % | c | 7504 | 771 647 9519 | 11789 7504 43 | 0.388 % | c | 11348 | 771 647 9519 | 12968 11348 46 | 0.388 % | c | 17117 | 771 647 9519 | 14265 10548 50 | 0.388 % | c | 25767 | 771 647 9519 | 15692 11982 52 | 0.388 % | c | 38741 | 771 647 9519 | 17261 9124 58 | 0.388 % | c | 58202 | 771 647 9519 | 18987 11202 71 | 0.388 % | c | 87398 | 771 647 9519 | 20886 11644 57 | 0.388 % | c | 131196 | 771 647 9519 | 22974 13346 69 | 0.388 % | c | 196880 | 771 647 9519 | 25272 21039 60 | 0.388 % | c | 295408 | 771 647 9519 | 27799 16509 54 | 0.388 % | c | 443202 | 771 647 9519 | 30579 13941 53 | 0.388 % |