c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 600 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 450 | 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 450 1350 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 3 | 150 451 1500 | 5000 3 7 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 8 | 150 452 1650 | 5000 8 6 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 13 | 150 453 1800 | 5000 13 9 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 21 | 150 454 1950 | 5000 21 10 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 25 | 150 455 2100 | 5000 25 10 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 33 | 150 456 2250 | 5000 33 23 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 36 | 150 457 2400 | 5000 36 27 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 39 | 150 458 2550 | 5000 39 31 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 43 | 150 459 2700 | 5000 43 35 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 49 | 150 460 2850 | 5000 49 40 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 55 | 150 461 3000 | 5000 55 44 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 90 | 150 462 3150 | 5000 90 55 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 106 | 150 463 3300 | 5000 106 58 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 118 | 150 464 3450 | 5000 118 59 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 144 | 150 465 3600 | 5000 144 61 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 233 | 150 466 3750 | 5000 233 63 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 240 | 150 467 3900 | 5000 240 63 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 283 | 150 468 4050 | 5000 283 63 | 0.000 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.023996 s Remaining CPU time: 179.976 s c =============================================================================== c | 291 | 150 469 4200 | 5000 291 63 | 0.000 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.028995 s Remaining CPU time: 179.971 s c =============================================================================== c | 361 | 150 470 4350 | 5000 361 63 | 0.000 % | c | 462 | 150 470 4350 | 5500 462 63 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 567 | 150 471 4500 | 5000 567 63 | 0.004 % | c | 670 | 150 471 4500 | 5500 670 62 | 0.004 % | c | 822 | 150 471 4500 | 6050 822 62 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.069989 s Remaining CPU time: 179.93 s c =============================================================================== c | 868 | 150 472 4650 | 5000 868 62 | 0.004 % | c | 969 | 150 472 4650 | 5500 969 62 | 0.004 % | c | 1119 | 150 472 4650 | 6050 1119 62 | 0.004 % | c | 1344 | 150 472 4650 | 6655 1344 62 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.122981 s Remaining CPU time: 179.877 s c =============================================================================== c | 1492 | 150 473 4800 | 5000 1492 62 | 0.004 % | c | 1593 | 150 473 4800 | 5500 1593 62 | 0.004 % | c | 1744 | 150 473 4800 | 6050 1744 61 | 0.004 % | c | 1969 | 150 473 4800 | 6655 1969 61 | 0.004 % | c | 2306 | 150 473 4800 | 7320 2306 60 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.246962 s Remaining CPU time: 179.753 s c =============================================================================== c | 2618 | 150 474 4950 | 5000 2618 59 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.255961 s Remaining CPU time: 179.744 s c =============================================================================== c | 2707 | 150 475 5100 | 5000 2707 59 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.25996 s Remaining CPU time: 179.74 s c =============================================================================== c | 2752 | 150 476 5250 | 5000 2752 59 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.26196 s Remaining CPU time: 179.738 s c =============================================================================== c | 2771 | 150 477 5400 | 5000 2771 59 | 0.004 % | c | 2873 | 150 477 5400 | 5500 2873 59 | 0.004 % | c | 3024 | 150 477 5400 | 6050 3024 59 | 0.004 % | c | 3251 | 150 477 5400 | 6655 3251 59 | 0.004 % | c | 3588 | 150 477 5400 | 7320 3588 58 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.358945 s Remaining CPU time: 179.641 s c =============================================================================== c | 3657 | 150 478 5550 | 5000 3657 58 | 0.004 % | c | 3759 | 150 478 5550 | 5500 3759 58 | 0.004 % | c | 3910 | 150 478 5550 | 6050 3910 58 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.403938 s Remaining CPU time: 179.596 s c =============================================================================== c | 4129 | 150 479 5700 | 5000 4129 58 | 0.004 % | c | 4229 | 150 479 5700 | 5500 4229 58 | 0.004 % | c | 4381 | 150 479 5700 | 6050 4381 58 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 0.438933 s Remaining CPU time: 179.561 s c =============================================================================== c | 4460 | 150 480 5850 | 5000 4460 58 | 0.004 % | c | 4562 | 150 480 5850 | 5500 4562 57 | 0.004 % | c | 4713 | 150 480 5850 | 6050 4713 57 | 0.004 % | c | 4938 | 150 480 5850 | 6655 4938 57 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 0.502923 s Remaining CPU time: 179.497 s c =============================================================================== c | 5005 | 150 481 6000 | 5000 5005 57 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 0.514921 s Remaining CPU time: 179.485 s c =============================================================================== c | 5030 | 150 482 6150 | 5000 2528 53 | 0.004 % | c | 5131 | 150 482 6150 | 5500 2629 53 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 0.526919 s Remaining CPU time: 179.473 s c =============================================================================== c | 5153 | 150 483 6300 | 5000 2651 53 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 0.530919 s Remaining CPU time: 179.469 s c =============================================================================== c | 5189 | 150 484 6450 | 5000 2687 53 | 0.004 % | c | 5289 | 150 484 6450 | 5500 2787 53 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 0.553915 s Remaining CPU time: 179.446 s c =============================================================================== c | 5406 | 150 485 6600 | 5000 2904 53 | 0.004 % | c | 5507 | 150 485 6600 | 5500 3005 53 | 0.004 % | c | 5658 | 150 485 6600 | 6050 3156 52 | 0.004 % | c | 5883 | 150 485 6600 | 6655 3381 52 | 0.004 % | c | 6220 | 150 485 6600 | 7320 3718 51 | 0.004 % | c | 6727 | 150 485 6600 | 8052 4225 51 | 0.004 % | c | 7487 | 150 485 6600 | 8857 4985 51 | 0.004 % | c | 8627 | 150 485 6600 | 9743 6125 50 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 1.10983 s Remaining CPU time: 178.89 s c =============================================================================== c | 10162 | 150 486 6750 | 5000 7660 50 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 1.14383 s Remaining CPU time: 178.856 s c =============================================================================== c | 10223 | 150 487 6900 | 5000 3891 47 | 0.004 % | c | 10323 | 150 487 6900 | 5500 3991 47 | 0.004 % | c | 10473 | 150 487 6900 | 6050 4141 47 | 0.004 % | c | 10698 | 150 487 6900 | 6655 4366 47 | 0.004 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 1.20082 s Remaining CPU time: 178.799 s c =============================================================================== c | 10746 | 150 488 7050 | 5000 4414 47 | 0.004 % | c | 10849 | 150 488 7050 | 5500 4517 47 | 0.004 % | c | 11000 | 150 488 7050 | 6050 4668 47 | 0.004 % | c | 11226 | 150 488 7050 | 6655 4894 47 | 0.004 % | c | 11565 | 150 488 7050 | 7320 5233 47 | 0.004 % | c | 12072 | 150 488 7050 | 8052 5740 46 | 0.004 % | c | 12835 | 150 488 7050 | 8857 6503 46 | 0.004 % | c | 13977 | 150 488 7050 | 9743 7645 45 | 0.004 % | c | 15685 | 150 488 7050 | 10717 9353 45 | 0.004 % | c | 18248 | 150 488 7050 | 11789 6527 42 | 0.004 % | c | 22092 | 150 488 7050 | 12968 10371 42 | 0.004 % | c | 27858 | 150 488 7050 | 14265 9625 43 | 0.004 % | c | 36510 | 150 488 7050 | 15692 11116 43 | 0.004 % | c | 49485 | 150 488 7050 | 17261 8338 44 | 0.004 % | c | 68947 | 150 488 7050 | 18987 10479 44 | 0.004 % | c | 98141 | 150 488 7050 | 20886 11090 44 | 0.005 % | c | 141930 | 150 488 7050 | 22974 12971 44 | 0.004 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 38.2542 s Remaining CPU time: 141.746 s c =============================================================================== c | 166024 | 150 489 7200 | 5000 13095 45 | 0.004 % | c | 166124 | 150 489 7200 | 5500 3374 44 | 0.004 % | c | 166276 | 150 489 7200 | 6050 3526 44 | 0.004 % | c | 166503 | 150 489 7200 | 6655 3753 44 | 0.004 % | c | 166840 | 150 489 7200 | 7320 4090 44 | 0.004 % | c | 167346 | 150 489 7200 | 8052 4596 44 | 0.005 % | c | 168105 | 150 489 7200 | 8857 5355 44 | 0.004 % | c | 169244 | 150 489 7200 | 9743 6494 44 | 0.004 % | c | 170952 | 150 489 7200 | 10717 8202 44 | 0.004 % | c | 173514 | 150 489 7200 | 11789 10764 44 | 0.004 % | c | 177359 | 150 489 7200 | 12968 8694 43 | 0.004 % | c | 183125 | 150 489 7200 | 14265 7941 42 | 0.004 % | c | 191776 | 150 489 7200 | 15692 9435 43 | 0.004 % | c | 204750 | 150 489 7200 | 17261 14531 44 | 0.005 % | c | 224211 | 150 489 7200 | 18987 16668 44 | 0.004 % | c | 253403 | 150 489 7200 | 20886 17291 44 | 0.004 % | c | 297194 | 150 489 7200 | 22974 19207 43 | 0.004 % | c | 362878 | 150 489 7200 | 25272 12777 44 | 0.004 % | c =============================================================================== c New solution: 44 c Elapsed CPU time: 92.319 s Remaining CPU time: 87.681 s c =============================================================================== c | 378731 | 150 490 7350 | 5000 14276 44 | 0.004 % | c | 378833 | 150 490 7350 | 5500 3671 42 | 0.004 % | c | 378983 | 150 490 7350 | 6050 3821 43 | 0.004 % | c | 379210 | 150 490 7350 | 6655 4048 43 | 0.004 % | c | 379550 | 150 490 7350 | 7320 4388 43 | 0.004 % | c | 380058 | 150 490 7350 | 8052 4896 43 | 0.004 % | c | 380819 | 150 490 7350 | 8857 5657 43 | 0.004 % | c | 381959 | 150 490 7350 | 9743 6797 43 | 0.004 % | c | 383668 | 150 490 7350 | 10717 8506 43 | 0.004 % | c | 386230 | 150 490 7350 | 11789 5678 41 | 0.004 % | c | 390075 | 150 490 7350 | 12968 9523 42 | 0.004 % | c | 395843 | 150 490 7350 | 14265 8783 42 | 0.004 % | c | 404492 | 150 490 7350 | 15692 10280 42 | 0.004 % | c | 417466 | 150 490 7350 | 17261 15381 42 | 0.004 % | c | 436928 | 150 490 7350 | 18987 8873 41 | 0.004 % | c | 466121 | 150 490 7350 | 20886 19031 42 | 0.005 % | c | 509912 | 150 490 7350 | 22974 20939 43 | 0.004 % | c | 575596 | 150 490 7350 | 25272 14383 43 | 0.004 % | c =============================================================================== c New solution: 43 c Elapsed CPU time: 153.486 s Remaining CPU time: 26.5143 s c =============================================================================== c | 621902 | 150 491 7500 | 5000 18520 43 | 0.004 % | c | 622003 | 150 491 7500 | 5500 4731 43 | 0.004 % | c | 622155 | 150 491 7500 | 6050 4883 43 | 0.004 % | c | 622381 | 150 491 7500 | 6655 5109 43 | 0.004 % | c | 622721 | 150 491 7500 | 7320 5449 43 | 0.004 % | c | 623228 | 150 491 7500 | 8052 5956 43 | 0.004 % | c | 623988 | 150 491 7500 | 8857 6716 43 | 0.004 % | c | 625127 | 150 491 7500 | 9743 7855 43 | 0.004 % | c | 626837 | 150 491 7500 | 10717 9565 43 | 0.004 % | c | 629399 | 150 491 7500 | 11789 6742 42 | 0.004 % | c | 633243 | 150 491 7500 | 12968 10586 42 | 0.004 % | c | 639010 | 150 491 7500 | 14265 9841 42 | 0.004 % | c | 647660 | 150 491 7500 | 15692 11330 41 | 0.004 % | c | 660635 | 150 491 7500 | 17261 8567 40 | 0.005 % | c | 680098 | 150 491 7500 | 18987 10723 41 | 0.005 % | c | 709292 | 150 491 7500 | 20886 11365 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 | 218 683 7493 | 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 | 279 684 7788 | 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 | 330 685 8030 | 5000 0 nan | 0.000 % | c | 101 | 327 685 8030 | 5500 101 8 | 4.943 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 452 687 8396 | 5000 0 nan | 0.000 % | c | 101 | 452 687 8396 | 5500 101 33 | 0.878 % | c | 251 | 452 687 8396 | 6050 251 25 | 0.878 % | c | 476 | 450 687 8396 | 6655 246 18 | 1.317 % | c | 815 | 448 687 8396 | 7320 462 17 | 1.776 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 596 689 8726 | 5000 0 nan | 0.000 % | c | 100 | 596 689 8726 | 5500 100 33 | 0.168 % | c | 251 | 596 689 8726 | 6050 251 27 | 0.168 % | c | 476 | 596 689 8726 | 6655 476 22 | 0.168 % | c | 813 | 596 689 8726 | 7320 813 22 | 0.168 % | c | 1319 | 596 689 8726 | 8052 1319 23 | 0.168 % | c | 2082 | 596 689 8726 | 8857 2082 26 | 0.168 % | c | 3221 | 596 689 8726 | 9743 3221 25 | 0.168 % | c | 4929 | 596 689 8726 | 10717 4929 24 | 0.168 % | c | 7492 | 595 689 8726 | 11789 4533 22 | 0.335 % | c | 11337 | 595 689 8726 | 12968 8378 26 | 0.335 % | c | 17103 | 595 689 8726 | 14265 7628 28 | 0.335 % | c | 25756 | 595 689 8726 | 15692 9127 32 | 0.335 % | c | 38731 | 595 689 8726 | 17261 14224 35 | 0.335 % | c | 58193 | 595 689 8726 | 18987 16360 37 | 0.335 % | c | 87386 | 595 689 8726 | 20886 16953 38 | 0.335 % | c | 131178 | 594 689 8726 | 22974 11340 34 | 0.503 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 745 701 9057 | 5000 0 nan | 0.000 % | c | 102 | 745 701 9057 | 5500 102 65 | 0.134 % | c | 254 | 745 701 9057 | 6050 254 45 | 0.134 % | c | 480 | 745 701 9057 | 6655 480 38 | 0.134 % | c | 819 | 745 701 9057 | 7320 819 33 | 0.134 % | c | 1326 | 745 701 9057 | 8052 1326 30 | 0.134 % | c | 2085 | 745 701 9057 | 8857 2085 28 | 0.134 % | c | 3224 | 745 701 9057 | 9743 3224 28 | 0.134 % | c | 4935 | 745 701 9057 | 10717 4935 29 | 0.134 % | c | 7497 | 745 701 9057 | 11789 7497 28 | 0.134 % | c | 11344 | 745 701 9057 | 12968 11344 26 | 0.134 % | c | 17111 | 745 701 9057 | 14265 10595 24 | 0.134 % | c | 25761 | 745 701 9057 | 15692 12091 25 | 0.134 % | c | 38737 | 745 701 9057 | 17261 9300 25 | 0.134 % | c | 58199 | 745 701 9057 | 18987 11445 26 | 0.134 % | c | 87394 | 745 701 9057 | 20886 12072 24 | 0.134 % | c | 131183 | 745 701 9057 | 22974 13968 24 | 0.134 % | c | 196869 | 745 701 9057 | 25272 20366 24 | 0.134 % | c | 295395 | 745 701 9057 | 27799 19437 28 | 0.134 % | c | 443185 | 745 701 9057 | 30579 16025 27 | 0.134 % | c | 664868 | 745 701 9057 | 33637 24910 25 | 0.134 % | c | 997393 | 745 701 9057 | 37001 26410 24 | 0.134 % |