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 =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 337 1676 3368 | 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 | 598 1882 3678 | 5000 0 -nan | 0.000 % | c | 102 | 597 1882 3678 | 5500 102 45 | 52.010 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 950 2134 4156 | 5000 0 -nan | 0.000 % | c | 100 | 950 2134 4156 | 5500 100 44 | 39.220 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1329 2393 4709 | 5000 0 -nan | 0.000 % | c | 100 | 1329 2393 4709 | 5500 100 58 | 30.382 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1674 2639 5217 | 5000 0 -nan | 0.000 % | c | 101 | 1674 2639 5217 | 5500 101 53 | 24.764 % | c | 251 | 1673 2639 5217 | 6050 251 41 | 24.809 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2123 2967 5981 | 5000 0 -nan | 0.000 % | c | 100 | 2123 2967 5981 | 5500 100 44 | 19.247 % | c | 250 | 2122 2967 5981 | 6050 250 36 | 19.361 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2681 3268 7013 | 5000 0 -nan | 0.000 % | c | 100 | 2681 3268 7013 | 5500 100 28 | 14.482 % | c | 253 | 2680 3268 7013 | 6050 253 29 | 14.545 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3146 3552 7989 | 5000 0 -nan | 0.000 % | c | 100 | 3146 3552 7989 | 5500 100 41 | 11.455 % | c | 250 | 3146 3552 7989 | 6050 250 32 | 11.455 % | c | 475 | 3146 3552 7989 | 6655 475 38 | 11.455 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3835 3863 9636 | 5000 0 -nan | 0.000 % | c | 100 | 3835 3863 9636 | 5500 100 29 | 8.144 % | c | 250 | 3835 3863 9636 | 6050 250 30 | 8.144 % | c | 476 | 3834 3863 9636 | 6655 476 37 | 8.168 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4517 4086 11597 | 5000 0 -nan | 0.000 % | c | 100 | 4517 4086 11597 | 5500 100 24 | 5.463 % | c | 251 | 4517 4086 11597 | 6050 251 22 | 5.463 % | c | 477 | 4517 4086 11597 | 6655 477 25 | 5.463 % | c | 814 | 4517 4086 11597 | 7320 814 30 | 5.463 % | c | 1321 | 4517 4086 11597 | 8052 1321 44 | 5.463 % | c | 2081 | 4513 4086 11597 | 8857 2081 61 | 5.588 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5676 4281 14332 | 5000 0 -nan | 0.000 % | c | 100 | 5676 4281 14332 | 5500 100 14 | 3.437 % | c | 250 | 5676 4281 14332 | 6050 250 22 | 3.437 % | c | 475 | 5676 4281 14332 | 6655 475 20 | 3.437 % | c | 813 | 5676 4281 14332 | 7320 813 22 | 3.437 % | c | 1321 | 5676 4281 14332 | 8052 1321 23 | 3.437 % | c | 2081 | 5676 4281 14332 | 8857 2081 32 | 3.437 % | c | 3220 | 5676 4281 14332 | 9743 3220 33 | 3.437 % | c | 4928 | 5675 4281 14332 | 10717 4928 37 | 3.454 % | c | 7490 | 5675 4281 14332 | 11789 7490 35 | 3.454 % | c | 11335 | 5671 4281 14332 | 12968 11335 39 | 3.522 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 7658 4419 18957 | 5000 0 -nan | 0.000 % | c | 100 | 7658 4419 18957 | 5500 100 27 | 1.770 % | c | 250 | 7658 4419 18957 | 6050 250 23 | 1.770 % | c | 475 | 7658 4419 18957 | 6655 475 18 | 1.770 % | c | 812 | 7658 4419 18957 | 7320 812 34 | 1.770 % | c | 1318 | 7658 4419 18957 | 8052 1318 26 | 1.770 % | c | 2079 | 7658 4419 18957 | 8857 2079 28 | 1.770 % | c | 3219 | 7658 4419 18957 | 9743 3219 26 | 1.770 % | c | 4927 | 7658 4419 18957 | 10717 4927 36 | 1.770 % | c | 7489 | 7658 4419 18957 | 11789 7489 34 | 1.770 % | c | 11333 | 7657 4419 18957 | 12968 11333 34 | 1.783 % | c | 17102 | 7657 4419 18957 | 14265 10539 34 | 1.783 % | c | 25751 | 7657 4419 18957 | 15692 11975 43 | 1.783 % | c | 38726 | 7656 4419 18957 | 17261 9091 27 | 1.796 % | c | 58187 | 7655 4419 18957 | 18987 11134 31 | 1.809 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 10395 4517 24835 | 5000 0 -nan | 0.000 % | c | 100 | 10395 4517 24835 | 5500 100 31 | 0.925 % | c | 251 | 10395 4517 24835 | 6050 251 19 | 0.925 % | c | 476 | 10395 4517 24835 | 6655 476 32 | 0.925 % | c | 814 | 10395 4517 24835 | 7320 814 23 | 0.925 % | c | 1323 | 10395 4517 24835 | 8052 1323 49 | 0.925 % | c | 2082 | 10395 4517 24835 | 8857 2082 46 | 0.925 % | c | 3223 | 10395 4517 24835 | 9743 3223 40 | 0.925 % | c | 4932 | 10395 4517 24835 | 10717 4932 44 | 0.925 % | c | 7494 | 10395 4517 24835 | 11789 7494 60 | 0.925 % | c | 11338 | 10395 4517 24835 | 12968 11338 85 | 0.925 % | c | 17104 | 10395 4517 24835 | 14265 10219 93 | 0.925 % | c | 25755 | 10395 4517 24835 | 15692 10812 131 | 0.925 % | c | 38729 | 10395 4517 24835 | 17261 14477 156 | 0.925 % | c | 58190 | 10395 4517 24835 | 18987 16520 29 | 0.925 % | c | 87384 | 10395 4517 24835 | 20886 14795 184 | 0.925 % | c | 131174 | 10395 4517 24835 | 22974 13356 195 | 0.925 % | c | 196858 | 10394 4517 24835 | 25272 19997 37 | 0.934 % | c | 295385 | 10391 4517 24835 | 27799 15823 48 | 0.963 % | c | 443176 | 10391 4517 24835 | 30579 18664 98 | 0.963 % | c | 664860 | 10390 4517 24835 | 33637 17155 37 | 0.972 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 13488 4584 31386 | 5000 0 -nan | 0.000 % | c | 100 | 13488 4584 31386 | 5500 100 24 | 0.487 % | c | 252 | 13488 4584 31386 | 6050 252 15 | 0.487 % | c | 477 | 13488 4584 31386 | 6655 477 16 | 0.487 % | c | 814 | 13488 4584 31386 | 7320 814 16 | 0.487 % | c | 1321 | 13488 4584 31386 | 8052 1321 17 | 0.487 % | c | 2080 | 13488 4584 31386 | 8857 2080 20 | 0.487 % | c | 3219 | 13488 4584 31386 | 9743 3219 51 | 0.487 % | c | 4928 | 13488 4584 31386 | 10717 4928 53 | 0.487 % | c | 7492 | 13488 4584 31386 | 11789 7492 68 | 0.487 % | c | 11336 | 13488 4584 31386 | 12968 11336 127 | 0.487 % | c | 17105 | 13488 4584 31386 | 14265 9795 172 | 0.487 % | c | 25754 | 13488 4584 31386 | 15692 10966 98 | 0.487 % | c | 38730 | 13488 4584 31386 | 17261 14607 169 | 0.487 % | c | 58191 | 13488 4584 31386 | 18987 14076 140 | 0.487 % | c | 87385 | 13488 4584 31386 | 20886 22104 103 | 0.489 % | c | 131175 | 13488 4584 31386 | 22974 20319 380 | 0.487 % | c | 196859 | 13488 4584 31386 | 25272 13461 78 | 0.487 % | c | 295387 | 13488 4584 31386 | 27799 15541 266 | 0.487 % | c | 443177 | 13488 4584 31386 | 30579 18209 63 | 0.487 % | c CPU time : 1800 s c Total CPU time: 1800 s