c wbo 1.4 beta - 20100610 c | Number of variables: 22315 | c | Number of clauses: 84861 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.07 s | c | Number Variables: 22315 | c | Number Clauses: 83496 | 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 | 22000 83811 210894 | 27832 0 nan | 0.000 % | c | 101 | 22000 83811 210894 | 30615 101 12 | 1.412 % | c =============================================================================== c New solution: 1008 c Elapsed CPU time: 54.7897 s Remaining CPU time: 125.21 s c =============================================================================== c | 203 | 22000 83812 212259 | 27937 203 10 | 1.412 % | c | 303 | 22000 83812 212259 | 30731 303 10 | 1.412 % | c =============================================================================== c New solution: 848 c Elapsed CPU time: 55.0366 s Remaining CPU time: 124.963 s c =============================================================================== c | 389 | 22000 83813 213624 | 27937 389 10 | 1.412 % | c | 489 | 22000 83813 213624 | 30731 489 15 | 1.412 % | c | 639 | 22000 83813 213624 | 33804 639 15 | 1.412 % | c | 864 | 22000 83813 213624 | 37185 864 33 | 1.412 % | c | 1201 | 22000 83813 213624 | 40903 1201 42 | 1.412 % | c =============================================================================== c New solution: 808 c Elapsed CPU time: 56.4274 s Remaining CPU time: 123.573 s c =============================================================================== c | 1605 | 22000 83814 214989 | 27938 1605 44 | 1.412 % | c | 1705 | 22000 83814 214989 | 30731 1705 44 | 1.412 % | c | 1855 | 22000 83814 214989 | 33804 1855 54 | 1.412 % | c | 2080 | 22000 83814 214989 | 37185 2080 51 | 1.412 % | c | 2417 | 22000 83814 214989 | 40904 2417 53 | 1.412 % | c | 2925 | 22000 83814 214989 | 44994 2925 57 | 1.412 % | c | 3684 | 22000 83814 214989 | 49493 3684 75 | 1.412 % | c =============================================================================== c New solution: 583 c Elapsed CPU time: 60.3408 s Remaining CPU time: 119.659 s c =============================================================================== c | 4613 | 22000 83815 216354 | 27938 4613 75 | 1.412 % | c | 4713 | 22000 83815 216354 | 30732 4713 74 | 1.412 % | c | 4863 | 22000 83815 216354 | 33805 4863 74 | 1.412 % | c | 5088 | 22000 83815 216354 | 37185 5088 74 | 1.412 % | c | 5425 | 22000 83815 216354 | 40904 5425 71 | 1.412 % | c | 5932 | 22000 83815 216354 | 44994 5932 70 | 1.412 % | c | 6691 | 22000 83815 216354 | 49494 6691 79 | 1.412 % | c | 7832 | 22000 83815 216354 | 54443 7832 89 | 1.412 % | c | 9540 | 22000 83815 216354 | 59888 9540 103 | 1.412 % | c =============================================================================== c New solution: 327 c Elapsed CPU time: 67.3748 s Remaining CPU time: 112.625 s c =============================================================================== c | 9719 | 22000 83816 217719 | 27938 9719 102 | 1.412 % | c | 9820 | 22000 83816 217719 | 30732 9820 102 | 1.412 % | c | 9971 | 22000 83816 217719 | 33805 9971 101 | 1.412 % | c | 10198 | 22000 83816 217719 | 37186 10198 101 | 1.412 % | c | 10535 | 22000 83816 217719 | 40905 10535 99 | 1.412 % | c | 11041 | 22000 83816 217719 | 44995 11041 100 | 1.412 % | c | 11800 | 22000 83816 217719 | 49495 11800 100 | 1.412 % | c | 12940 | 22000 83816 217719 | 54444 12940 95 | 1.412 % | c | 14648 | 22000 83816 217719 | 59889 14648 117 | 1.412 % | c | 17210 | 22000 83816 217719 | 65877 17210 123 | 1.412 % | c | 21056 | 22000 83816 217719 | 72465 21056 131 | 1.412 % | c | 26822 | 22000 83816 217719 | 79712 26822 163 | 1.412 % | c | 35471 | 22000 83816 217719 | 87683 35471 201 | 1.412 % | c | 48445 | 22000 83816 217719 | 96451 48445 223 | 1.412 % | c There are 315 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 | 20635 85128 207429 | 28376 0 nan | 0.000 % | c | 100 | 20635 85128 207429 | 31213 100 14 | 7.529 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20796 85156 208053 | 28385 0 nan | 0.000 % | c | 102 | 20796 85156 208053 | 31223 102 13 | 7.169 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 20905 85183 208486 | 28394 0 nan | 0.000 % | c | 100 | 20905 85183 208486 | 31233 100 21 | 6.940 % | c | 250 | 20858 85183 208486 | 34357 194 15 | 7.149 % | c | 475 | 20622 85183 208486 | 37792 329 20 | 8.302 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21314 85239 209990 | 28413 0 nan | 0.000 % | c | 101 | 21314 85239 209990 | 31254 101 11 | 6.093 % | c | 251 | 21314 85239 209990 | 34379 251 17 | 6.093 % | c | 478 | 21266 85239 209990 | 37817 408 19 | 6.362 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21621 85315 213922 | 28438 0 nan | 0.000 % | c | 100 | 21621 85315 213922 | 31282 100 21 | 5.515 % | c | 250 | 21558 85315 213922 | 34410 194 22 | 5.900 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22166 85412 217366 | 28470 0 nan | 0.000 % | c | 100 | 22166 85412 217366 | 31317 100 12 | 4.436 % | c | 250 | 22166 85412 217366 | 34449 250 20 | 4.436 % | c | 475 | 22166 85412 217366 | 37894 475 30 | 4.436 % | c | 813 | 22166 85412 217366 | 41683 813 51 | 4.436 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 22871 85543 222764 | 28514 0 nan | 0.000 % | c | 100 | 22871 85543 222764 | 31365 100 18 | 3.134 % | c | 250 | 22871 85543 222764 | 34502 250 21 | 3.134 % | c | 475 | 22871 85543 222764 | 37952 475 20 | 3.134 % | c | 813 | 22871 85543 222764 | 41747 813 30 | 3.134 % | c | 1319 | 22871 85543 222764 | 45922 1319 41 | 3.134 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 23585 85706 226855 | 28568 0 nan | 0.000 % | c | 101 | 23585 85706 226855 | 31425 101 17 | 1.946 % | c | 251 | 23585 85706 226855 | 34568 251 17 | 1.946 % | c | 476 | 23585 85706 226855 | 38024 476 19 | 1.946 % | c | 815 | 23585 85706 226855 | 41827 815 22 | 1.946 % | c | 1321 | 23585 85706 226855 | 46010 1321 24 | 1.946 % | c | 2080 | 23582 85706 226855 | 50611 1898 23 | 1.958 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24340 85935 229375 | 28645 0 nan | 0.000 % | c | 100 | 24340 85935 229375 | 31509 100 17 | 1.446 % | c | 253 | 24340 85935 229375 | 34660 253 23 | 1.446 % | c | 481 | 24340 85935 229375 | 38126 481 26 | 1.446 % | c | 818 | 24340 85935 229375 | 41939 818 24 | 1.446 % | c | 1324 | 24340 85935 229375 | 46133 1324 24 | 1.446 % | c | 2083 | 24340 85935 229375 | 50746 2083 30 | 1.446 % | c | 3222 | 24340 85935 229375 | 55821 3222 34 | 1.446 % | c | 4931 | 24222 85935 229375 | 61403 4410 38 | 2.251 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 24974 86131 231328 | 28710 0 nan | 0.000 % | c | 100 | 24974 86131 231328 | 31581 100 12 | 1.281 % | c | 250 | 24974 86131 231328 | 34739 250 16 | 1.281 % | c | 475 | 24974 86131 231328 | 38213 475 20 | 1.281 % | c | 812 | 24974 86131 231328 | 42034 812 25 | 1.281 % | c | 1318 | 24974 86131 231328 | 46238 1318 26 | 1.281 % | c | 2077 | 24974 86131 231328 | 50862 2077 27 | 1.281 % | c | 3218 | 24974 86131 231328 | 55948 3218 35 | 1.281 % | c | 4926 | 24974 86131 231328 | 61543 4926 42 | 1.281 % | c | 7488 | 24974 86131 231328 | 67697 7488 41 | 1.281 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 25718 86298 233334 | 28766 0 nan | 0.000 % | c | 103 | 25718 86298 233334 | 31642 103 40 | 1.221 % | c | 253 | 25718 86298 233334 | 34806 253 28 | 1.221 % | c | 478 | 25718 86298 233334 | 38287 478 26 | 1.221 % | c | 815 | 25718 86298 233334 | 42116 815 24 | 1.221 % | c | 1321 | 25718 86298 233334 | 46327 1321 26 | 1.221 % | c | 2081 | 25718 86298 233334 | 50960 2081 29 | 1.221 % | c | 3221 | 25718 86298 233334 | 56056 3221 30 | 1.221 % | c | 4929 | 25718 86298 233334 | 61662 4929 34 | 1.221 % | c | 7492 | 25718 86298 233334 | 67828 7492 39 | 1.221 % | c | 11339 | 25718 86298 233334 | 74611 11339 42 | 1.221 % | c | 17105 | 25718 86298 233334 | 82072 17105 58 | 1.221 % | c | 25756 | 25718 86298 233334 | 90280 25756 55 | 1.221 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 26486 86507 235504 | 28835 0 nan | 0.000 % | c | 100 | 26486 86507 235504 | 31719 100 14 | 1.175 % | c | 250 | 26486 86507 235504 | 34891 250 20 | 1.175 % | c | 476 | 26486 86507 235504 | 38380 476 28 | 1.175 % | c | 813 | 26486 86507 235504 | 42218 813 27 | 1.175 % | c | 1319 | 26486 86507 235504 | 46440 1319 35 | 1.175 % | c | 2078 | 26486 86507 235504 | 51084 2078 35 | 1.175 % | c | 3220 | 26486 86507 235504 | 56192 3220 35 | 1.175 % | c | 4928 | 26486 86507 235504 | 61811 4928 37 | 1.175 % | c | 7490 | 26486 86507 235504 | 67992 7490 40 | 1.175 % | c | 11334 | 26486 86507 235504 | 74792 11334 41 | 1.175 % | c | 17101 | 26486 86507 235504 | 82271 17101 48 | 1.175 % | c | 25751 | 26486 86507 235504 | 90498 25751 60 | 1.175 % | c | 38725 | 26485 86507 235504 | 99548 38690 61 | 1.179 % | c | 58187 | 26485 86507 235504 | 109503 58152 57 | 1.179 % | c | 87379 | 26482 86507 235504 | 120453 85022 125 | 1.190 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 27639 86763 238573 | 28921 0 nan | 0.000 % | c | 101 | 27639 86763 238573 | 31813 101 17 | 1.127 % | c | 252 | 27639 86763 238573 | 34994 252 17 | 1.127 % | c | 481 | 27639 86763 238573 | 38493 481 21 | 1.127 % | c | 818 | 27639 86763 238573 | 42343 818 22 | 1.127 % | c | 1324 | 27639 86763 238573 | 46577 1324 23 | 1.127 % | c | 2083 | 27639 86763 238573 | 51235 2083 27 | 1.127 % | c | 3222 | 27639 86763 238573 | 56358 3222 26 | 1.127 % | c | 4931 | 27639 86763 238573 | 61994 4931 30 | 1.127 % | c | 7494 | 27639 86763 238573 | 68194 7494 38 | 1.127 % | c | 11339 | 27639 86763 238573 | 75013 11339 36 | 1.127 % | c | 17107 | 27639 86763 238573 | 82514 17107 41 | 1.127 % | c | 25756 | 27639 86763 238573 | 90766 25756 44 | 1.127 % | c | 38735 | 27639 86763 238573 | 99843 38735 55 | 1.127 % | c | 58199 | 27639 86763 238573 | 109827 58199 59 | 1.127 % | c | 87391 | 27639 86763 238573 | 120810 87391 83 | 1.127 % | c | 131180 | 27639 86763 238573 | 132891 131180 74 | 1.127 % | c | 196866 | 27636 86763 238573 | 146180 81442 239 | 1.138 % | c | 295392 | 27633 86763 238573 | 160798 26953 53 | 1.148 % | c | 443183 | 27632 86763 238573 | 176878 174743 73 | 1.152 % | c Memory used : 356.56 MB c CPU time : 1800 s c c Total CPU time: 1800.01 s