c wbo 1.4 beta - 20100610 c | Number of variables: 38016 | c | Number of clauses: 154907 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.13 s | c | Number Variables: 38016 | c | Number Clauses: 153542 | 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 | 36754 154700 397105 | 51180 0 nan | 0.000 % | c | 100 | 36754 154700 397105 | 56298 100 50 | 3.320 % | c =============================================================================== c New solution: 990 c Elapsed CPU time: 92.6769 s Remaining CPU time: 87.3231 s c =============================================================================== c | 190 | 36754 154701 398470 | 51567 190 32 | 3.320 % | c | 290 | 36754 154701 398470 | 56723 290 25 | 3.320 % | c =============================================================================== c New solution: 936 c Elapsed CPU time: 93.3268 s Remaining CPU time: 86.6732 s c =============================================================================== c | 438 | 36754 154702 399835 | 51567 438 22 | 3.320 % | c =============================================================================== c New solution: 818 c Elapsed CPU time: 93.5798 s Remaining CPU time: 86.4202 s c =============================================================================== c | 501 | 36754 154703 401200 | 51567 501 21 | 3.320 % | c | 601 | 36754 154703 401200 | 56724 601 24 | 3.320 % | c | 751 | 36754 154703 401200 | 62396 751 34 | 3.320 % | c | 976 | 36754 154703 401200 | 68636 976 50 | 3.320 % | c | 1314 | 36754 154703 401200 | 75500 1314 62 | 3.320 % | c | 1820 | 36754 154703 401200 | 83050 1820 90 | 3.320 % | c | 2579 | 36754 154703 401200 | 91355 2579 77 | 3.320 % | c =============================================================================== c New solution: 771 c Elapsed CPU time: 97.4442 s Remaining CPU time: 82.5558 s c =============================================================================== c | 3066 | 36754 154704 402565 | 51568 3066 90 | 3.320 % | c | 3174 | 36754 154704 402565 | 56724 3174 88 | 3.320 % | c | 3324 | 36754 154704 402565 | 62397 3324 85 | 3.320 % | c | 3551 | 36754 154704 402565 | 68637 3551 87 | 3.320 % | c | 3888 | 36754 154704 402565 | 75500 3888 89 | 3.320 % | c | 4394 | 36754 154704 402565 | 83050 4394 86 | 3.320 % | c | 5153 | 36754 154704 402565 | 91355 5153 95 | 3.320 % | c | 6292 | 36754 154704 402565 | 100491 6292 124 | 3.320 % | c | 8000 | 36754 154704 402565 | 110540 8000 110 | 3.320 % | c =============================================================================== c New solution: 768 c Elapsed CPU time: 106.529 s Remaining CPU time: 73.4712 s c =============================================================================== c | 8490 | 36754 154705 403930 | 51568 8490 130 | 3.320 % | c | 8592 | 36754 154705 403930 | 56725 8592 129 | 3.320 % | c | 8747 | 36754 154705 403930 | 62397 8747 128 | 3.320 % | c | 8974 | 36754 154705 403930 | 68637 8974 126 | 3.320 % | c =============================================================================== c New solution: 764 c Elapsed CPU time: 107.663 s Remaining CPU time: 72.3374 s c =============================================================================== c | 9090 | 36753 154706 405295 | 51568 9088 126 | 3.320 % | c | 9191 | 36753 154706 405295 | 56725 9189 125 | 3.322 % | c | 9344 | 36753 154706 405295 | 62398 9342 124 | 3.322 % | c | 9569 | 36753 154706 405295 | 68637 9567 124 | 3.322 % | c | 9907 | 36753 154706 405295 | 75501 9905 123 | 3.322 % | c =============================================================================== c New solution: 720 c Elapsed CPU time: 109.669 s Remaining CPU time: 70.3307 s c =============================================================================== c | 9986 | 36753 154707 406660 | 51569 9984 123 | 3.322 % | c | 10086 | 36753 154707 406660 | 56725 10084 122 | 3.322 % | c | 10238 | 36753 154707 406660 | 62398 10236 122 | 3.322 % | c | 10466 | 36753 154707 406660 | 68638 10464 125 | 3.322 % | c | 10804 | 36753 154707 406660 | 75502 10802 126 | 3.322 % | c | 11310 | 36753 154707 406660 | 83052 11308 129 | 3.322 % | c | 12069 | 36753 154707 406660 | 91357 12067 139 | 3.322 % | c | 13208 | 36753 154707 406660 | 100493 13206 147 | 3.322 % | c =============================================================================== c New solution: 512 c Elapsed CPU time: 117.053 s Remaining CPU time: 62.9468 s c =============================================================================== c | 13944 | 36753 154708 408025 | 51569 13942 143 | 3.322 % | c | 14045 | 36753 154708 408025 | 56726 14043 142 | 3.322 % | c | 14196 | 36753 154708 408025 | 62398 14194 144 | 3.322 % | c | 14421 | 36753 154708 408025 | 68638 14419 143 | 3.322 % | c | 14758 | 36753 154708 408025 | 75502 14756 144 | 3.322 % | c | 15267 | 36753 154708 408025 | 83052 15265 142 | 3.322 % | c | 16027 | 36753 154708 408025 | 91358 16025 142 | 3.322 % | c | 17168 | 36753 154708 408025 | 100494 17166 146 | 3.322 % | c | 18877 | 36753 154708 408025 | 110543 18875 152 | 3.322 % | c | 21439 | 36753 154708 408025 | 121597 21437 194 | 3.322 % | c | 25283 | 36753 154708 408025 | 133757 25281 183 | 3.322 % | c | 31050 | 36752 154708 408025 | 147133 31044 214 | 3.325 % | c There are 1264 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 | 35371 153572 387854 | 51190 0 nan | 0.000 % | c | 102 | 35371 153572 387854 | 56309 102 41 | 6.958 % | c | 252 | 35371 153572 387854 | 61940 252 39 | 6.958 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 35685 153595 388936 | 51198 0 nan | 0.000 % | c | 100 | 35685 153595 388936 | 56318 100 35 | 6.515 % | c | 250 | 35685 153595 388936 | 61949 250 42 | 6.515 % | c | 478 | 35685 153595 388936 | 68144 478 59 | 6.515 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36359 153658 391356 | 51219 0 nan | 0.000 % | c | 100 | 36359 153658 391356 | 56341 100 21 | 5.669 % | c | 253 | 36359 153658 391356 | 61975 253 28 | 5.669 % | c | 479 | 36359 153658 391356 | 68172 479 33 | 5.669 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 36848 153720 395867 | 51240 0 nan | 0.000 % | c | 100 | 36848 153720 395867 | 56364 100 39 | 5.087 % | c | 251 | 36848 153720 395867 | 62000 251 50 | 5.087 % | c | 476 | 36848 153720 395867 | 68200 476 64 | 5.087 % | c | 814 | 36848 153720 395867 | 75020 814 86 | 5.087 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 37908 153836 409152 | 51278 0 nan | 0.000 % | c | 103 | 37908 153836 409152 | 56406 103 40 | 3.911 % | c | 253 | 37908 153836 409152 | 62047 253 49 | 3.911 % | c | 479 | 37908 153836 409152 | 68251 479 54 | 3.911 % | c | 816 | 37908 153836 409152 | 75077 816 48 | 3.911 % | c | 1328 | 37907 153836 409152 | 82584 1327 52 | 3.914 % | c | 2087 | 37907 153836 409152 | 90843 2086 57 | 3.914 % | c | 3226 | 37907 153836 409152 | 99927 3225 62 | 3.914 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 38931 154047 412566 | 51349 0 nan | 0.000 % | c | 101 | 38931 154047 412566 | 56483 101 23 | 3.190 % | c | 258 | 38931 154047 412566 | 62132 258 56 | 3.190 % | c | 483 | 38931 154047 412566 | 68345 483 58 | 3.190 % | c | 821 | 38931 154047 412566 | 75180 821 58 | 3.190 % | c | 1327 | 38931 154047 412566 | 82698 1327 60 | 3.190 % | c | 2086 | 38931 154047 412566 | 90967 2086 66 | 3.190 % | c | 3225 | 38931 154047 412566 | 100064 3225 75 | 3.190 % | c | 4934 | 38931 154047 412566 | 110071 4934 68 | 3.190 % | c | 7496 | 38931 154047 412566 | 121078 7496 79 | 3.190 % | c | 11341 | 38930 154047 412566 | 133186 11340 90 | 3.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 40084 154388 415888 | 51462 0 nan | 0.000 % | c | 102 | 40084 154388 415888 | 56608 102 26 | 3.059 % | c | 253 | 40084 154388 415888 | 62269 253 62 | 3.059 % | c | 478 | 40084 154388 415888 | 68496 478 47 | 3.059 % | c | 815 | 40084 154388 415888 | 75346 815 49 | 3.059 % | c | 1322 | 40084 154388 415888 | 82881 1322 53 | 3.059 % | c | 2081 | 40084 154388 415888 | 91169 2081 53 | 3.059 % | c | 3220 | 40084 154388 415888 | 100286 3220 64 | 3.059 % | c | 4928 | 40084 154388 415888 | 110314 4928 60 | 3.059 % | c | 7492 | 40083 154388 415888 | 121346 7490 62 | 3.062 % | c | 11336 | 40083 154388 415888 | 133480 11334 71 | 3.062 % | c | 17102 | 40083 154388 415888 | 146828 17100 92 | 3.062 % | c | 25752 | 40083 154388 415888 | 161511 25750 111 | 3.062 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 41301 154866 419648 | 51622 0 nan | 0.000 % | c | 100 | 41301 154866 419648 | 56784 100 23 | 2.970 % | c | 252 | 41301 154866 419648 | 62462 252 30 | 2.970 % | c | 477 | 41301 154866 419648 | 68708 477 35 | 2.970 % | c | 816 | 41301 154866 419648 | 75579 816 41 | 2.970 % | c | 1322 | 41301 154866 419648 | 83137 1322 47 | 2.970 % | c | 2083 | 41301 154866 419648 | 91451 2083 53 | 2.970 % | c | 3222 | 41301 154866 419648 | 100596 3222 56 | 2.970 % | c | 4930 | 41300 154866 419648 | 110656 4929 66 | 2.972 % | c | 7497 | 41300 154866 419648 | 121721 7496 60 | 2.972 % | c | 11344 | 41300 154866 419648 | 133894 11343 67 | 2.972 % | c | 17111 | 41300 154866 419648 | 147283 17110 77 | 2.972 % | c | 25760 | 41300 154866 419648 | 162011 25759 90 | 2.972 % | c | 38734 | 41300 154866 419648 | 178213 38733 121 | 2.972 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 42282 155348 422964 | 51782 0 nan | 0.000 % | c | 100 | 42282 155348 422964 | 56960 100 38 | 2.903 % | c | 250 | 42282 155348 422964 | 62657 250 32 | 2.903 % | c | 475 | 42282 155348 422964 | 68922 475 31 | 2.903 % | c | 812 | 42282 155348 422964 | 75815 812 40 | 2.903 % | c | 1321 | 42282 155348 422964 | 83396 1321 41 | 2.903 % | c | 2081 | 42282 155348 422964 | 91736 2081 40 | 2.903 % | c | 3220 | 42282 155348 422964 | 100909 3220 42 | 2.903 % | c | 4929 | 42282 155348 422964 | 111000 4929 52 | 2.903 % | c | 7491 | 42282 155348 422964 | 122100 7491 61 | 2.903 % | c | 11335 | 42282 155348 422964 | 134310 11335 60 | 2.903 % | c | 17102 | 42282 155348 422964 | 147741 17102 95 | 2.903 % | c | 25753 | 42282 155348 422964 | 162516 25753 88 | 2.903 % | c | 38728 | 42281 155348 422964 | 178767 38725 90 | 2.905 % | c | 58191 | 42272 155348 422964 | 196644 58187 93 | 2.930 % | c | 87386 | 42270 155348 422964 | 216309 87376 141 | 2.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 43469 156117 427447 | 52039 0 nan | 0.000 % | c | 101 | 43469 156117 427447 | 57242 101 34 | 2.826 % | c | 251 | 43469 156117 427447 | 62967 251 33 | 2.826 % | c | 476 | 43469 156117 427447 | 69263 476 33 | 2.826 % | c | 813 | 43469 156117 427447 | 76190 813 41 | 2.826 % | c | 1319 | 43469 156117 427447 | 83809 1319 39 | 2.826 % | c | 2080 | 43469 156117 427447 | 92190 2080 40 | 2.826 % | c | 3223 | 43469 156117 427447 | 101409 3223 39 | 2.826 % | c | 4932 | 43469 156117 427447 | 111550 4932 45 | 2.826 % | c | 7495 | 43469 156117 427447 | 122705 7495 40 | 2.826 % | c | 11339 | 43469 156117 427447 | 134975 11339 55 | 2.826 % | c | 17105 | 43469 156117 427447 | 148473 17105 49 | 2.826 % | c | 25754 | 43469 156117 427447 | 163320 25754 45 | 2.826 % | c | 38728 | 43468 156117 427447 | 179652 38727 66 | 2.828 % | c | 58189 | 43468 156117 427447 | 197618 58188 59 | 2.828 % | c | 87381 | 43468 156117 427447 | 217379 87380 184 | 2.828 % | c | 131172 | 43468 156117 427447 | 239117 131171 162 | 2.828 % | c | 196858 | 43467 156117 427447 | 263029 196853 224 | 2.830 % |