c wbo 1.6 beta - 20110325 c | Number of variables: 280 | c | Number of clauses: 1476 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 280 | c | Number Clauses: 1196 | 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 | 270 1196 4282 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 404 1479 3464 | 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 | 408 1484 3566 | 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 | 409 1489 3633 | 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 | 423 1493 3812 | 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 | 437 1500 4054 | 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 | 445 1503 4157 | 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 | 470 1508 4357 | 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 | 487 1517 4571 | 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 | 536 1522 4869 | 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 | 583 1542 5087 | 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 | 619 1554 5229 | 5000 0 -nan | 0.000 % | c | 100 | 608 1554 5229 | 5500 100 6 | 6.183 % | c | 252 | 603 1554 5229 | 6050 252 8 | 6.801 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 722 1564 5564 | 5000 0 -nan | 0.000 % | c | 101 | 718 1564 5564 | 5500 101 6 | 2.050 % | c | 253 | 709 1564 5564 | 6050 253 9 | 3.142 % | c | 478 | 707 1564 5564 | 6655 478 13 | 3.415 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 835 1601 5882 | 5000 0 -nan | 0.000 % | c | 100 | 833 1601 5882 | 5500 100 20 | 1.655 % | c | 252 | 832 1601 5882 | 6050 252 21 | 1.655 % | c | 477 | 832 1601 5882 | 6655 477 21 | 1.656 % | c | 814 | 830 1601 5882 | 7320 814 22 | 2.010 % | c | 1320 | 828 1601 5882 | 8052 1320 20 | 2.128 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 938 1621 6134 | 5000 0 -nan | 0.000 % | c | 103 | 938 1621 6134 | 5500 103 29 | 1.160 % | c | 254 | 938 1621 6134 | 6050 254 21 | 1.159 % | c | 481 | 938 1621 6134 | 6655 481 25 | 1.159 % | c | 819 | 938 1621 6134 | 7320 819 28 | 1.159 % | c | 1331 | 938 1621 6134 | 8052 1331 35 | 1.159 % | c | 2091 | 938 1621 6134 | 8857 2091 33 | 1.159 % | c | 3238 | 937 1621 6134 | 9743 3238 33 | 1.265 % | c | 4946 | 937 1621 6134 | 10717 4946 33 | 1.265 % | c | 7508 | 936 1621 6134 | 11789 7508 34 | 1.475 % | c | 11354 | 933 1621 6134 | 12968 11354 35 | 1.686 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1086 1664 6539 | 5000 0 -nan | 0.000 % | c | 100 | 1086 1664 6539 | 5500 100 17 | 1.003 % | c | 255 | 1086 1664 6539 | 6050 255 17 | 1.003 % | c | 483 | 1086 1664 6539 | 6655 483 18 | 1.003 % | c | 823 | 1086 1664 6539 | 7320 823 22 | 1.003 % | c | 1330 | 1086 1664 6539 | 8052 1330 25 | 1.003 % | c | 2091 | 1085 1664 6539 | 8857 2091 27 | 1.094 % | c | 3232 | 1072 1664 6539 | 9743 3232 27 | 2.826 % | c | 4940 | 1060 1664 6539 | 10717 4940 28 | 3.464 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1220 1709 6921 | 5000 0 -nan | 0.000 % | c | 100 | 1220 1709 6921 | 5500 100 48 | 0.894 % | c | 252 | 1220 1709 6921 | 6050 252 63 | 0.894 % | c | 480 | 1220 1709 6921 | 6655 480 51 | 0.894 % | c | 819 | 1220 1709 6921 | 7320 819 42 | 0.894 % | c | 1325 | 1220 1709 6921 | 8052 1325 39 | 0.894 % | c | 2085 | 1220 1709 6921 | 8857 2085 40 | 0.894 % | c | 3224 | 1220 1709 6921 | 9743 3224 36 | 0.894 % | c | 4932 | 1220 1709 6921 | 10717 4932 39 | 0.894 % | c | 7496 | 1216 1709 6921 | 11789 7496 42 | 1.219 % | c | 11340 | 1216 1709 6921 | 12968 11340 40 | 1.300 % | c | 17106 | 1207 1709 6921 | 14265 10513 32 | 1.953 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1369 1785 7398 | 5000 0 -nan | 0.000 % | c | 101 | 1368 1785 7398 | 5500 101 30 | 0.870 % | c | 251 | 1368 1785 7398 | 6050 251 27 | 0.870 % | c | 477 | 1368 1785 7398 | 6655 477 29 | 0.870 % | c | 814 | 1368 1785 7398 | 7320 814 34 | 0.870 % | c | 1323 | 1368 1785 7398 | 8052 1323 37 | 0.870 % | c | 2084 | 1368 1785 7398 | 8857 2084 40 | 0.870 % | c | 3226 | 1368 1785 7398 | 9743 3226 43 | 0.870 % | c | 4936 | 1368 1785 7398 | 10717 4936 48 | 0.870 % | c | 7498 | 1367 1785 7398 | 11789 7498 50 | 0.942 % | c | 11343 | 1366 1785 7398 | 12968 11343 55 | 1.015 % | c | 17110 | 1365 1785 7398 | 14265 10439 58 | 1.087 % | c | 25760 | 1358 1785 7398 | 15692 11890 44 | 1.594 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1534 1931 8108 | 5000 0 -nan | 0.000 % | c | 100 | 1534 1931 8108 | 5500 100 60 | 0.776 % | c | 250 | 1534 1931 8108 | 6050 250 40 | 0.776 % | c | 475 | 1534 1931 8108 | 6655 475 35 | 0.776 % | c | 813 | 1534 1931 8108 | 7320 813 31 | 0.777 % | c | 1319 | 1534 1931 8108 | 8052 1319 29 | 0.776 % | c | 2080 | 1534 1931 8108 | 8857 2080 30 | 0.776 % | c | 3220 | 1533 1931 8108 | 9743 3220 28 | 0.841 % | c | 4929 | 1533 1931 8108 | 10717 4929 26 | 0.841 % | c | 7494 | 1533 1931 8108 | 11789 7494 25 | 0.841 % | c | 11338 | 1532 1931 8108 | 12968 11338 25 | 0.906 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1672 2131 8899 | 5000 0 -nan | 0.000 % | c | 100 | 1672 2131 8899 | 5500 100 14 | 0.713 % | c | 250 | 1672 2131 8899 | 6050 250 15 | 0.713 % | c | 475 | 1672 2131 8899 | 6655 475 15 | 0.713 % | c | 812 | 1672 2131 8899 | 7320 812 16 | 0.713 % | c | 1318 | 1672 2131 8899 | 8052 1318 18 | 0.713 % | c | 2077 | 1672 2131 8899 | 8857 2077 18 | 0.713 % | c | 3218 | 1672 2131 8899 | 9743 3218 19 | 0.713 % | c | 4928 | 1672 2131 8899 | 10717 4928 19 | 0.713 % | c | 7492 | 1672 2131 8899 | 11789 7492 21 | 0.713 % | c | 11337 | 1672 2131 8899 | 12968 11337 22 | 0.713 % | c | 17103 | 1672 2131 8899 | 14265 10582 22 | 0.713 % | c | 25753 | 1672 2131 8899 | 15692 12060 22 | 0.713 % | c | 38729 | 1663 2131 8899 | 17261 9237 20 | 1.247 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1752 2259 9390 | 5000 0 -nan | 0.000 % | c | 100 | 1752 2259 9390 | 5500 100 38 | 0.680 % | c | 254 | 1752 2259 9390 | 6050 254 45 | 0.680 % | c | 479 | 1752 2259 9390 | 6655 479 30 | 0.680 % | c | 816 | 1752 2259 9390 | 7320 816 24 | 0.680 % | c | 1322 | 1752 2259 9390 | 8052 1322 21 | 0.680 % | c | 2085 | 1752 2259 9390 | 8857 2085 18 | 0.681 % | c | 3224 | 1752 2259 9390 | 9743 3224 17 | 0.680 % | c | 4932 | 1752 2259 9390 | 10717 4932 21 | 0.680 % | c | 7495 | 1752 2259 9390 | 11789 7495 26 | 0.680 % | c | 11339 | 1752 2259 9390 | 12968 11339 35 | 0.680 % | c | 17105 | 1752 2259 9390 | 14265 10464 31 | 0.680 % | c | 25754 | 1752 2259 9390 | 15692 11958 19 | 0.680 % | c | 38728 | 1749 2259 9390 | 17261 9166 22 | 0.851 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1864 2353 9840 | 5000 0 -nan | 0.000 % | c | 100 | 1864 2353 9840 | 5500 100 34 | 0.640 % | c | 250 | 1864 2353 9840 | 6050 250 28 | 0.640 % | c | 475 | 1864 2353 9840 | 6655 475 22 | 0.640 % | c | 813 | 1864 2353 9840 | 7320 813 20 | 0.640 % | c | 1319 | 1864 2353 9840 | 8052 1319 18 | 0.640 % | c | 2081 | 1864 2353 9840 | 8857 2081 22 | 0.640 % | c | 3222 | 1864 2353 9840 | 9743 3222 22 | 0.640 % | c | 4930 | 1864 2353 9840 | 10717 4930 21 | 0.640 % | c | 7494 | 1864 2353 9840 | 11789 7494 21 | 0.640 % | c | 11339 | 1864 2353 9840 | 12968 11339 21 | 0.640 % | c | 17105 | 1864 2353 9840 | 14265 10593 20 | 0.640 % | c | 25755 | 1864 2353 9840 | 15692 12058 25 | 0.640 % | c | 38729 | 1854 2353 9840 | 17261 9257 18 | 1.173 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1941 2416 10145 | 5000 0 -nan | 0.000 % | c | 101 | 1941 2416 10145 | 5500 101 41 | 0.615 % | c | 254 | 1941 2416 10145 | 6050 254 25 | 0.614 % | c | 480 | 1941 2416 10145 | 6655 480 21 | 0.614 % | c | 817 | 1941 2416 10145 | 7320 817 18 | 0.614 % | c | 1325 | 1941 2416 10145 | 8052 1325 17 | 0.614 % | c | 2085 | 1941 2416 10145 | 8857 2085 21 | 0.614 % | c | 3224 | 1941 2416 10145 | 9743 3224 19 | 0.614 % | c | 4933 | 1941 2416 10145 | 10717 4933 19 | 0.614 % | c | 7496 | 1941 2416 10145 | 11789 7496 20 | 0.614 % | c | 11343 | 1941 2416 10145 | 12968 11343 26 | 0.614 % | c | 17109 | 1941 2416 10145 | 14265 10364 29 | 0.614 % | c | 25758 | 1940 2416 10145 | 15692 11851 22 | 0.666 % | c | 38733 | 1938 2416 10145 | 17261 8738 29 | 0.768 % | c | 58198 | 1932 2416 10145 | 18987 10295 35 | 1.075 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2018 2456 10399 | 5000 0 -nan | 0.000 % | c | 100 | 2018 2456 10399 | 5500 100 66 | 0.591 % | c | 251 | 2018 2456 10399 | 6050 251 36 | 0.591 % | c | 476 | 2018 2456 10399 | 6655 476 28 | 0.591 % | c | 813 | 2018 2456 10399 | 7320 813 24 | 0.591 % | c | 1321 | 2018 2456 10399 | 8052 1321 20 | 0.591 % | c | 2082 | 2018 2456 10399 | 8857 2082 20 | 0.591 % | c | 3221 | 2018 2456 10399 | 9743 3221 28 | 0.591 % | c | 4931 | 2018 2456 10399 | 10717 4931 33 | 0.591 % | c | 7497 | 2018 2456 10399 | 11789 7497 37 | 0.591 % | c | 11341 | 2018 2456 10399 | 12968 11341 36 | 0.591 % | c | 17109 | 2017 2456 10399 | 14265 10578 38 | 0.640 % | c | 25758 | 2017 2456 10399 | 15692 11868 42 | 0.640 % | c | 38732 | 2017 2456 10399 | 17261 8642 35 | 0.640 % | c | 58193 | 2017 2456 10399 | 18987 10546 51 | 0.640 % | c | 87386 | 2017 2456 10399 | 20886 10588 49 | 0.641 % | c | 131175 | 2017 2456 10399 | 22974 11664 65 | 0.640 % | c | 196859 | 2017 2456 10399 | 25272 18944 60 | 0.640 % | c | 295389 | 2017 2456 10399 | 27799 23829 67 | 0.640 % | c | 443178 | 2016 2456 10399 | 30579 19329 64 | 0.690 % | c | 664867 | 2016 2456 10399 | 33637 25357 48 | 0.690 % | c | 997392 | 2014 2456 10399 | 37001 24515 52 | 0.788 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2214 2538 10958 | 5000 0 -nan | 0.000 % | c | 102 | 2214 2538 10958 | 5500 102 85 | 0.539 % | c | 252 | 2214 2538 10958 | 6050 252 50 | 0.539 % | c | 478 | 2214 2538 10958 | 6655 478 34 | 0.539 % | c | 815 | 2214 2538 10958 | 7320 815 27 | 0.539 % | c | 1322 | 2214 2538 10958 | 8052 1322 23 | 0.539 % | c | 2082 | 2214 2538 10958 | 8857 2082 21 | 0.539 % | c | 3221 | 2214 2538 10958 | 9743 3221 35 | 0.539 % | c | 4929 | 2214 2538 10958 | 10717 4929 43 | 0.539 % | c | 7491 | 2214 2538 10958 | 11789 7491 55 | 0.539 % | c | 11336 | 2214 2538 10958 | 12968 11336 62 | 0.539 % | c | 17105 | 2214 2538 10958 | 14265 10433 82 | 0.539 % | c | 25754 | 2214 2538 10958 | 15692 11744 93 | 0.539 % | c | 38728 | 2214 2538 10958 | 17261 8629 77 | 0.539 % | c | 58193 | 2214 2538 10958 | 18987 10172 78 | 0.539 % | c | 87386 | 2214 2538 10958 | 20886 10188 86 | 0.539 % | c | 131176 | 2214 2538 10958 | 22974 11136 88 | 0.539 % | c | 196860 | 2214 2538 10958 | 25272 18267 92 | 0.539 % | c | 295386 | 2214 2538 10958 | 27799 13115 94 | 0.539 % | c | 443180 | 2214 2538 10958 | 30579 26118 98 | 0.539 % | c | 664866 | 2214 2538 10958 | 33637 22689 104 | 0.539 % | c | 997392 | 2214 2538 10958 | 37001 24316 75 | 0.539 % | c CPU time : 1800 s c Total CPU time: 1800 s