c wbo 1.6 beta - 20110325 c | Number of variables: 150 | c | Number of clauses: 1491 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 1341 | 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 1341 2682 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 322 1567 3176 | 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 1568 3192 | 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 | 338 1569 3208 | 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 | 348 1570 3228 | 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 1571 3244 | 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 1572 3260 | 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 1573 3280 | 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 1574 3296 | 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 1575 3312 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 402 1576 3336 | 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 1577 3352 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 420 1578 3372 | 5000 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 430 1579 3392 | 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 | 445 1580 3422 | 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 1581 3488 | 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 1582 3540 | 5000 0 -nan | 0.000 % | c | 100 | 503 1582 3540 | 5500 100 6 | 0.199 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 533 1583 3598 | 5000 0 -nan | 0.000 % | c | 101 | 533 1583 3598 | 5500 101 21 | 0.006 % | c | 252 | 533 1583 3598 | 6050 252 15 | 0.000 % | c | 478 | 524 1583 3598 | 6655 478 13 | 1.695 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 583 1584 3698 | 5000 0 -nan | 0.000 % | c | 101 | 583 1584 3698 | 5500 101 11 | 0.005 % | c | 252 | 583 1584 3698 | 6050 252 10 | 0.004 % | c | 477 | 582 1584 3698 | 6655 477 11 | 0.179 % | c | 815 | 577 1584 3698 | 7320 815 11 | 1.032 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 640 1585 3812 | 5000 0 -nan | 0.000 % | c | 100 | 640 1585 3812 | 5500 100 18 | 0.004 % | c | 252 | 640 1585 3812 | 6050 252 15 | 0.000 % | c | 479 | 640 1585 3812 | 6655 479 16 | 0.000 % | c | 819 | 640 1585 3812 | 7320 819 15 | 0.000 % | c | 1326 | 638 1585 3812 | 8052 1326 16 | 0.313 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 693 1586 3918 | 5000 0 -nan | 0.000 % | c | 100 | 693 1586 3918 | 5500 100 18 | 0.004 % | c | 250 | 693 1586 3918 | 6050 250 18 | 0.000 % | c | 475 | 693 1586 3918 | 6655 475 16 | 0.000 % | c | 814 | 693 1586 3918 | 7320 814 19 | 0.005 % | c | 1324 | 693 1586 3918 | 8052 1324 21 | 0.004 % | c | 2083 | 693 1586 3918 | 8857 2083 19 | 0.004 % | c | 3224 | 692 1586 3918 | 9743 3224 21 | 0.153 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 785 1587 4102 | 5000 0 -nan | 0.000 % | c | 100 | 785 1587 4102 | 5500 100 21 | 0.003 % | c | 250 | 785 1587 4102 | 6050 250 17 | 0.000 % | c | 475 | 785 1587 4102 | 6655 475 19 | 0.004 % | c | 812 | 785 1587 4102 | 7320 812 17 | 0.000 % | c | 1319 | 785 1587 4102 | 8052 1319 18 | 0.000 % | c | 2079 | 785 1587 4102 | 8857 2079 19 | 0.004 % | c | 3219 | 785 1587 4102 | 9743 3219 21 | 0.000 % | c | 4932 | 785 1587 4102 | 10717 4932 24 | 0.003 % | c | 7497 | 785 1587 4102 | 11789 7497 25 | 0.003 % | c | 11341 | 785 1587 4102 | 12968 11341 27 | 0.000 % | c | 17107 | 777 1587 4102 | 14265 10582 28 | 1.019 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 877 1588 4286 | 5000 0 -nan | 0.000 % | c | 101 | 877 1588 4286 | 5500 101 26 | 0.002 % | c | 251 | 877 1588 4286 | 6050 251 30 | 0.000 % | c | 476 | 877 1588 4286 | 6655 476 27 | 0.003 % | c | 815 | 877 1588 4286 | 7320 815 29 | 0.000 % | c | 1321 | 877 1588 4286 | 8052 1321 26 | 0.000 % | c | 2080 | 877 1588 4286 | 8857 2080 32 | 0.003 % | c | 3219 | 877 1588 4286 | 9743 3219 32 | 0.003 % | c | 4931 | 877 1588 4286 | 10717 4931 33 | 0.003 % | c | 7494 | 877 1588 4286 | 11789 7494 35 | 0.000 % | c | 11338 | 877 1588 4286 | 12968 11338 36 | 0.000 % | c | 17104 | 877 1588 4286 | 14265 10545 37 | 0.000 % | c | 25753 | 877 1588 4286 | 15692 11980 41 | 0.003 % | c | 38730 | 877 1588 4286 | 17261 9160 35 | 0.003 % | c | 58191 | 877 1588 4286 | 18987 11197 46 | 0.003 % | c | 87383 | 877 1588 4286 | 20886 11760 37 | 0.003 % | c | 131172 | 877 1588 4286 | 22974 13571 46 | 0.003 % | c | 196856 | 876 1588 4286 | 25272 21488 47 | 0.114 % | c | 295383 | 874 1588 4286 | 27799 18480 46 | 0.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 968 1589 4468 | 5000 0 -nan | 0.000 % | c | 107 | 968 1589 4468 | 5500 107 36 | 0.002 % | c | 259 | 968 1589 4468 | 6050 259 37 | 0.000 % | c | 484 | 968 1589 4468 | 6655 484 33 | 0.000 % | c | 821 | 968 1589 4468 | 7320 821 31 | 0.000 % | c | 1328 | 968 1589 4468 | 8052 1328 36 | 0.000 % | c | 2087 | 968 1589 4468 | 8857 2087 36 | 0.002 % | c | 3228 | 968 1589 4468 | 9743 3228 33 | 0.003 % | c | 4937 | 968 1589 4468 | 10717 4937 33 | 0.002 % | c | 7500 | 968 1589 4468 | 11789 7500 33 | 0.000 % | c | 11345 | 968 1589 4468 | 12968 11345 35 | 0.000 % | c | 17116 | 968 1589 4468 | 14265 10565 35 | 0.003 % | c | 25765 | 968 1589 4468 | 15692 12010 35 | 0.000 % | c | 38739 | 968 1589 4468 | 17261 9153 40 | 0.002 % | c | 58200 | 967 1589 4468 | 18987 11241 40 | 0.106 % | c | 87402 | 966 1589 4468 | 20886 11806 34 | 0.209 % | c | 131191 | 965 1589 4468 | 22974 13649 48 | 0.311 % | c | 196876 | 964 1589 4468 | 25272 21596 51 | 0.413 % | c | 295404 | 961 1589 4468 | 27799 18421 58 | 0.724 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1055 1590 4642 | 5000 0 -nan | 0.000 % | c | 100 | 1055 1590 4642 | 5500 100 40 | 0.002 % | c | 252 | 1055 1590 4642 | 6050 252 29 | 0.000 % | c | 480 | 1055 1590 4642 | 6655 480 29 | 0.002 % | c | 817 | 1055 1590 4642 | 7320 817 34 | 0.000 % | c | 1323 | 1055 1590 4642 | 8052 1323 35 | 0.000 % | c | 2084 | 1055 1590 4642 | 8857 2084 33 | 0.003 % | c | 3227 | 1055 1590 4642 | 9743 3227 41 | 0.001 % | c | 4935 | 1055 1590 4642 | 10717 4935 40 | 0.000 % | c | 7499 | 1055 1590 4642 | 11789 7499 43 | 0.000 % | c | 11343 | 1055 1590 4642 | 12968 11343 47 | 0.000 % | c | 17109 | 1055 1590 4642 | 14265 10542 48 | 0.000 % | c | 25760 | 1055 1590 4642 | 15692 11949 56 | 0.002 % | c | 38734 | 1055 1590 4642 | 17261 8984 60 | 0.002 % | c | 58195 | 1055 1590 4642 | 18987 10859 53 | 0.002 % | c | 87390 | 1055 1590 4642 | 20886 11221 69 | 0.000 % | c | 131180 | 1055 1590 4642 | 22974 12773 61 | 0.000 % | c | 196864 | 1055 1590 4642 | 25272 20173 90 | 0.002 % | c | 295391 | 1055 1590 4642 | 27799 16769 70 | 0.002 % | c | 443183 | 1055 1590 4642 | 30579 17967 70 | 0.000 % | c | 664869 | 1055 1590 4642 | 33637 14403 73 | 0.002 % | c | 997399 | 1055 1590 4642 | 37001 26850 92 | 0.000 % | c | 1496191 | 1055 1590 4642 | 40701 21806 82 | 0.000 % | c | 2244374 | 1055 1590 4642 | 44771 24464 81 | 0.000 % | c CPU time : 1800 s c Total CPU time: 1800 s