c wbo 1.6 beta - 20110325 c | Number of variables: 70 | c | Number of clauses: 1000 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 1070 | c | Number Clauses: 1000 | 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 | 1070 1000 4000 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 70 2000 4000 | 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 | 138 2063 4071 | 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 | 217 2113 4192 | 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 | 298 2180 4288 | 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 | 360 2235 4368 | 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 | 440 2298 4475 | 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 | 515 2358 4587 | 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 | 647 2435 4823 | 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 | 741 2500 4972 | 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 | 876 2581 5203 | 5000 0 -nan | 0.000 % | c | 103 | 876 2581 5203 | 5500 103 43 | 51.143 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1121 2719 5606 | 5000 0 -nan | 0.000 % | c | 101 | 1121 2719 5606 | 5500 101 63 | 44.560 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1377 2856 6014 | 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 | 1508 2955 6221 | 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 | 1663 3079 6434 | 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 | 1864 3223 6778 | 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 | 2015 3341 6989 | 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 | 2104 3409 7119 | 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 | 2271 3534 7398 | 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 | 2461 3667 7691 | 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 | 2570 3754 7858 | 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 | 2742 3877 8133 | 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 | 2907 4000 8425 | 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 | 3031 4099 8615 | 5000 0 -nan | 0.000 % | c | 102 | 3031 4099 8615 | 5500 102 33 | 19.238 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3314 4268 9146 | 5000 0 -nan | 0.000 % | c | 100 | 3314 4268 9146 | 5500 100 46 | 17.253 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3577 4414 9725 | 5000 0 -nan | 0.000 % | c | 102 | 3577 4414 9725 | 5500 102 40 | 15.557 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3917 4611 10349 | 5000 0 -nan | 0.000 % | c | 102 | 3917 4611 10349 | 5500 102 51 | 13.988 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4184 4779 10875 | 5000 0 -nan | 0.000 % | c | 100 | 4184 4779 10875 | 5500 100 64 | 12.688 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4493 4925 11604 | 5000 0 -nan | 0.000 % | c | 100 | 4493 4925 11604 | 5500 100 58 | 11.433 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4906 5133 12539 | 5000 0 -nan | 0.000 % | c | 103 | 4906 5133 12539 | 5500 103 43 | 9.916 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5251 5329 13339 | 5000 0 -nan | 0.000 % | c | 101 | 5251 5329 13339 | 5500 101 30 | 8.678 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5461 5451 13871 | 5000 0 -nan | 0.000 % | c | 100 | 5461 5451 13871 | 5500 100 41 | 7.987 % | c | 253 | 5459 5451 13871 | 6050 253 33 | 8.020 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5914 5660 15090 | 5000 0 -nan | 0.000 % | c | 100 | 5914 5660 15090 | 5500 100 44 | 6.616 % | c | 250 | 5913 5660 15090 | 6050 250 33 | 6.632 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6432 5842 16580 | 5000 0 -nan | 0.000 % | c | 101 | 6432 5842 16580 | 5500 101 25 | 5.217 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6939 5998 18163 | 5000 0 -nan | 0.000 % | c | 100 | 6939 5998 18163 | 5500 100 23 | 3.985 % | c | 251 | 6939 5998 18163 | 6050 251 21 | 3.985 % | c | 476 | 6938 5998 18163 | 6655 476 21 | 3.999 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7922 6183 20605 | 5000 0 -nan | 0.000 % | c | 100 | 7922 6183 20605 | 5500 100 25 | 2.869 % | c | 251 | 7922 6183 20605 | 6050 251 21 | 2.869 % | c | 477 | 7922 6183 20605 | 6655 477 21 | 2.869 % | c | 816 | 7922 6183 20605 | 7320 816 21 | 2.869 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 9370 6335 24007 | 5000 0 -nan | 0.000 % | c | 100 | 9370 6335 24007 | 5500 100 37 | 1.895 % | c | 250 | 9370 6335 24007 | 6050 250 22 | 1.895 % | c | 476 | 9370 6335 24007 | 6655 476 18 | 1.895 % | c | 815 | 9370 6335 24007 | 7320 815 16 | 1.895 % | c | 1321 | 9370 6335 24007 | 8052 1321 15 | 1.895 % | c | 2081 | 9370 6335 24007 | 8857 2081 17 | 1.895 % | c | 3221 | 9369 6335 24007 | 9743 3221 18 | 1.906 % | c | 4930 | 9369 6335 24007 | 10717 4930 24 | 1.906 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 12185 6461 30117 | 5000 0 -nan | 0.000 % | c | 100 | 12185 6461 30117 | 5500 100 27 | 1.072 % | c | 251 | 12185 6461 30117 | 6050 251 17 | 1.072 % | c | 476 | 12185 6461 30117 | 6655 476 30 | 1.072 % | c | 813 | 12185 6461 30117 | 7320 813 23 | 1.072 % | c | 1319 | 12185 6461 30117 | 8052 1319 21 | 1.072 % | c | 2078 | 12184 6461 30117 | 8857 2078 18 | 1.080 % | c | 3217 | 12184 6461 30117 | 9743 3217 18 | 1.080 % | c | 4925 | 12184 6461 30117 | 10717 4925 18 | 1.080 % | c | 7488 | 12184 6461 30117 | 11789 7488 18 | 1.080 % | c | 11332 | 12184 6461 30117 | 12968 11332 25 | 1.080 % | c | 17099 | 12184 6461 30117 | 14265 10526 29 | 1.080 % | c | 25749 | 12183 6461 30117 | 15692 11959 21 | 1.088 % | c | 38724 | 12182 6461 30117 | 17261 8980 16 | 1.096 % | c | 58186 | 12181 6461 30117 | 18987 10964 20 | 1.104 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 16353 6545 39039 | 5000 0 -nan | 0.000 % | c | 101 | 16353 6545 39039 | 5500 101 27 | 0.505 % | c | 251 | 16353 6545 39039 | 6050 251 15 | 0.505 % | c | 476 | 16353 6545 39039 | 6655 476 20 | 0.505 % | c | 815 | 16353 6545 39039 | 7320 815 28 | 0.505 % | c | 1322 | 16353 6545 39039 | 8052 1322 27 | 0.505 % | c | 2082 | 16353 6545 39039 | 8857 2082 26 | 0.505 % | c | 3226 | 16353 6545 39039 | 9743 3226 39 | 0.505 % | c | 4934 | 16353 6545 39039 | 10717 4934 53 | 0.505 % | c | 7497 | 16353 6545 39039 | 11789 7497 66 | 0.505 % | c | 11341 | 16353 6545 39039 | 12968 11341 86 | 0.505 % | c | 17107 | 16353 6545 39039 | 14265 9928 121 | 0.505 % | c | 25756 | 16353 6545 39039 | 15692 11389 65 | 0.505 % | c | 38730 | 16353 6545 39039 | 17261 16454 37 | 0.505 % | c | 58192 | 16353 6545 39039 | 18987 9554 66 | 0.505 % | c | 87384 | 16352 6545 39039 | 20886 19634 25 | 0.511 % | c | 131174 | 16352 6545 39039 | 22974 20984 53 | 0.511 % | c | 196861 | 16352 6545 39039 | 25272 16015 59 | 0.511 % | c | 295387 | 16351 6545 39039 | 27799 24463 39 | 0.517 % | c | 443179 | 16351 6545 39039 | 30579 21679 35 | 0.517 % | c | 664863 | 16351 6545 39039 | 33637 22703 34 | 0.517 % | c | 997391 | 16348 6545 39039 | 37001 24369 28 | 0.535 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 21247 6599 49190 | 5000 0 -nan | 0.000 % | c | 101 | 21247 6599 49190 | 5500 101 48 | 0.249 % | c | 253 | 21247 6599 49190 | 6050 253 29 | 0.249 % | c | 478 | 21247 6599 49190 | 6655 478 75 | 0.249 % | c | 815 | 21247 6599 49190 | 7320 815 67 | 0.249 % | c | 1321 | 21247 6599 49190 | 8052 1321 53 | 0.249 % | c | 2080 | 21247 6599 49190 | 8857 2080 58 | 0.249 % | c | 3219 | 21247 6599 49190 | 9743 3219 58 | 0.249 % | c | 4927 | 21247 6599 49190 | 10717 4927 86 | 0.249 % | c | 7489 | 21247 6599 49190 | 11789 7489 80 | 0.249 % | c | 11333 | 21247 6599 49190 | 12968 11333 76 | 0.249 % | c | 17100 | 21247 6599 49190 | 14265 10420 65 | 0.249 % | c | 25749 | 21247 6599 49190 | 15692 10656 125 | 0.249 % | c | 38723 | 21247 6599 49190 | 17261 15325 252 | 0.249 % | c | 58184 | 21247 6599 49190 | 18987 14918 296 | 0.249 % | c CPU time : 1800.03 s c Total CPU time: 1800.03 s