c wbo 1.6 beta - 20110325 c | Number of variables: 135 | c | Number of clauses: 2639 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2639 | c | Number Clauses: 2504 | 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 | 2639 2504 7512 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 354 5286 8011 | 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 5291 8023 | 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 5296 8035 | 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 5301 8047 | 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 5306 8059 | 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 | 394 5311 8071 | 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 | 402 5316 8083 | 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 | 410 5321 8095 | 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 | 420 5326 8111 | 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 | 430 5331 8127 | 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 | 438 5336 8139 | 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 | 446 5341 8151 | 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 | 456 5346 8167 | 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 | 470 5355 8187 | 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 | 478 5360 8199 | 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 | 496 5371 8225 | 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 | 504 5376 8237 | 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 | 522 5385 8265 | 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 | 530 5390 8277 | 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 | 544 5399 8297 | 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 | 558 5408 8317 | 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 5414 8338 | 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 | 579 5419 8350 | 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 | 589 5424 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 | 597 5429 8378 | 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 | 613 5436 8404 | 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 | 633 5447 8434 | 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 | 653 5460 8462 | 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 | 686 5479 8510 | 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 | 713 5495 8549 | 5000 0 -nan | 0.000 % | c | 106 | 713 5495 8549 | 5500 106 16 | 77.837 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 770 5533 8626 | 5000 0 -nan | 0.000 % | c | 102 | 770 5533 8626 | 5500 102 18 | 76.481 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 893 5626 8780 | 5000 0 -nan | 0.000 % | c | 102 | 893 5626 8780 | 5500 102 29 | 73.712 % | c | 257 | 893 5626 8780 | 6050 257 35 | 73.712 % | c | 482 | 890 5626 8780 | 6655 482 41 | 73.800 % | c | 819 | 889 5626 8780 | 7320 819 51 | 73.830 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1096 5777 9036 | 5000 0 -nan | 0.000 % | c | 100 | 1095 5777 9036 | 5500 100 24 | 69.583 % | c | 253 | 1094 5777 9036 | 6050 253 29 | 69.611 % | c | 478 | 1093 5777 9036 | 6655 478 46 | 69.639 % | c | 815 | 1090 5777 9036 | 7320 815 47 | 69.750 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1285 5920 9272 | 5000 0 -nan | 0.000 % | c | 103 | 1285 5920 9272 | 5500 103 15 | 66.086 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1374 5977 9394 | 5000 0 -nan | 0.000 % | c | 105 | 1374 5977 9394 | 5500 105 38 | 64.569 % | c | 256 | 1373 5977 9394 | 6050 256 29 | 64.595 % | c | 481 | 1370 5977 9394 | 6655 481 33 | 64.673 % | c | 822 | 1370 5977 9394 | 7320 822 44 | 64.673 % | c | 1328 | 1370 5977 9394 | 8052 1328 66 | 64.673 % | c | 2087 | 1370 5977 9394 | 8857 2087 75 | 64.673 % | c | 3226 | 1369 5977 9394 | 9743 3226 99 | 64.698 % | c | 4936 | 1368 5977 9394 | 10717 4936 117 | 64.724 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1526 6086 9590 | 5000 0 -nan | 0.000 % | c | 102 | 1526 6086 9590 | 5500 102 18 | 62.134 % | c | 252 | 1525 6086 9590 | 6050 252 23 | 62.159 % | c | 477 | 1525 6086 9590 | 6655 477 28 | 62.159 % | c | 816 | 1524 6086 9590 | 7320 816 40 | 62.184 % | c | 1326 | 1523 6086 9590 | 8052 1326 55 | 62.208 % | c | 2085 | 1521 6086 9590 | 8857 2085 70 | 62.258 % | c | 3225 | 1519 6086 9590 | 9743 3225 85 | 62.308 % | c | 4933 | 1519 6086 9590 | 10717 4933 92 | 62.308 % | c | 7495 | 1517 6086 9590 | 11789 7495 108 | 62.357 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1730 6244 9841 | 5000 0 -nan | 0.000 % | c | 102 | 1730 6244 9841 | 5500 102 24 | 59.140 % | c | 253 | 1730 6244 9841 | 6050 253 28 | 59.140 % | c | 478 | 1730 6244 9841 | 6655 478 38 | 59.140 % | c | 819 | 1730 6244 9841 | 7320 819 53 | 59.140 % | c | 1326 | 1730 6244 9841 | 8052 1326 76 | 59.140 % | c | 2085 | 1730 6244 9841 | 8857 2085 81 | 59.140 % | c | 3225 | 1730 6244 9841 | 9743 3225 100 | 59.140 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2281 6735 10453 | 5000 0 -nan | 0.000 % | c | 100 | 2281 6735 10453 | 5500 100 32 | 52.330 % | c | 250 | 2281 6735 10453 | 6050 250 31 | 52.330 % | c | 478 | 2281 6735 10453 | 6655 478 33 | 52.330 % | c | 815 | 2281 6735 10453 | 7320 815 39 | 52.330 % | c | 1321 | 2281 6735 10453 | 8052 1321 60 | 52.330 % | c | 2081 | 2281 6735 10453 | 8857 2081 86 | 52.330 % | c | 3222 | 2280 6735 10453 | 9743 3222 85 | 52.351 % | c | 4931 | 2266 6735 10453 | 10717 4931 117 | 52.644 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2906 7294 11145 | 5000 0 -nan | 0.000 % | c | 101 | 2906 7294 11145 | 5500 101 29 | 46.285 % | c | 251 | 2906 7294 11145 | 6050 251 29 | 46.285 % | c | 476 | 2906 7294 11145 | 6655 476 32 | 46.285 % | c | 815 | 2904 7294 11145 | 7320 815 39 | 46.322 % | c | 1321 | 2903 7294 11145 | 8052 1321 48 | 46.340 % | c | 2080 | 2903 7294 11145 | 8857 2080 72 | 46.340 % | c | 3219 | 2903 7294 11145 | 9743 3219 103 | 46.340 % | c | 4927 | 2903 7294 11145 | 10717 4927 140 | 46.340 % | c | 7489 | 2902 7294 11145 | 11789 7489 154 | 46.359 % | c | 11333 | 2902 7294 11145 | 12968 11333 168 | 46.359 % | c | 17099 | 2902 7294 11145 | 14265 9245 193 | 46.359 % | c | 25748 | 2902 7294 11145 | 15692 9451 193 | 46.359 % | c | 38725 | 2902 7294 11145 | 17261 12926 190 | 46.359 % | c | 58188 | 2902 7294 11145 | 18987 12354 249 | 46.359 % | c | 87380 | 2902 7294 11145 | 20886 19721 272 | 46.359 % | c | 131169 | 2902 7294 11145 | 22974 16204 274 | 46.359 % | c | 196854 | 2901 7294 11145 | 25272 17746 239 | 46.377 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3547 7865 11857 | 5000 0 -nan | 0.000 % | c | 101 | 3547 7865 11857 | 5500 101 68 | 41.382 % | c | 251 | 3547 7865 11857 | 6050 251 43 | 41.382 % | c | 477 | 3547 7865 11857 | 6655 477 58 | 41.382 % | c | 814 | 3547 7865 11857 | 7320 814 55 | 41.382 % | c | 1320 | 3547 7865 11857 | 8052 1320 68 | 41.382 % | c | 2080 | 3547 7865 11857 | 8857 2080 101 | 41.382 % | c | 3223 | 3547 7865 11857 | 9743 3223 124 | 41.382 % | c | 4934 | 3547 7865 11857 | 10717 4934 160 | 41.382 % | c | 7496 | 3547 7865 11857 | 11789 7496 217 | 41.382 % | c | 11340 | 3547 7865 11857 | 12968 11340 250 | 41.382 % | c | 17107 | 3547 7865 11857 | 14265 9311 286 | 41.382 % | c | 25758 | 3547 7865 11857 | 15692 9424 238 | 41.382 % | c | 38738 | 3547 7865 11857 | 17261 13230 288 | 41.382 % | c | 58204 | 3547 7865 11857 | 18987 12764 304 | 41.382 % | c | 87399 | 3547 7865 11857 | 20886 19674 256 | 41.382 % | c | 131188 | 3547 7865 11857 | 22974 15874 350 | 41.382 % | c | 196873 | 3547 7865 11857 | 25272 15902 575 | 41.382 % | c | 295404 | 3547 7865 11857 | 27799 23595 236 | 41.382 % | c | 443193 | 3547 7865 11857 | 30579 19771 193 | 41.382 % | c | 664876 | 3547 7865 11857 | 33637 18183 203 | 41.382 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4677 8909 13074 | 5000 0 -nan | 0.000 % | c | 101 | 4677 8909 13074 | 5500 101 24 | 34.870 % | c | 251 | 4677 8909 13074 | 6050 251 35 | 34.870 % | c | 477 | 4677 8909 13074 | 6655 477 48 | 34.870 % | c | 814 | 4677 8909 13074 | 7320 814 61 | 34.870 % | c | 1320 | 4677 8909 13074 | 8052 1320 64 | 34.870 % | c | 2079 | 4677 8909 13074 | 8857 2079 81 | 34.870 % | c | 3218 | 4677 8909 13074 | 9743 3218 84 | 34.870 % | c | 4927 | 4677 8909 13074 | 10717 4927 120 | 34.870 % | c | 7494 | 4677 8909 13074 | 11789 7494 130 | 34.870 % | c | 11338 | 4677 8909 13074 | 12968 11338 142 | 34.870 % | c | 17105 | 4677 8909 13074 | 14265 9237 200 | 34.870 % | c | 25756 | 4677 8909 13074 | 15692 9437 351 | 34.870 % | c | 38733 | 4677 8909 13074 | 17261 13167 283 | 34.870 % | c | 58196 | 4677 8909 13074 | 18987 12499 439 | 34.870 % | c | 87388 | 4677 8909 13074 | 20886 20037 436 | 34.870 % | c | 131177 | 4677 8909 13074 | 22974 16027 309 | 34.870 % | c | 196862 | 4674 8909 13074 | 25272 15517 292 | 34.912 % | c | 295388 | 4674 8909 13074 | 27799 24941 361 | 34.912 % | c | 443186 | 4672 8909 13074 | 30579 15705 760 | 34.939 % | c | 664869 | 4672 8909 13074 | 33637 30464 463 | 34.939 % | c CPU time : 1800 s c Total CPU time: 1800 s