c wbo 1.6 beta - 20110325 c | Number of variables: 100 | c | Number of clauses: 800 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 800 | c | Number Clauses: 800 | 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 | 800 800 3100 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 100 1500 3100 | 5000 0 -nan | 0.000 % | c | 102 | 97 1500 3100 | 5500 102 31 | 88.125 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 431 1776 3459 | 5000 0 -nan | 0.000 % | c | 100 | 430 1776 3459 | 5500 100 60 | 61.015 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 837 2103 3957 | 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 | 1109 2336 4306 | 5000 0 -nan | 0.000 % | c | 101 | 1109 2336 4306 | 5500 101 47 | 35.896 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1536 2631 4974 | 5000 0 -nan | 0.000 % | c | 100 | 1536 2631 4974 | 5500 100 41 | 26.962 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1961 2918 5666 | 5000 0 -nan | 0.000 % | c | 101 | 1961 2918 5666 | 5500 101 33 | 20.991 % | c | 251 | 1958 2918 5666 | 6050 251 32 | 21.193 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2371 3211 6357 | 5000 0 -nan | 0.000 % | c | 101 | 2371 3211 6357 | 5500 101 33 | 16.895 % | c | 253 | 2370 3211 6357 | 6050 253 34 | 16.930 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2866 3505 7301 | 5000 0 -nan | 0.000 % | c | 101 | 2866 3505 7301 | 5500 101 40 | 13.388 % | c | 252 | 2865 3505 7301 | 6050 252 34 | 13.418 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3395 3797 8496 | 5000 0 -nan | 0.000 % | c | 100 | 3395 3797 8496 | 5500 100 34 | 10.090 % | c | 250 | 3395 3797 8496 | 6050 250 31 | 10.090 % | c | 475 | 3395 3797 8496 | 6655 475 41 | 10.090 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4096 4066 10221 | 5000 0 -nan | 0.000 % | c | 101 | 4096 4066 10221 | 5500 101 27 | 7.204 % | c | 251 | 4096 4066 10221 | 6050 251 27 | 7.204 % | c | 476 | 4096 4066 10221 | 6655 476 36 | 7.204 % | c | 814 | 4094 4066 10221 | 7320 814 44 | 7.250 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5003 4283 12675 | 5000 0 -nan | 0.000 % | c | 100 | 5003 4283 12675 | 5500 100 60 | 4.432 % | c | 250 | 5003 4283 12675 | 6050 250 36 | 4.432 % | c | 475 | 5003 4283 12675 | 6655 475 28 | 4.432 % | c | 812 | 5003 4283 12675 | 7320 812 26 | 4.432 % | c | 1319 | 5003 4283 12675 | 8052 1319 30 | 4.432 % | c | 2078 | 5002 4283 12675 | 8857 2078 32 | 4.451 % | c | 3217 | 5001 4283 12675 | 9743 3217 31 | 4.470 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6587 4459 16333 | 5000 0 -nan | 0.000 % | c | 102 | 6587 4459 16333 | 5500 102 63 | 2.646 % | c | 252 | 6587 4459 16333 | 6050 252 32 | 2.646 % | c | 477 | 6587 4459 16333 | 6655 477 25 | 2.646 % | c | 814 | 6587 4459 16333 | 7320 814 23 | 2.646 % | c | 1320 | 6587 4459 16333 | 8052 1320 22 | 2.646 % | c | 2079 | 6587 4459 16333 | 8857 2079 25 | 2.646 % | c | 3219 | 6587 4459 16333 | 9743 3219 35 | 2.646 % | c | 4927 | 6587 4459 16333 | 10717 4927 55 | 2.647 % | c | 7491 | 6587 4459 16333 | 11789 7491 47 | 2.646 % | c | 11337 | 6587 4459 16333 | 12968 11337 48 | 2.646 % | c | 17106 | 6587 4459 16333 | 14265 10519 35 | 2.646 % | c | 25755 | 6585 4459 16333 | 15692 11938 51 | 2.675 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 8974 4580 21777 | 5000 0 -nan | 0.000 % | c | 101 | 8974 4580 21777 | 5500 101 27 | 1.330 % | c | 251 | 8974 4580 21777 | 6050 251 27 | 1.330 % | c | 476 | 8974 4580 21777 | 6655 476 26 | 1.330 % | c | 813 | 8974 4580 21777 | 7320 813 22 | 1.330 % | c | 1319 | 8974 4580 21777 | 8052 1319 24 | 1.330 % | c | 2079 | 8974 4580 21777 | 8857 2079 29 | 1.330 % | c | 3218 | 8974 4580 21777 | 9743 3218 26 | 1.330 % | c | 4927 | 8974 4580 21777 | 10717 4927 24 | 1.330 % | c | 7489 | 8974 4580 21777 | 11789 7489 70 | 1.330 % | c | 11333 | 8974 4580 21777 | 12968 11333 75 | 1.330 % | c | 17099 | 8974 4580 21777 | 14265 10263 57 | 1.330 % | c | 25748 | 8974 4580 21777 | 15692 10974 121 | 1.330 % | c | 38722 | 8974 4580 21777 | 17261 8071 81 | 1.330 % | c | 58185 | 8974 4580 21777 | 18987 9957 41 | 1.330 % | c | 87377 | 8973 4580 21777 | 20886 9948 56 | 1.341 % | c | 131166 | 8972 4580 21777 | 22974 11364 19 | 1.352 % | c | 196854 | 8970 4580 21777 | 25272 19114 27 | 1.374 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 12002 4651 28423 | 5000 0 -nan | 0.000 % | c | 100 | 12002 4651 28423 | 5500 100 28 | 0.588 % | c | 252 | 12002 4651 28423 | 6050 252 21 | 0.588 % | c | 477 | 12002 4651 28423 | 6655 477 26 | 0.588 % | c | 814 | 12002 4651 28423 | 7320 814 25 | 0.588 % | c | 1323 | 12002 4651 28423 | 8052 1323 27 | 0.588 % | c | 2083 | 12002 4651 28423 | 8857 2083 28 | 0.588 % | c | 3223 | 12002 4651 28423 | 9743 3223 30 | 0.588 % | c | 4932 | 12002 4651 28423 | 10717 4932 69 | 0.588 % | c | 7495 | 12002 4651 28423 | 11789 7495 65 | 0.588 % | c | 11341 | 12002 4651 28423 | 12968 11341 69 | 0.588 % | c | 17108 | 12002 4651 28423 | 14265 9183 148 | 0.588 % | c | 25757 | 12002 4651 28423 | 15692 10630 51 | 0.588 % | c | 38731 | 12001 4651 28423 | 17261 15004 99 | 0.596 % | c | 58192 | 12001 4651 28423 | 18987 14164 117 | 0.596 % | c | 87384 | 12001 4651 28423 | 20886 14458 34 | 0.596 % | c | 131173 | 12001 4651 28423 | 22974 13246 217 | 0.596 % | c | 196858 | 12001 4651 28423 | 25272 18934 87 | 0.596 % | c | 295387 | 12001 4651 28423 | 27799 19564 104 | 0.596 % | c | 443176 | 12001 4651 28423 | 30579 23525 153 | 0.596 % | c | 664859 | 12001 4651 28423 | 33637 17448 62 | 0.596 % | c | 997384 | 12001 4651 28423 | 37001 33741 79 | 0.596 % | c CPU time : 1800 s c Total CPU time: 1800 s