c wbo 1.4a beta - 20100425 c | Number of variables: 200 | c | Number of clauses: 1056 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 200 | c | Number Clauses: 1056 | 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 1103 2315 | 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 | 280 1106 2408 | 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 | 301 1110 2569 | 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 | 311 1112 2660 | 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 1114 2759 | 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 | 333 1118 2909 | 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 | 344 1127 3025 | 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 | 355 1132 3133 | 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 | 380 1137 3342 | 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 | 448 1156 3779 | 5000 0 nan | 0.000 % | c | 100 | 439 1156 3779 | 5500 88 6 | 6.597 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 464 1165 3908 | 5000 0 nan | 0.000 % | c | 100 | 462 1165 3908 | 5500 100 4 | 4.150 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 510 1177 4027 | 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 | 513 1178 4033 | 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 | 519 1187 4105 | 5000 0 nan | 0.000 % | c | 100 | 509 1187 4105 | 5500 72 5 | 5.038 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 600 1204 4392 | 5000 0 nan | 0.000 % | c | 100 | 598 1204 4392 | 5500 100 8 | 1.967 % | c | 250 | 583 1204 4392 | 6050 118 11 | 4.426 % | c | 477 | 583 1204 4392 | 6655 345 12 | 4.428 % | c | 818 | 554 1204 4392 | 7320 481 11 | 12.623 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 709 1226 4663 | 5000 0 nan | 0.000 % | c | 101 | 707 1226 4663 | 5500 101 7 | 1.669 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 756 1249 4813 | 5000 0 nan | 0.000 % | c | 103 | 755 1249 4813 | 5500 103 18 | 1.437 % | c | 254 | 755 1249 4813 | 6050 253 17 | 1.436 % | c | 480 | 754 1249 4813 | 6655 478 17 | 1.567 % | c | 818 | 754 1249 4813 | 7320 816 19 | 1.567 % | c | 1324 | 754 1249 4813 | 8052 1322 21 | 1.567 % | c | 2083 | 754 1249 4813 | 8857 2081 20 | 1.569 % | c | 3226 | 752 1249 4813 | 9743 2999 22 | 1.830 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 899 1296 5220 | 5000 0 nan | 0.000 % | c | 102 | 898 1296 5220 | 5500 102 20 | 1.211 % | c | 254 | 898 1296 5220 | 6050 253 20 | 1.210 % | c | 479 | 898 1296 5220 | 6655 478 22 | 1.210 % | c | 818 | 898 1296 5220 | 7320 817 24 | 1.210 % | c | 1326 | 898 1296 5220 | 8052 1325 26 | 1.210 % | c | 2085 | 898 1296 5220 | 8857 2084 27 | 1.210 % | c | 3225 | 898 1296 5220 | 9743 3224 27 | 1.211 % | c | 4934 | 897 1296 5220 | 10717 4932 27 | 1.320 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1042 1413 5812 | 5000 0 nan | 0.000 % | c | 100 | 1042 1413 5812 | 5500 100 38 | 0.951 % | c | 253 | 1042 1413 5812 | 6050 253 47 | 0.951 % | c | 478 | 1042 1413 5812 | 6655 478 33 | 0.951 % | c | 817 | 1042 1413 5812 | 7320 817 28 | 0.951 % | c | 1323 | 1042 1413 5812 | 8052 1323 26 | 0.951 % | c | 2082 | 1041 1413 5812 | 8857 2081 24 | 1.047 % | c | 3221 | 1031 1413 5812 | 9743 1994 23 | 1.996 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1129 1489 6180 | 5000 0 nan | 0.000 % | c | 104 | 1129 1489 6180 | 5500 104 47 | 0.878 % | c | 257 | 1129 1489 6180 | 6050 257 27 | 0.878 % | c | 484 | 1129 1489 6180 | 6655 484 24 | 0.879 % | c | 822 | 1129 1489 6180 | 7320 822 27 | 0.878 % | c | 1328 | 1129 1489 6180 | 8052 1328 24 | 0.878 % | c | 2087 | 1129 1489 6180 | 8857 2087 22 | 0.878 % | c | 3228 | 1129 1489 6180 | 9743 3228 21 | 0.878 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1204 1594 6603 | 5000 0 nan | 0.000 % | c | 100 | 1204 1594 6603 | 5500 100 32 | 0.824 % | c | 250 | 1204 1594 6603 | 6050 250 18 | 0.824 % | c | 475 | 1204 1594 6603 | 6655 475 16 | 0.824 % | c | 812 | 1204 1594 6603 | 7320 812 19 | 0.824 % | c | 1318 | 1204 1594 6603 | 8052 1318 25 | 0.824 % | c | 2078 | 1204 1594 6603 | 8857 2078 26 | 0.824 % | c | 3219 | 1204 1594 6603 | 9743 3219 24 | 0.824 % | c | 4928 | 1201 1594 6603 | 10717 3983 23 | 1.071 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1258 1649 6850 | 5000 0 nan | 0.000 % | c | 101 | 1258 1649 6850 | 5500 101 19 | 0.789 % | c | 251 | 1258 1649 6850 | 6050 251 14 | 0.789 % | c | 476 | 1258 1649 6850 | 6655 476 20 | 0.789 % | c | 813 | 1258 1649 6850 | 7320 813 27 | 0.789 % | c | 1319 | 1258 1649 6850 | 8052 1319 30 | 0.789 % | c | 2078 | 1258 1649 6850 | 8857 2078 34 | 0.789 % | c | 3218 | 1258 1649 6850 | 9743 3218 36 | 0.789 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1274 1690 6985 | 5000 0 nan | 0.000 % | c | 100 | 1274 1690 6985 | 5500 100 101 | 0.857 % | c | 251 | 1273 1690 6985 | 6050 250 47 | 0.857 % | c | 476 | 1273 1690 6985 | 6655 475 30 | 0.857 % | c | 814 | 1272 1690 6985 | 7320 812 22 | 0.935 % | c | 1320 | 1272 1690 6985 | 8052 1318 17 | 0.935 % | c | 2080 | 1272 1690 6985 | 8857 2078 24 | 0.935 % | c | 3222 | 1272 1690 6985 | 9743 3220 29 | 0.935 % | c | 4932 | 1272 1690 6985 | 10717 4930 33 | 0.935 % | c | 7496 | 1271 1690 6985 | 11789 7337 35 | 1.013 % | c | 11342 | 1262 1690 6985 | 12968 6493 32 | 1.713 % | c | 17113 | 1261 1690 6985 | 14265 11919 43 | 1.792 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1326 1732 7196 | 5000 0 nan | 0.000 % | c | 101 | 1326 1732 7196 | 5500 101 33 | 0.749 % | c | 251 | 1325 1732 7196 | 6050 249 20 | 0.823 % | c | 477 | 1324 1732 7196 | 6655 475 15 | 0.899 % | c | 814 | 1319 1732 7196 | 7320 641 14 | 1.273 % | c | 1322 | 1319 1732 7196 | 8052 1149 28 | 1.273 % | c | 2083 | 1319 1732 7196 | 8857 1876 38 | 1.273 % | c | 3222 | 1319 1732 7196 | 9743 3015 52 | 1.273 % | c | 4931 | 1319 1732 7196 | 10717 4724 61 | 1.273 % | c | 7494 | 1319 1732 7196 | 11789 7287 70 | 1.273 % | c | 11339 | 1319 1732 7196 | 12968 11132 75 | 1.280 % | c | 17109 | 1315 1732 7196 | 14265 8408 45 | 1.572 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1373 1760 7364 | 5000 0 nan | 0.000 % | c | 101 | 1373 1760 7364 | 5500 101 39 | 0.723 % | c | 252 | 1372 1760 7364 | 6050 251 21 | 0.796 % | c | 478 | 1371 1760 7364 | 6655 375 17 | 0.941 % | c | 815 | 1370 1760 7364 | 7320 712 22 | 0.941 % | c | 1321 | 1370 1760 7364 | 8052 1215 31 | 0.940 % | c | 2082 | 1370 1760 7364 | 8857 1976 38 | 0.940 % | c | 3225 | 1370 1760 7364 | 9743 3119 48 | 0.940 % | c | 4934 | 1370 1760 7364 | 10717 4828 54 | 0.940 % | c | 7497 | 1370 1760 7364 | 11789 7391 67 | 0.940 % | c | 11342 | 1370 1760 7364 | 12968 11236 72 | 0.940 % | c | 17108 | 1370 1760 7364 | 14265 10413 68 | 0.940 % | c | 25761 | 1359 1760 7364 | 15692 11759 59 | 1.744 % | c | 38735 | 1359 1760 7364 | 17261 8729 60 | 1.735 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1417 1778 7493 | 5000 0 nan | 0.000 % | c | 101 | 1410 1778 7493 | 5500 101 8 | 1.192 % | c | 253 | 1409 1778 7493 | 6050 163 11 | 1.262 % | c | 480 | 1409 1778 7493 | 6655 390 28 | 1.261 % | c | 818 | 1409 1778 7493 | 7320 728 43 | 1.261 % | c | 1324 | 1409 1778 7493 | 8052 1234 54 | 1.261 % | c | 2083 | 1409 1778 7493 | 8857 1993 61 | 1.261 % | c | 3225 | 1408 1778 7493 | 9743 3130 67 | 1.332 % | c | 4933 | 1408 1778 7493 | 10717 4838 74 | 1.332 % | c | 7498 | 1408 1778 7493 | 11789 7403 77 | 1.332 % | c | 11343 | 1408 1778 7493 | 12968 11248 77 | 1.332 % | c | 17109 | 1408 1778 7493 | 14265 10338 80 | 1.332 % | c | 25758 | 1408 1778 7493 | 15692 11668 93 | 1.332 % | c | 38732 | 1408 1778 7493 | 17261 8707 87 | 1.332 % | c | 58194 | 1399 1778 7493 | 18987 3056 27 | 1.970 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1455 1796 7616 | 5000 0 nan | 0.000 % | c | 100 | 1454 1796 7616 | 5500 100 13 | 0.751 % | c | 250 | 1454 1796 7616 | 6050 250 21 | 0.752 % | c | 477 | 1454 1796 7616 | 6655 476 32 | 0.751 % | c | 816 | 1454 1796 7616 | 7320 815 44 | 0.751 % | c | 1322 | 1454 1796 7616 | 8052 1321 52 | 0.751 % | c | 2085 | 1454 1796 7616 | 8857 2084 62 | 0.751 % | c | 3225 | 1454 1796 7616 | 9743 3224 69 | 0.751 % | c | 4936 | 1454 1796 7616 | 10717 4935 70 | 0.751 % | c | 7507 | 1454 1796 7616 | 11789 7506 73 | 0.751 % | c | 11352 | 1454 1796 7616 | 12968 11351 79 | 0.751 % | c | 17121 | 1453 1796 7616 | 14265 10414 83 | 0.819 % | c | 25771 | 1453 1796 7616 | 15692 11723 82 | 0.819 % | c | 38749 | 1453 1796 7616 | 17261 8635 64 | 0.819 % | c | 58210 | 1453 1796 7616 | 18987 10670 58 | 0.819 % | c | 87403 | 1453 1796 7616 | 20886 10768 87 | 0.819 % | c | 131198 | 1452 1796 7616 | 22974 12216 53 | 0.887 % | c | 196887 | 1449 1796 7616 | 25272 19521 75 | 1.093 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1531 1821 7822 | 5000 0 nan | 0.000 % | c | 100 | 1531 1821 7822 | 5500 100 37 | 0.649 % | c | 250 | 1531 1821 7822 | 6050 250 22 | 0.649 % | c | 478 | 1531 1821 7822 | 6655 478 30 | 0.649 % | c | 815 | 1531 1821 7822 | 7320 815 44 | 0.649 % | c | 1322 | 1531 1821 7822 | 8052 1322 49 | 0.649 % | c | 2081 | 1531 1821 7822 | 8857 2081 58 | 0.649 % | c | 3221 | 1531 1821 7822 | 9743 3221 71 | 0.649 % | c | 4929 | 1531 1821 7822 | 10717 4929 80 | 0.649 % | c | 7491 | 1531 1821 7822 | 11789 7491 81 | 0.649 % | c | 11338 | 1531 1821 7822 | 12968 11338 87 | 0.649 % | c | 17105 | 1531 1821 7822 | 14265 10462 99 | 0.650 % | c | 25754 | 1531 1821 7822 | 15692 11831 116 | 0.649 % | c | 38729 | 1531 1821 7822 | 17261 8943 94 | 0.649 % | c | 58190 | 1531 1821 7822 | 18987 10715 102 | 0.649 % | c | 87385 | 1531 1821 7822 | 20886 10867 104 | 0.649 % | c | 131176 | 1531 1821 7822 | 22974 12037 96 | 0.649 % | c | 196860 | 1531 1821 7822 | 25272 19077 96 | 0.649 % | c | 295389 | 1531 1821 7822 | 27799 13141 104 | 0.649 % |