c wbo 1.6 beta - 20110325 c | Number of variables: 135 | c | Number of clauses: 2649 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2649 | c | Number Clauses: 2514 | 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 | 2649 2514 7542 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 344 5301 8025 | 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 | 352 5306 8037 | 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 | 362 5311 8053 | 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 | 370 5316 8065 | 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 | 378 5321 8077 | 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 | 386 5326 8089 | 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 | 396 5331 8105 | 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 | 404 5336 8117 | 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 | 417 5342 8138 | 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 | 425 5347 8150 | 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 | 433 5352 8162 | 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 | 441 5357 8174 | 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 | 449 5362 8186 | 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 | 457 5367 8198 | 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 | 473 5376 8222 | 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 | 481 5381 8234 | 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 | 489 5386 8246 | 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 | 497 5391 8258 | 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 | 505 5396 8270 | 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 | 513 5401 8282 | 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 | 523 5406 8298 | 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 | 531 5411 8310 | 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 | 539 5416 8322 | 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 | 547 5421 8334 | 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 | 571 5438 8366 | 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 | 584 5444 8387 | 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 | 592 5449 8399 | 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 | 605 5455 8420 | 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 | 617 5461 8439 | 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 | 645 5476 8481 | 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 | 693 5505 8549 | 5000 0 -nan | 0.000 % | c | 100 | 690 5505 8549 | 5500 100 16 | 78.485 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 804 5588 8689 | 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 | 828 5605 8721 | 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 | 875 5633 8788 | 5000 0 -nan | 0.000 % | c | 100 | 875 5633 8788 | 5500 100 17 | 74.181 % | c | 251 | 871 5633 8788 | 6050 251 19 | 74.299 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1057 5776 9010 | 5000 0 -nan | 0.000 % | c | 100 | 1057 5776 9010 | 5500 100 25 | 70.400 % | c | 253 | 1046 5776 9010 | 6050 253 36 | 70.709 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1221 5899 9216 | 5000 0 -nan | 0.000 % | c | 102 | 1221 5899 9216 | 5500 102 34 | 67.309 % | c | 255 | 1221 5899 9216 | 6050 255 31 | 67.309 % | c | 480 | 1221 5899 9216 | 6655 480 35 | 67.309 % | c | 818 | 1218 5899 9216 | 7320 818 44 | 67.390 % | c | 1325 | 1218 5899 9216 | 8052 1325 53 | 67.390 % | c | 2084 | 1216 5899 9216 | 8857 2084 58 | 67.443 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1245 5916 9248 | 5000 0 -nan | 0.000 % | c | 102 | 1245 5916 9248 | 5500 102 22 | 66.879 % | c | 252 | 1245 5916 9248 | 6050 252 24 | 66.879 % | c | 477 | 1243 5916 9248 | 6655 477 28 | 66.933 % | c | 815 | 1243 5916 9248 | 7320 815 42 | 66.933 % | c | 1322 | 1243 5916 9248 | 8052 1322 47 | 66.933 % | c | 2083 | 1240 5916 9248 | 8857 2083 47 | 67.013 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1471 6096 9521 | 5000 0 -nan | 0.000 % | c | 100 | 1471 6096 9521 | 5500 100 35 | 63.087 % | c | 252 | 1469 6096 9521 | 6050 252 25 | 63.137 % | c | 477 | 1469 6096 9521 | 6655 477 35 | 63.137 % | c | 814 | 1466 6096 9521 | 7320 814 47 | 63.212 % | c | 1320 | 1466 6096 9521 | 8052 1320 72 | 63.212 % | c | 2081 | 1466 6096 9521 | 8857 2081 98 | 63.212 % | c | 3220 | 1466 6096 9521 | 9743 3220 97 | 63.212 % | c | 4929 | 1466 6096 9521 | 10717 4929 88 | 63.212 % | c | 7491 | 1466 6096 9521 | 11789 7491 107 | 63.212 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2067 6622 10188 | 5000 0 -nan | 0.000 % | c | 101 | 2067 6622 10188 | 5500 101 27 | 54.879 % | c | 251 | 2067 6622 10188 | 6050 251 31 | 54.879 % | c | 476 | 2067 6622 10188 | 6655 476 37 | 54.879 % | c | 813 | 2067 6622 10188 | 7320 813 46 | 54.879 % | c | 1322 | 2067 6622 10188 | 8052 1322 61 | 54.879 % | c | 2082 | 2067 6622 10188 | 8857 2082 82 | 54.879 % | c | 3223 | 2067 6622 10188 | 9743 3223 101 | 54.879 % | c | 4931 | 2067 6622 10188 | 10717 4931 108 | 54.879 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2391 6888 10571 | 5000 0 -nan | 0.000 % | c | 102 | 2391 6888 10571 | 5500 102 26 | 51.254 % | c | 252 | 2391 6888 10571 | 6050 252 39 | 51.254 % | c | 478 | 2391 6888 10571 | 6655 478 58 | 51.254 % | c | 815 | 2391 6888 10571 | 7320 815 70 | 51.254 % | c | 1321 | 2391 6888 10571 | 8052 1321 94 | 51.254 % | c | 2082 | 2391 6888 10571 | 8857 2082 99 | 51.254 % | c | 3221 | 2391 6888 10571 | 9743 3221 101 | 51.254 % | c | 4930 | 2391 6888 10571 | 10717 4930 112 | 51.254 % | c | 7492 | 2391 6888 10571 | 11789 7492 131 | 51.254 % | c | 11336 | 2391 6888 10571 | 12968 11336 175 | 51.254 % | c | 17103 | 2391 6888 10571 | 14265 9267 233 | 51.254 % | c | 25752 | 2391 6888 10571 | 15692 9471 271 | 51.254 % | c | 38727 | 2391 6888 10571 | 17261 13198 328 | 51.254 % | c | 58196 | 2391 6888 10571 | 18987 12483 295 | 51.254 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3404 7819 11667 | 5000 0 -nan | 0.000 % | c | 100 | 3404 7819 11667 | 5500 100 35 | 42.481 % | c | 254 | 3404 7819 11667 | 6050 254 39 | 42.481 % | c | 480 | 3404 7819 11667 | 6655 480 52 | 42.481 % | c | 817 | 3404 7819 11667 | 7320 817 68 | 42.481 % | c | 1327 | 3404 7819 11667 | 8052 1327 88 | 42.481 % | c | 2087 | 3404 7819 11667 | 8857 2087 115 | 42.481 % | c | 3226 | 3404 7819 11667 | 9743 3226 135 | 42.481 % | c | 4936 | 3404 7819 11667 | 10717 4936 147 | 42.481 % | c | 7502 | 3404 7819 11667 | 11789 7502 191 | 42.481 % | c | 11348 | 3404 7819 11667 | 12968 11348 176 | 42.481 % | c | 17114 | 3404 7819 11667 | 14265 9224 211 | 42.481 % | c | 25763 | 3404 7819 11667 | 15692 9243 289 | 42.481 % | c | 38737 | 3404 7819 11667 | 17261 12981 313 | 42.481 % | c | 58198 | 3404 7819 11667 | 18987 12346 382 | 42.481 % | c | 87395 | 3404 7819 11667 | 20886 19890 339 | 42.481 % | c | 131184 | 3404 7819 11667 | 22974 15325 693 | 42.481 % | c | 196868 | 3404 7819 11667 | 25272 16710 502 | 42.481 % | c | 295394 | 3404 7819 11667 | 27799 28533 205 | 42.481 % | c | 443190 | 3404 7819 11667 | 30579 25746 193 | 42.481 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4918 9235 13280 | 5000 0 -nan | 0.000 % | c | 101 | 4918 9235 13280 | 5500 101 24 | 33.827 % | c | 251 | 4918 9235 13280 | 6050 251 39 | 33.827 % | c | 479 | 4918 9235 13280 | 6655 479 43 | 33.827 % | c | 817 | 4918 9235 13280 | 7320 817 46 | 33.827 % | c | 1326 | 4917 9235 13280 | 8052 1326 63 | 33.840 % | c | 2085 | 4917 9235 13280 | 8857 2085 96 | 33.840 % | c | 3225 | 4917 9235 13280 | 9743 3225 135 | 33.840 % | c | 4933 | 4917 9235 13280 | 10717 4933 169 | 33.840 % | c | 7496 | 4917 9235 13280 | 11789 7496 179 | 33.840 % | c | 11341 | 4917 9235 13280 | 12968 11341 198 | 33.840 % | c | 17110 | 4917 9235 13280 | 14265 9256 247 | 33.840 % | c | 25760 | 4917 9235 13280 | 15692 9182 243 | 33.840 % | c | 38736 | 4917 9235 13280 | 17261 12826 367 | 33.840 % | c | 58199 | 4917 9235 13280 | 18987 11805 196 | 33.840 % | c | 87392 | 4917 9235 13280 | 20886 18194 178 | 33.840 % | c | 131183 | 4917 9235 13280 | 22974 13703 229 | 33.840 % | c | 196869 | 4917 9235 13280 | 25272 14226 350 | 33.840 % | c | 295401 | 4917 9235 13280 | 27799 25281 340 | 33.840 % | c | 443191 | 4917 9235 13280 | 30579 15393 407 | 33.840 % | c | 664879 | 4917 9235 13280 | 33637 18484 221 | 33.840 % | c CPU time : 1800 s c Total CPU time: 1800 s