c wbo 1.6 beta - 20110325 c | Number of variables: 135 | c | Number of clauses: 2696 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 2696 | c | Number Clauses: 2561 | 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 | 2696 2561 7683 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 366 5404 8202 | 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 | 374 5409 8214 | 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 | 382 5414 8226 | 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 | 390 5419 8238 | 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 | 398 5424 8250 | 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 | 406 5429 8262 | 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 | 414 5434 8274 | 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 | 422 5439 8286 | 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 | 436 5448 8306 | 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 5453 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 | 474 5466 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 | 494 5475 8398 | 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 | 502 5480 8410 | 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 | 510 5485 8422 | 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 | 520 5490 8438 | 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 | 528 5495 8450 | 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 | 536 5500 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 | 544 5505 8474 | 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 | 552 5510 8486 | 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 | 596 5529 8556 | 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 5539 8589 | 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 5547 8614 | 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 | 657 5564 8646 | 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 5580 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 | 728 5601 8753 | 5000 0 -nan | 0.000 % | c | 104 | 728 5601 8753 | 5500 104 20 | 77.866 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 829 5675 8882 | 5000 0 -nan | 0.000 % | c | 100 | 829 5675 8882 | 5500 100 24 | 75.546 % | c | 250 | 829 5675 8882 | 6050 250 31 | 75.546 % | c | 478 | 823 5675 8882 | 6655 478 36 | 75.723 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 982 5793 9071 | 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 | 1017 5814 9121 | 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 | 1074 5851 9199 | 5000 0 -nan | 0.000 % | c | 100 | 1074 5851 9199 | 5500 100 18 | 70.454 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1094 5864 9227 | 5000 0 -nan | 0.000 % | c | 100 | 1094 5864 9227 | 5500 100 20 | 70.068 % | c | 250 | 1094 5864 9227 | 6050 250 25 | 70.068 % | c | 475 | 1094 5864 9227 | 6655 475 28 | 70.068 % | c | 812 | 1093 5864 9227 | 7320 812 39 | 70.096 % | c | 1323 | 1093 5864 9227 | 8052 1323 63 | 70.096 % | c | 2082 | 1093 5864 9227 | 8857 2082 73 | 70.096 % | c | 3221 | 1093 5864 9227 | 9743 3221 95 | 70.096 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1347 6074 9524 | 5000 0 -nan | 0.000 % | c | 100 | 1347 6074 9524 | 5500 100 29 | 65.532 % | c | 250 | 1346 6074 9524 | 6050 250 35 | 65.558 % | c | 476 | 1345 6074 9524 | 6655 476 50 | 65.583 % | c | 815 | 1343 6074 9524 | 7320 815 55 | 65.635 % | c | 1322 | 1342 6074 9524 | 8052 1322 61 | 65.660 % | c | 2081 | 1342 6074 9524 | 8857 2081 72 | 65.660 % | c | 3220 | 1342 6074 9524 | 9743 3220 75 | 65.660 % | c | 4931 | 1340 6074 9524 | 10717 4931 85 | 65.711 % | c | 7493 | 1338 6074 9524 | 11789 7493 94 | 65.763 % | c | 11337 | 1336 6074 9524 | 12968 11337 119 | 65.814 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1612 6296 9833 | 5000 0 -nan | 0.000 % | c | 101 | 1612 6296 9833 | 5500 101 43 | 61.371 % | c | 251 | 1612 6296 9833 | 6050 251 40 | 61.371 % | c | 476 | 1610 6296 9833 | 6655 476 36 | 61.419 % | c | 814 | 1610 6296 9833 | 7320 814 45 | 61.419 % | c | 1324 | 1597 6296 9833 | 8052 1324 53 | 61.850 % | c | 2083 | 1589 6296 9833 | 8857 2083 60 | 61.946 % | c | 3226 | 1585 6296 9833 | 9743 3226 72 | 62.018 % | c | 4936 | 1564 6296 9833 | 10717 4936 88 | 63.216 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1836 6465 10113 | 5000 0 -nan | 0.000 % | c | 102 | 1836 6465 10113 | 5500 102 32 | 58.244 % | c | 253 | 1836 6465 10113 | 6050 253 42 | 58.244 % | c | 478 | 1836 6465 10113 | 6655 478 49 | 58.244 % | c | 815 | 1836 6465 10113 | 7320 815 57 | 58.244 % | c | 1321 | 1836 6465 10113 | 8052 1321 59 | 58.244 % | c | 2080 | 1836 6465 10113 | 8857 2080 68 | 58.244 % | c | 3219 | 1836 6465 10113 | 9743 3219 82 | 58.244 % | c | 4929 | 1836 6465 10113 | 10717 4929 100 | 58.244 % | c | 7492 | 1836 6465 10113 | 11789 7492 108 | 58.244 % | c | 11336 | 1836 6465 10113 | 12968 11336 118 | 58.244 % | c | 17104 | 1835 6465 10113 | 14265 9275 158 | 58.290 % | c | 25755 | 1834 6465 10113 | 15692 9210 134 | 58.290 % | c | 38730 | 1834 6465 10113 | 17261 13014 290 | 58.290 % | c | 58191 | 1833 6465 10113 | 18987 12364 216 | 58.312 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2528 7090 10873 | 5000 0 -nan | 0.000 % | c | 101 | 2528 7090 10873 | 5500 101 38 | 50.324 % | c | 251 | 2528 7090 10873 | 6050 251 30 | 50.324 % | c | 476 | 2528 7090 10873 | 6655 476 25 | 50.324 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2639 7177 11009 | 5000 0 -nan | 0.000 % | c | 100 | 2639 7177 11009 | 5500 100 29 | 49.250 % | c | 250 | 2639 7177 11009 | 6050 250 42 | 49.250 % | c | 475 | 2639 7177 11009 | 6655 475 38 | 49.250 % | c | 813 | 2639 7177 11009 | 7320 813 53 | 49.250 % | c | 1319 | 2639 7177 11009 | 8052 1319 66 | 49.250 % | c | 2078 | 2639 7177 11009 | 8857 2078 94 | 49.250 % | c | 3219 | 2639 7177 11009 | 9743 3219 121 | 49.250 % | c | 4931 | 2639 7177 11009 | 10717 4931 160 | 49.250 % | c | 7494 | 2639 7177 11009 | 11789 7494 193 | 49.250 % | c | 11338 | 2639 7177 11009 | 12968 11338 224 | 49.250 % | c | 17104 | 2639 7177 11009 | 14265 9136 251 | 49.250 % | c | 25755 | 2639 7177 11009 | 15692 9303 293 | 49.250 % | c | 38732 | 2639 7177 11009 | 17261 13095 301 | 49.250 % | c | 58194 | 2639 7177 11009 | 18987 12384 200 | 49.250 % | c | 87388 | 2639 7177 11009 | 20886 19635 476 | 49.250 % | c | 131177 | 2639 7177 11009 | 22974 16057 289 | 49.250 % | c | 196863 | 2639 7177 11009 | 25272 16843 356 | 49.250 % | c | 295390 | 2638 7177 11009 | 27799 14988 162 | 49.269 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3509 7970 11957 | 5000 0 -nan | 0.000 % | c | 100 | 3509 7970 11957 | 5500 100 32 | 42.191 % | c | 251 | 3509 7970 11957 | 6050 251 28 | 42.191 % | c | 479 | 3509 7970 11957 | 6655 479 32 | 42.191 % | c | 816 | 3509 7970 11957 | 7320 816 37 | 42.191 % | c | 1323 | 3509 7970 11957 | 8052 1323 42 | 42.191 % | c | 2083 | 3509 7970 11957 | 8857 2083 56 | 42.191 % | c | 3222 | 3509 7970 11957 | 9743 3222 61 | 42.191 % | c | 4930 | 3509 7970 11957 | 10717 4930 87 | 42.191 % | c | 7493 | 3509 7970 11957 | 11789 7493 91 | 42.191 % | c | 11337 | 3509 7970 11957 | 12968 11337 123 | 42.191 % | c | 17103 | 3509 7970 11957 | 14265 9185 112 | 42.191 % | c | 25752 | 3509 7970 11957 | 15692 9042 235 | 42.191 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 3995 8398 12502 | 5000 0 -nan | 0.000 % | c | 101 | 3995 8398 12502 | 5500 101 38 | 39.063 % | c | 252 | 3995 8398 12502 | 6050 252 37 | 39.063 % | c | 477 | 3995 8398 12502 | 6655 477 41 | 39.063 % | c | 814 | 3995 8398 12502 | 7320 814 52 | 39.063 % | c | 1320 | 3995 8398 12502 | 8052 1320 82 | 39.063 % | c | 2079 | 3995 8398 12502 | 8857 2079 110 | 39.063 % | c | 3221 | 3995 8398 12502 | 9743 3221 125 | 39.063 % | c | 4931 | 3995 8398 12502 | 10717 4931 129 | 39.063 % | c | 7493 | 3995 8398 12502 | 11789 7493 154 | 39.063 % | c | 11341 | 3995 8398 12502 | 12968 11341 155 | 39.063 % | c | 17109 | 3995 8398 12502 | 14265 9294 185 | 39.063 % | c | 25758 | 3995 8398 12502 | 15692 9478 184 | 39.063 % | c | 38735 | 3995 8398 12502 | 17261 13249 268 | 39.063 % | c | 58202 | 3995 8398 12502 | 18987 12685 374 | 39.063 % | c | 87395 | 3995 8398 12502 | 20886 20101 473 | 39.063 % | c | 131184 | 3995 8398 12502 | 22974 16236 214 | 39.063 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4750 9081 13330 | 5000 0 -nan | 0.000 % | c | 100 | 4750 9081 13330 | 5500 100 58 | 35.029 % | c | 250 | 4750 9081 13330 | 6050 250 48 | 35.029 % | c | 476 | 4750 9081 13330 | 6655 476 56 | 35.029 % | c | 813 | 4750 9081 13330 | 7320 813 57 | 35.029 % | c | 1321 | 4750 9081 13330 | 8052 1321 65 | 35.029 % | c | 2080 | 4750 9081 13330 | 8857 2080 74 | 35.029 % | c | 3220 | 4750 9081 13330 | 9743 3220 89 | 35.029 % | c | 4930 | 4750 9081 13330 | 10717 4930 133 | 35.029 % | c | 7492 | 4750 9081 13330 | 11789 7492 159 | 35.029 % | c | 11338 | 4750 9081 13330 | 12968 11338 190 | 35.029 % | c | 17106 | 4750 9081 13330 | 14265 9160 287 | 35.029 % | c | 25760 | 4750 9081 13330 | 15692 9332 247 | 35.029 % | c | 38736 | 4750 9081 13330 | 17261 13060 287 | 35.029 % | c | 58198 | 4750 9081 13330 | 18987 11966 262 | 35.029 % | c | 87392 | 4750 9081 13330 | 20886 19164 438 | 35.029 % | c | 131181 | 4750 9081 13330 | 22974 15345 284 | 35.029 % | c | 196868 | 4750 9081 13330 | 25272 14856 522 | 35.029 % | c | 295394 | 4750 9081 13330 | 27799 18475 830 | 35.029 % | c | 443185 | 4750 9081 13330 | 30579 26173 606 | 35.029 % | c | 664871 | 4750 9081 13330 | 33637 29160 239 | 35.029 % | c CPU time : 1800 s c Total CPU time: 1800 s