c wbo 1.6 beta - 20110325 c | Number of variables: 171 | c | Number of clauses: 5271 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 171 | c | Number Clauses: 5100 | 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 | 171 5100 10200 | 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 5357 10717 | 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 | 350 5358 10729 | 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 | 356 5359 10741 | 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 5360 10753 | 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 | 368 5361 10765 | 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 5362 10777 | 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 | 380 5363 10789 | 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 | 384 5364 10797 | 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 | 388 5365 10805 | 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 5366 10817 | 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 | 400 5367 10829 | 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 5368 10841 | 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 | 412 5369 10853 | 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 | 418 5370 10865 | 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 | 424 5371 10877 | 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 | 428 5372 10885 | 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 | 434 5373 10897 | 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 5374 10905 | 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 | 442 5375 10913 | 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 5376 10921 | 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 | 450 5377 10929 | 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 5378 10941 | 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 | 460 5379 10949 | 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 | 464 5380 10957 | 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 | 468 5381 10965 | 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 | 472 5382 10973 | 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 | 476 5383 10981 | 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 | 482 5384 10993 | 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 | 486 5385 11001 | 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 | 490 5386 11009 | 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 5387 11017 | 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 | 498 5388 11025 | 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 5389 11037 | 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 | 508 5390 11045 | 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 | 512 5391 11053 | 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 | 516 5392 11061 | 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 | 524 5393 11077 | 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 5394 11101 | 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 5395 11133 | 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 | 561 5396 11151 | 5000 0 -nan | 0.000 % | c | 100 | 555 5396 11151 | 5500 100 6 | 1.248 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 586 5397 11201 | 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 | 594 5398 11217 | 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 | 608 5399 11245 | 5000 0 -nan | 0.000 % | c | 101 | 590 5399 11245 | 5500 101 8 | 3.947 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 636 5400 11301 | 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 | 654 5401 11337 | 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 | 682 5402 11393 | 5000 0 -nan | 0.000 % | c | 100 | 678 5402 11393 | 5500 100 9 | 0.880 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 724 5403 11477 | 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 | 742 5404 11513 | 5000 0 -nan | 0.000 % | c | 102 | 742 5404 11513 | 5500 102 9 | 0.009 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 776 5405 11581 | 5000 0 -nan | 0.000 % | c | 101 | 775 5405 11581 | 5500 101 11 | 0.129 % | c | 251 | 772 5405 11581 | 6050 251 12 | 0.516 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 823 5406 11675 | 5000 0 -nan | 0.000 % | c | 100 | 823 5406 11675 | 5500 100 8 | 0.007 % | c | 252 | 822 5406 11675 | 6050 252 11 | 0.132 % | c | 477 | 821 5406 11675 | 6655 477 13 | 0.252 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 884 5407 11797 | 5000 0 -nan | 0.000 % | c | 101 | 884 5407 11797 | 5500 101 15 | 0.006 % | c | 254 | 883 5407 11797 | 6050 254 13 | 0.113 % | c | 480 | 879 5407 11797 | 6655 480 13 | 0.572 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 934 5408 11897 | 5000 0 -nan | 0.000 % | c | 100 | 934 5408 11897 | 5500 100 17 | 0.005 % | c | 252 | 933 5408 11897 | 6050 252 13 | 0.107 % | c | 478 | 931 5408 11897 | 6655 478 14 | 0.326 % | c | 816 | 931 5408 11897 | 7320 816 18 | 0.328 % | c | 1322 | 931 5408 11897 | 8052 1322 21 | 0.327 % | c | 2082 | 923 5408 11897 | 8857 2082 24 | 1.185 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1006 5409 12041 | 5000 0 -nan | 0.000 % | c | 100 | 1006 5409 12041 | 5500 100 21 | 0.005 % | c | 250 | 1006 5409 12041 | 6050 250 20 | 0.006 % | c | 477 | 1006 5409 12041 | 6655 477 19 | 0.006 % | c | 815 | 1006 5409 12041 | 7320 815 19 | 0.008 % | c | 1324 | 1006 5409 12041 | 8052 1324 21 | 0.000 % | c | 2083 | 1004 5409 12041 | 8857 2083 23 | 0.205 % | c | 3223 | 1004 5409 12041 | 9743 3223 26 | 0.199 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1064 5410 12157 | 5000 0 -nan | 0.000 % | c | 103 | 1064 5410 12157 | 5500 103 22 | 0.004 % | c | 253 | 1064 5410 12157 | 6050 253 25 | 0.000 % | c | 478 | 1064 5410 12157 | 6655 478 27 | 0.000 % | c | 815 | 1064 5410 12157 | 7320 815 27 | 0.000 % | c | 1321 | 1064 5410 12157 | 8052 1321 36 | 0.000 % | c | 2080 | 1064 5410 12157 | 8857 2080 35 | 0.005 % | c | 3219 | 1064 5410 12157 | 9743 3219 37 | 0.004 % | c | 4929 | 1064 5410 12157 | 10717 4929 39 | 0.000 % | c | 7497 | 1064 5410 12157 | 11789 7497 41 | 0.006 % | c | 11341 | 1064 5410 12157 | 12968 11341 45 | 0.005 % | c | 17109 | 1064 5410 12157 | 14265 10542 54 | 0.000 % | c | 25760 | 1064 5410 12157 | 15692 11987 53 | 0.000 % | c | 38737 | 1064 5410 12157 | 17261 9164 57 | 0.000 % | c | 58200 | 1063 5410 12157 | 18987 11216 56 | 0.098 % | c | 87392 | 1060 5410 12157 | 20886 11646 57 | 0.381 % | c | 131181 | 1057 5410 12157 | 22974 13377 54 | 0.663 % | c | 196865 | 1057 5410 12157 | 25272 21258 60 | 0.658 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1201 5411 12431 | 5000 0 -nan | 0.000 % | c | 100 | 1201 5411 12431 | 5500 100 17 | 0.003 % | c | 251 | 1201 5411 12431 | 6050 251 28 | 0.004 % | c | 476 | 1201 5411 12431 | 6655 476 34 | 0.004 % | c | 814 | 1201 5411 12431 | 7320 814 49 | 0.000 % | c | 1320 | 1201 5411 12431 | 8052 1320 48 | 0.000 % | c | 2079 | 1201 5411 12431 | 8857 2079 52 | 0.000 % | c | 3218 | 1201 5411 12431 | 9743 3218 53 | 0.004 % | c | 4928 | 1201 5411 12431 | 10717 4928 66 | 0.005 % | c | 7493 | 1201 5411 12431 | 11789 7493 67 | 0.000 % | c | 11337 | 1201 5411 12431 | 12968 11337 67 | 0.003 % | c | 17103 | 1201 5411 12431 | 14265 10514 71 | 0.003 % | c | 25756 | 1201 5411 12431 | 15692 11859 74 | 0.004 % | c | 38734 | 1201 5411 12431 | 17261 8833 70 | 0.003 % | c | 58196 | 1201 5411 12431 | 18987 10754 91 | 0.004 % | c | 87388 | 1201 5411 12431 | 20886 11072 76 | 0.005 % | c | 131177 | 1201 5411 12431 | 22974 12589 107 | 0.000 % | c | 196870 | 1201 5411 12431 | 25272 20291 79 | 0.000 % | c | 295396 | 1201 5411 12431 | 27799 15913 89 | 0.000 % | c | 443190 | 1201 5411 12431 | 30579 17545 97 | 0.000 % | c | 664873 | 1201 5411 12431 | 33637 17957 100 | 0.000 % | c | 997403 | 1192 5411 12431 | 37001 31120 86 | 0.754 % | c | 1496194 | 1171 5411 12431 | 40701 17165 94 | 2.501 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1345 5412 12719 | 5000 0 -nan | 0.000 % | c | 100 | 1345 5412 12719 | 5500 100 27 | 0.003 % | c | 250 | 1345 5412 12719 | 6050 250 35 | 0.000 % | c | 475 | 1345 5412 12719 | 6655 475 48 | 0.003 % | c | 812 | 1345 5412 12719 | 7320 812 53 | 0.000 % | c | 1319 | 1345 5412 12719 | 8052 1319 54 | 0.000 % | c | 2078 | 1345 5412 12719 | 8857 2078 57 | 0.000 % | c | 3217 | 1345 5412 12719 | 9743 3217 63 | 0.000 % | c | 4926 | 1345 5412 12719 | 10717 4926 64 | 0.000 % | c | 7488 | 1345 5412 12719 | 11789 7488 76 | 0.000 % | c | 11336 | 1345 5412 12719 | 12968 11336 82 | 0.000 % | c | 17103 | 1345 5412 12719 | 14265 10504 95 | 0.000 % | c | 25757 | 1345 5412 12719 | 15692 11887 95 | 0.003 % | c | 38734 | 1345 5412 12719 | 17261 8777 97 | 0.000 % | c | 58195 | 1345 5412 12719 | 18987 10727 77 | 0.000 % | c | 87387 | 1345 5412 12719 | 20886 10953 113 | 0.003 % | c | 131178 | 1345 5412 12719 | 22974 12186 126 | 0.003 % | c | 196863 | 1345 5412 12719 | 25272 19415 122 | 0.000 % | c | 295397 | 1345 5412 12719 | 27799 23374 129 | 0.003 % | c | 443190 | 1345 5412 12719 | 30579 17969 134 | 0.000 % | c | 664874 | 1345 5412 12719 | 33637 27839 118 | 0.000 % | c | 997399 | 1345 5412 12719 | 37001 32455 126 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s