c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 4620 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 4470 | 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 | 150 4470 8940 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 300 4695 9390 | 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 | 306 4696 9402 | 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 | 312 4697 9414 | 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 | 318 4698 9426 | 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 | 324 4699 9438 | 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 | 330 4700 9450 | 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 | 336 4701 9462 | 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 | 340 4702 9470 | 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 | 346 4703 9482 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 352 4704 9494 | 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 | 358 4705 9506 | 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 | 364 4706 9518 | 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 4707 9530 | 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 | 376 4708 9542 | 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 4709 9554 | 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 4710 9562 | 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 | 392 4711 9574 | 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 4712 9586 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 404 4713 9598 | 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 4714 9610 | 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 | 416 4715 9622 | 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 4716 9634 | 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 4717 9646 | 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 4718 9662 | 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 4719 9674 | 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 | 454 4720 9698 | 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 4721 9746 | 5000 0 -nan | 0.000 % | c | 100 | 478 4721 9746 | 5500 100 10 | 0.210 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 518 4722 9826 | 5000 0 -nan | 0.000 % | c | 100 | 518 4722 9826 | 5500 100 20 | 0.022 % | c | 251 | 394 4722 9826 | 6050 251 20 | 23.939 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 536 4723 9862 | 5000 0 -nan | 0.000 % | c | 101 | 536 4723 9862 | 5500 101 18 | 0.035 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 574 4724 9938 | 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 | 602 4725 9994 | 5000 0 -nan | 0.000 % | c | 100 | 602 4725 9994 | 5500 100 12 | 0.016 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 640 4726 10070 | 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 | 670 4727 10130 | 5000 0 -nan | 0.000 % | c | 100 | 670 4727 10130 | 5500 100 18 | 0.013 % | c | 250 | 667 4727 10130 | 6050 250 15 | 0.470 % | c | 475 | 666 4727 10130 | 6655 475 18 | 0.597 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 714 4728 10218 | 5000 0 -nan | 0.000 % | c | 101 | 712 4728 10218 | 5500 101 7 | 0.293 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 744 4729 10278 | 5000 0 -nan | 0.000 % | c | 100 | 744 4729 10278 | 5500 100 13 | 0.010 % | c | 250 | 741 4729 10278 | 6050 250 11 | 0.415 % | c | 478 | 737 4729 10278 | 6655 478 13 | 0.952 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 794 4730 10378 | 5000 0 -nan | 0.000 % | c | 101 | 794 4730 10378 | 5500 101 14 | 0.009 % | c | 251 | 794 4730 10378 | 6050 251 15 | 0.010 % | c | 478 | 794 4730 10378 | 6655 478 15 | 0.010 % | c | 815 | 794 4730 10378 | 7320 815 17 | 0.009 % | c | 1322 | 792 4730 10378 | 8052 1322 18 | 0.262 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 846 4731 10482 | 5000 0 -nan | 0.000 % | c | 101 | 846 4731 10482 | 5500 101 13 | 0.008 % | c | 257 | 846 4731 10482 | 6050 257 14 | 0.008 % | c | 485 | 845 4731 10482 | 6655 485 15 | 0.127 % | c | 822 | 844 4731 10482 | 7320 822 17 | 0.244 % | c | 1333 | 843 4731 10482 | 8052 1333 18 | 0.355 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 888 4732 10566 | 5000 0 -nan | 0.000 % | c | 100 | 888 4732 10566 | 5500 100 32 | 0.007 % | c | 250 | 888 4732 10566 | 6050 250 26 | 0.000 % | c | 477 | 888 4732 10566 | 6655 477 26 | 0.000 % | c | 815 | 888 4732 10566 | 7320 815 28 | 0.000 % | c | 1322 | 888 4732 10566 | 8052 1322 28 | 0.000 % | c | 2082 | 888 4732 10566 | 8857 2082 28 | 0.007 % | c | 3226 | 888 4732 10566 | 9743 3226 30 | 0.009 % | c | 4935 | 888 4732 10566 | 10717 4935 35 | 0.008 % | c | 7499 | 888 4732 10566 | 11789 7499 37 | 0.008 % | c | 11343 | 888 4732 10566 | 12968 11343 38 | 0.000 % | c | 17109 | 886 4732 10566 | 14265 10546 39 | 0.234 % | c | 25760 | 880 4732 10566 | 15692 12003 40 | 0.901 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 948 4733 10686 | 5000 0 -nan | 0.000 % | c | 100 | 948 4733 10686 | 5500 100 33 | 0.006 % | c | 250 | 948 4733 10686 | 6050 250 31 | 0.000 % | c | 475 | 948 4733 10686 | 6655 475 24 | 0.000 % | c | 814 | 948 4733 10686 | 7320 814 25 | 0.000 % | c | 1320 | 947 4733 10686 | 8052 1320 24 | 0.111 % | c | 2080 | 947 4733 10686 | 8857 2080 25 | 0.112 % | c | 3221 | 946 4733 10686 | 9743 3221 27 | 0.217 % | c | 4931 | 939 4733 10686 | 10717 4931 27 | 0.955 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1000 4734 10790 | 5000 0 -nan | 0.000 % | c | 100 | 1000 4734 10790 | 5500 100 19 | 0.006 % | c | 253 | 1000 4734 10790 | 6050 253 25 | 0.000 % | c | 479 | 1000 4734 10790 | 6655 479 27 | 0.006 % | c | 817 | 1000 4734 10790 | 7320 817 27 | 0.000 % | c | 1324 | 1000 4734 10790 | 8052 1324 30 | 0.000 % | c | 2084 | 1000 4734 10790 | 8857 2084 29 | 0.000 % | c | 3223 | 1000 4734 10790 | 9743 3223 32 | 0.000 % | c | 4935 | 999 4734 10790 | 10717 4935 33 | 0.105 % | c | 7498 | 999 4734 10790 | 11789 7498 35 | 0.107 % | c | 11342 | 999 4734 10790 | 12968 11342 38 | 0.106 % | c | 17109 | 998 4734 10790 | 14265 10532 38 | 0.206 % | c | 25759 | 997 4734 10790 | 15692 11981 40 | 0.305 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1074 4735 10938 | 5000 0 -nan | 0.000 % | c | 101 | 1074 4735 10938 | 5500 101 30 | 0.005 % | c | 251 | 1074 4735 10938 | 6050 251 27 | 0.006 % | c | 477 | 1074 4735 10938 | 6655 477 36 | 0.005 % | c | 814 | 1074 4735 10938 | 7320 814 39 | 0.000 % | c | 1326 | 1074 4735 10938 | 8052 1326 51 | 0.005 % | c | 2085 | 1074 4735 10938 | 8857 2085 50 | 0.000 % | c | 3226 | 1074 4735 10938 | 9743 3226 52 | 0.005 % | c | 4934 | 1074 4735 10938 | 10717 4934 54 | 0.000 % | c | 7498 | 1074 4735 10938 | 11789 7498 60 | 0.000 % | c | 11342 | 1074 4735 10938 | 12968 11342 68 | 0.004 % | c | 17108 | 1074 4735 10938 | 14265 10503 75 | 0.005 % | c | 25759 | 1074 4735 10938 | 15692 11901 66 | 0.006 % | c | 38734 | 1074 4735 10938 | 17261 9029 57 | 0.005 % | c | 58196 | 1074 4735 10938 | 18987 10978 78 | 0.000 % | c | 87388 | 1074 4735 10938 | 20886 11326 68 | 0.000 % | c | 131177 | 1074 4735 10938 | 22974 12933 82 | 0.000 % | c | 196864 | 1074 4735 10938 | 25272 20674 84 | 0.004 % | c | 295390 | 1074 4735 10938 | 27799 16314 85 | 0.006 % | c | 443187 | 1074 4735 10938 | 30579 20121 90 | 0.005 % | c | 664871 | 1074 4735 10938 | 33637 23219 83 | 0.000 % | c | 997396 | 1070 4735 10938 | 37001 17016 76 | 0.377 % | c | 1496185 | 1057 4735 10938 | 40701 19902 87 | 1.595 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1224 4736 11238 | 5000 0 -nan | 0.000 % | c | 100 | 1224 4736 11238 | 5500 100 37 | 0.004 % | c | 250 | 1224 4736 11238 | 6050 250 38 | 0.000 % | c | 476 | 1224 4736 11238 | 6655 476 45 | 0.000 % | c | 817 | 1224 4736 11238 | 7320 817 53 | 0.000 % | c | 1323 | 1224 4736 11238 | 8052 1323 57 | 0.000 % | c | 2086 | 1224 4736 11238 | 8857 2086 64 | 0.000 % | c | 3226 | 1224 4736 11238 | 9743 3226 67 | 0.000 % | c | 4939 | 1224 4736 11238 | 10717 4939 81 | 0.000 % | c | 7502 | 1224 4736 11238 | 11789 7502 85 | 0.000 % | c | 11347 | 1224 4736 11238 | 12968 11347 79 | 0.003 % | c | 17118 | 1224 4736 11238 | 14265 10382 74 | 0.000 % | c | 25767 | 1224 4736 11238 | 15692 11719 79 | 0.000 % | c | 38749 | 1224 4736 11238 | 17261 8675 91 | 0.004 % | c | 58216 | 1224 4736 11238 | 18987 10644 90 | 0.000 % | c | 87408 | 1224 4736 11238 | 20886 10848 79 | 0.000 % | c | 131197 | 1224 4736 11238 | 22974 12232 82 | 0.004 % | c | 196881 | 1224 4736 11238 | 25272 19934 74 | 0.000 % | c | 295409 | 1224 4736 11238 | 27799 15748 137 | 0.000 % | c | 443198 | 1224 4736 11238 | 30579 26962 110 | 0.000 % | c | 664883 | 1224 4736 11238 | 33637 18459 91 | 0.004 % | c | 997410 | 1224 4736 11238 | 37001 21169 118 | 0.003 % | c CPU time : 1800 s c Total CPU time: 1800 s