c wbo 1.4 beta - 20100610 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 =============================================================================== c New solution: 164 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 0 | 171 5101 10371 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 162 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 0 | 171 5102 10542 | 5000 0 nan | 0.000 % | c | 100 | 171 5102 10542 | 5500 100 157 | 0.230 % | c =============================================================================== c New solution: 160 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 143 | 171 5103 10713 | 5000 143 157 | 0.230 % | c | 243 | 171 5103 10713 | 5500 243 156 | 0.230 % | c | 393 | 171 5103 10713 | 6050 393 155 | 0.203 % | c | 620 | 171 5103 10713 | 6655 620 154 | 0.203 % | c | 957 | 171 5103 10713 | 7320 957 155 | 0.210 % | c | 1463 | 171 5103 10713 | 8052 1463 154 | 0.236 % | c | 2222 | 171 5103 10713 | 8857 2222 154 | 0.203 % | c | 3361 | 171 5103 10713 | 9743 3361 154 | 0.202 % | c | 5069 | 171 5103 10713 | 10717 5069 154 | 0.210 % | c | 7632 | 171 5103 10713 | 11789 7632 154 | 0.209 % | c | 11476 | 171 5103 10713 | 12968 11476 154 | 0.203 % | c | 17242 | 171 5103 10713 | 14265 10677 154 | 0.213 % | c | 25891 | 171 5103 10713 | 15692 12116 154 | 0.216 % | c | 38866 | 171 5103 10713 | 17261 9255 154 | 0.217 % | c | 58327 | 171 5103 10713 | 18987 11301 154 | 0.254 % | c | 87519 | 171 5103 10713 | 20886 11804 154 | 0.230 % | c | 131308 | 171 5103 10713 | 22974 13534 154 | 0.254 % | c There are 0 assigned variables. 0 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 344 5361 11401 | 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 5362 11413 | 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 5363 11425 | 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 5364 11437 | 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 5365 11449 | 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 5366 11461 | 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 5367 11473 | 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 5368 11481 | 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 5369 11489 | 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 5370 11501 | 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 5371 11513 | 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 5372 11525 | 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 5373 11537 | 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 5374 11549 | 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 5375 11561 | 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 5376 11569 | 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 5377 11581 | 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 5378 11589 | 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 5379 11597 | 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 5380 11605 | 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 5381 11613 | 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 5382 11625 | 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 5383 11633 | 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 5384 11641 | 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 5385 11649 | 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 5386 11657 | 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 5387 11665 | 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 5388 11677 | 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 5389 11685 | 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 5390 11693 | 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 5391 11701 | 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 5392 11709 | 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 5393 11721 | 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 5394 11729 | 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 5395 11737 | 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 5396 11745 | 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 5397 11761 | 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 5398 11785 | 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 5399 11817 | 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 5400 11835 | 5000 0 nan | 0.000 % | c | 100 | 555 5400 11835 | 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 5401 11885 | 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 5402 11901 | 5000 0 nan | 0.000 % | c | 100 | 594 5402 11901 | 5500 100 99 | 0.014 % | c | 250 | 593 5402 11901 | 6050 250 125 | 0.200 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 612 5403 11937 | 5000 0 nan | 0.000 % | c | 101 | 612 5403 11937 | 5500 101 113 | 0.013 % | c | 251 | 608 5403 11937 | 6050 251 129 | 0.673 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 634 5404 11981 | 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 | 666 5405 12045 | 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 5406 12077 | 5000 0 nan | 0.000 % | c | 100 | 681 5406 12077 | 5500 100 8 | 0.161 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 708 5407 12129 | 5000 0 nan | 0.000 % | c | 100 | 708 5407 12129 | 5500 100 127 | 0.009 % | c | 250 | 708 5407 12129 | 6050 250 138 | 0.013 % | c | 475 | 708 5407 12129 | 6655 475 143 | 0.014 % | c | 812 | 708 5407 12129 | 7320 812 144 | 0.013 % | c | 1318 | 708 5407 12129 | 8052 1318 145 | 0.014 % | c | 2077 | 708 5407 12129 | 8857 2077 146 | 0.017 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 724 5408 12161 | 5000 0 nan | 0.000 % | c | 102 | 724 5408 12161 | 5500 102 116 | 0.009 % | c | 253 | 724 5408 12161 | 6050 253 137 | 0.013 % | c | 478 | 724 5408 12161 | 6655 478 143 | 0.013 % | c | 815 | 724 5408 12161 | 7320 815 144 | 0.013 % | c | 1321 | 722 5408 12161 | 8052 1321 145 | 0.289 % | c | 2080 | 722 5408 12161 | 8857 2080 144 | 0.289 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 740 5409 12193 | 5000 0 nan | 0.000 % | c | 101 | 740 5409 12193 | 5500 101 128 | 0.016 % | c | 251 | 740 5409 12193 | 6050 251 141 | 0.011 % | c | 476 | 740 5409 12193 | 6655 476 144 | 0.009 % | c | 813 | 740 5409 12193 | 7320 813 145 | 0.012 % | c | 1319 | 740 5409 12193 | 8052 1319 146 | 0.013 % | c | 2078 | 740 5409 12193 | 8857 2078 146 | 0.014 % | c | 3217 | 739 5409 12193 | 9743 3215 146 | 0.146 % | c | 4925 | 739 5409 12193 | 10717 4923 144 | 0.148 % | c | 7488 | 739 5409 12193 | 11789 7486 145 | 0.150 % | c | 11332 | 736 5409 12193 | 12968 11330 145 | 0.560 % | c | 17098 | 735 5409 12193 | 14265 10538 145 | 0.687 % | c | 25748 | 733 5409 12193 | 15692 11975 145 | 0.967 % | c | 38723 | 728 5409 12193 | 17261 9118 145 | 1.632 % | c | 58185 | 718 5409 12193 | 18987 10884 143 | 2.973 % | c | 87377 | 709 5409 12193 | 20886 11385 145 | 4.198 % | c | 131166 | 658 5409 12193 | 22974 13250 145 | 11.355 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 748 5410 12209 | 5000 0 nan | 0.000 % | c | 100 | 746 5410 12209 | 5500 100 7 | 2.807 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 766 5411 12245 | 5000 0 nan | 0.000 % | c | 100 | 766 5411 12245 | 5500 100 126 | 0.008 % | c | 251 | 766 5411 12245 | 6050 251 140 | 0.010 % | c | 477 | 766 5411 12245 | 6655 477 144 | 0.011 % | c | 814 | 766 5411 12245 | 7320 814 146 | 0.010 % | c | 1320 | 766 5411 12245 | 8052 1320 146 | 0.010 % | c | 2079 | 766 5411 12245 | 8857 2079 144 | 0.011 % | c | 3218 | 766 5411 12245 | 9743 3218 145 | 0.011 % | c | 4926 | 766 5411 12245 | 10717 4926 145 | 0.011 % | c | 7489 | 766 5411 12245 | 11789 7489 145 | 0.012 % | c | 11334 | 766 5411 12245 | 12968 11334 144 | 0.011 % | c | 17100 | 766 5411 12245 | 14265 10546 142 | 0.010 % | c | 25749 | 766 5411 12245 | 15692 11992 142 | 0.012 % | c | 38723 | 766 5411 12245 | 17261 9132 136 | 0.011 % | c | 58184 | 766 5411 12245 | 18987 11181 138 | 0.013 % | c | 87376 | 766 5411 12245 | 20886 11662 141 | 0.009 % | c | 131165 | 766 5411 12245 | 22974 13401 132 | 0.000 % | c | 196850 | 766 5411 12245 | 25272 17679 130 | 0.013 % | c | 295376 | 765 5411 12245 | 27799 15278 134 | 0.143 % |