c wbo 1.4 beta - 20100610 c | Number of variables: 607 | c | Number of clauses: 1491 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 607 | c | Number Clauses: 920 | 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 | 607 920 6795 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 1 | 607 921 7366 | 5000 1 16 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 2 | 607 922 7937 | 5000 2 14 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 4 | 607 923 8508 | 5000 4 14 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 7 | 607 924 9079 | 5000 7 13 | 0.000 % | c | 108 | 607 924 9079 | 5500 108 83 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 114 | 607 925 9650 | 5000 114 79 | 0.000 % | c | 214 | 607 925 9650 | 5500 214 81 | 0.000 % | c | 365 | 607 925 9650 | 6050 365 82 | 0.000 % | c | 592 | 607 925 9650 | 6655 592 83 | 0.000 % | c | 929 | 607 925 9650 | 7320 929 81 | 0.000 % | c | 1435 | 607 925 9650 | 8052 1435 82 | 0.000 % | c | 2197 | 607 925 9650 | 8857 2197 83 | 0.000 % | c | 3336 | 607 925 9650 | 9743 3336 83 | 0.000 % | c | 5045 | 607 925 9650 | 10717 5045 82 | 0.000 % | c | 7608 | 607 925 9650 | 11789 7608 82 | 0.000 % | c | 11454 | 607 925 9650 | 12968 11454 83 | 0.000 % | c | 17220 | 607 925 9650 | 14265 10488 85 | 0.000 % | c | 25869 | 607 925 9650 | 15692 11758 81 | 0.000 % | c | 38843 | 607 925 9650 | 17261 8534 78 | 0.000 % | c | 58305 | 607 925 9650 | 18987 10198 84 | 0.000 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 13.9949 s Remaining CPU time: 166.005 s c =============================================================================== c | 86187 | 607 926 10221 | 5000 18573 77 | 0.000 % | c | 86289 | 607 926 10221 | 5500 4746 77 | 0.000 % | c | 86439 | 607 926 10221 | 6050 4896 77 | 0.000 % | c | 86665 | 607 926 10221 | 6655 5122 77 | 0.000 % | c | 87002 | 607 926 10221 | 7320 5459 77 | 0.000 % | c | 87508 | 607 926 10221 | 8052 5965 77 | 0.000 % | c | 88267 | 607 926 10221 | 8857 6724 77 | 0.000 % | c | 89406 | 607 926 10221 | 9743 7863 77 | 0.000 % | c | 91115 | 607 926 10221 | 10717 9572 78 | 0.000 % | c | 93679 | 607 926 10221 | 11789 6526 79 | 0.000 % | c | 97523 | 607 926 10221 | 12968 10370 80 | 0.000 % | c | 103290 | 607 926 10221 | 14265 9398 81 | 0.000 % | c | 111940 | 607 926 10221 | 15692 10665 82 | 0.000 % | c | 124915 | 607 926 10221 | 17261 15543 80 | 0.000 % | c | 144377 | 607 926 10221 | 18987 17233 80 | 0.000 % | c | 173571 | 607 926 10221 | 20886 17112 76 | 0.000 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 28.7596 s Remaining CPU time: 151.24 s c =============================================================================== c | 173612 | 607 927 10792 | 5000 17153 76 | 0.000 % | c | 173714 | 607 927 10792 | 5500 4391 76 | 0.000 % | c | 173864 | 607 927 10792 | 6050 4541 76 | 0.000 % | c | 174090 | 607 927 10792 | 6655 4767 76 | 0.000 % | c | 174427 | 607 927 10792 | 7320 5104 77 | 0.000 % | c | 174933 | 607 927 10792 | 8052 5610 76 | 0.000 % | c | 175693 | 607 927 10792 | 8857 6370 77 | 0.000 % | c | 176833 | 607 927 10792 | 9743 7510 77 | 0.000 % | c | 178542 | 607 927 10792 | 10717 9219 77 | 0.000 % | c | 181105 | 607 927 10792 | 11789 6173 77 | 0.000 % | c | 184949 | 607 927 10792 | 12968 10017 78 | 0.000 % | c | 190716 | 607 927 10792 | 14265 9050 82 | 0.000 % | c | 199367 | 607 927 10792 | 15692 10327 77 | 0.000 % | c | 212341 | 607 927 10792 | 17261 15212 77 | 0.000 % | c | 231803 | 607 927 10792 | 18987 16865 84 | 0.000 % | c | 260996 | 607 927 10792 | 20886 16778 83 | 0.000 % | c | 304786 | 607 927 10792 | 22974 17562 82 | 0.000 % | c | 370470 | 607 927 10792 | 25272 19734 77 | 0.000 % | c | 468997 | 607 927 10792 | 27799 13921 79 | 0.000 % | c | 616786 | 607 927 10792 | 30579 24137 78 | 0.000 % | 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 | 774 1524 9914 | 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 | 846 1525 10374 | 5000 0 nan | 0.000 % | c | 102 | 845 1525 10374 | 5500 102 23 | 18.490 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 987 1526 11052 | 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 | 1062 1527 11488 | 5000 0 nan | 0.000 % | c | 100 | 1062 1527 11488 | 5500 100 33 | 10.681 % | c | 251 | 1062 1527 11488 | 6050 251 38 | 10.681 % | c | 478 | 1062 1527 11488 | 6655 478 40 | 10.681 % | c | 821 | 1062 1527 11488 | 7320 821 41 | 10.681 % | c | 1330 | 1060 1527 11488 | 8052 1328 38 | 10.850 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1235 1528 12027 | 5000 0 nan | 0.000 % | c | 101 | 1235 1528 12027 | 5500 101 13 | 8.178 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1344 1529 12442 | 5000 0 nan | 0.000 % | c | 102 | 1344 1529 12442 | 5500 102 13 | 6.276 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1420 1530 12696 | 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 | 1436 1531 12742 | 5000 0 nan | 0.000 % | c | 100 | 1436 1531 12742 | 5500 100 26 | 5.026 % | c | 250 | 1436 1531 12742 | 6050 250 31 | 5.026 % | c | 475 | 1436 1531 12742 | 6655 475 29 | 5.026 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1533 1532 12942 | 5000 0 nan | 0.000 % | c | 100 | 1533 1532 12942 | 5500 100 42 | 4.664 % | c | 250 | 1533 1532 12942 | 6050 250 42 | 4.664 % | c | 477 | 1533 1532 12942 | 6655 477 42 | 4.664 % | c | 815 | 1533 1532 12942 | 7320 815 43 | 4.664 % | c | 1323 | 1533 1532 12942 | 8052 1323 47 | 4.664 % | c | 2086 | 1533 1532 12942 | 8857 2086 48 | 4.664 % | c | 3226 | 1533 1532 12942 | 9743 3226 48 | 4.664 % | c | 4934 | 1530 1532 12942 | 10717 4663 48 | 4.913 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1703 1533 13527 | 5000 0 nan | 0.000 % | c | 103 | 1703 1533 13527 | 5500 103 35 | 3.073 % | c | 253 | 1703 1533 13527 | 6050 253 36 | 3.073 % | c | 481 | 1703 1533 13527 | 6655 481 34 | 3.073 % | c | 822 | 1703 1533 13527 | 7320 822 36 | 3.073 % | c | 1328 | 1703 1533 13527 | 8052 1328 41 | 3.073 % | c | 2088 | 1703 1533 13527 | 8857 2088 43 | 3.073 % | c | 3231 | 1703 1533 13527 | 9743 3231 44 | 3.073 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1800 1534 13721 | 5000 0 nan | 0.000 % | c | 101 | 1800 1534 13721 | 5500 101 45 | 2.913 % | c | 252 | 1800 1534 13721 | 6050 252 39 | 2.913 % | c | 478 | 1800 1534 13721 | 6655 478 37 | 2.913 % | c | 816 | 1800 1534 13721 | 7320 816 40 | 2.913 % | c | 1323 | 1800 1534 13721 | 8052 1323 40 | 2.913 % | c | 2083 | 1800 1534 13721 | 8857 2083 45 | 2.913 % | c | 3222 | 1800 1534 13721 | 9743 3222 45 | 2.913 % | c | 4931 | 1800 1534 13721 | 10717 4931 48 | 2.913 % | c | 7498 | 1800 1534 13721 | 11789 7498 50 | 2.913 % | c | 11342 | 1798 1534 13721 | 12968 5177 41 | 3.021 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1988 1535 14116 | 5000 0 nan | 0.000 % | c | 100 | 1988 1535 14116 | 5500 100 68 | 2.549 % | c | 250 | 1988 1535 14116 | 6050 250 74 | 2.549 % | c | 476 | 1988 1535 14116 | 6655 476 98 | 2.549 % | c | 813 | 1988 1535 14116 | 7320 813 101 | 2.549 % | c | 1320 | 1988 1535 14116 | 8052 1320 99 | 2.549 % | c | 2081 | 1988 1535 14116 | 8857 2081 110 | 2.549 % | c | 3222 | 1988 1535 14116 | 9743 3222 115 | 2.549 % | c | 4933 | 1988 1535 14116 | 10717 4933 121 | 2.549 % | c | 7508 | 1988 1535 14116 | 11789 7508 126 | 2.549 % | c | 11353 | 1988 1535 14116 | 12968 11353 121 | 2.549 % | c | 17119 | 1988 1535 14116 | 14265 10499 111 | 2.549 % | c | 25773 | 1988 1535 14116 | 15692 11866 106 | 2.549 % | c | 38748 | 1988 1535 14116 | 17261 8894 125 | 2.549 % | c | 58213 | 1988 1535 14116 | 18987 10729 138 | 2.549 % | c | 87407 | 1988 1535 14116 | 20886 10870 125 | 2.549 % |