c wbo 1.4 beta - 20100610 c | Number of variables: 4660 | c | Number of clauses: 16874 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4660 | c | Number Clauses: 16664 | 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 | 4615 16709 41698 | 5554 0 nan | 0.000 % | c =============================================================================== c New solution: 144 c Elapsed CPU time: 2.18467 s Remaining CPU time: 177.815 s c =============================================================================== c | 19 | 4615 16710 41908 | 5570 19 5 | 0.000 % | c =============================================================================== c New solution: 142 c Elapsed CPU time: 2.21266 s Remaining CPU time: 177.787 s c =============================================================================== c | 105 | 4615 16711 42118 | 5570 105 12 | 0.000 % | c | 207 | 4615 16711 42118 | 6127 207 21 | 0.966 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 2.26565 s Remaining CPU time: 177.734 s c =============================================================================== c | 265 | 4615 16712 42328 | 5570 265 18 | 0.966 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 2.27865 s Remaining CPU time: 177.721 s c =============================================================================== c | 293 | 4615 16713 42538 | 5571 293 20 | 0.966 % | c | 393 | 4615 16713 42538 | 6128 393 18 | 0.966 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 2.33365 s Remaining CPU time: 177.666 s c =============================================================================== c | 453 | 4615 16714 42748 | 5571 453 19 | 0.966 % | c | 557 | 4615 16714 42748 | 6128 557 22 | 0.966 % | c | 709 | 4615 16714 42748 | 6741 709 20 | 0.966 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 2.42263 s Remaining CPU time: 177.577 s c =============================================================================== c | 815 | 4615 16715 42958 | 5571 815 22 | 0.966 % | c | 915 | 4615 16715 42958 | 6128 915 21 | 0.966 % | c | 1065 | 4615 16715 42958 | 6741 1065 26 | 0.966 % | c | 1290 | 4615 16715 42958 | 7415 1290 24 | 0.966 % | c | 1627 | 4615 16715 42958 | 8157 1627 27 | 0.966 % | c | 2133 | 4615 16715 42958 | 8973 2133 32 | 0.966 % | c =============================================================================== c New solution: 112 c Elapsed CPU time: 3.00554 s Remaining CPU time: 176.994 s c =============================================================================== c | 2305 | 4615 16716 43168 | 5572 2305 36 | 0.966 % | c | 2408 | 4615 16716 43168 | 6129 2408 37 | 0.966 % | c | 2559 | 4615 16716 43168 | 6742 2559 38 | 0.966 % | c =============================================================================== c New solution: 99 c Elapsed CPU time: 3.22751 s Remaining CPU time: 176.772 s c =============================================================================== c | 2711 | 4615 16717 43378 | 5572 2711 39 | 0.966 % | c | 2811 | 4615 16717 43378 | 6129 2811 39 | 0.966 % | c | 2961 | 4615 16717 43378 | 6742 2961 41 | 0.966 % | c | 3186 | 4615 16717 43378 | 7416 3186 42 | 0.966 % | c | 3524 | 4615 16717 43378 | 8158 3524 40 | 0.966 % | c | 4030 | 4615 16717 43378 | 8974 4030 48 | 0.966 % | c | 4789 | 4615 16717 43378 | 9871 4789 54 | 0.966 % | c | 5928 | 4615 16717 43378 | 10858 5928 65 | 0.966 % | c =============================================================================== c New solution: 95 c Elapsed CPU time: 5.99009 s Remaining CPU time: 174.01 s c =============================================================================== c | 6921 | 4615 16718 43588 | 5572 6921 75 | 0.966 % | c | 7021 | 4615 16718 43588 | 6129 3561 67 | 0.966 % | c | 7171 | 4615 16718 43588 | 6742 3711 68 | 0.966 % | c | 7397 | 4615 16718 43588 | 7417 3937 67 | 0.966 % | c | 7734 | 4615 16718 43588 | 8158 4274 70 | 0.966 % | c | 8240 | 4615 16718 43588 | 8974 4780 76 | 0.966 % | c | 8999 | 4615 16718 43588 | 9872 5539 79 | 0.966 % | c | 10138 | 4615 16718 43588 | 10859 6678 86 | 0.966 % | c | 11846 | 4615 16718 43588 | 11945 8386 91 | 0.966 % | c | 14408 | 4615 16718 43588 | 13140 10948 110 | 0.966 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 14.2958 s Remaining CPU time: 165.704 s c =============================================================================== c | 17992 | 4615 16719 43798 | 5573 7530 77 | 0.966 % | c | 18092 | 4615 16719 43798 | 6130 3865 60 | 0.966 % | c | 18242 | 4615 16719 43798 | 6743 4015 60 | 0.966 % | c | 18467 | 4615 16719 43798 | 7417 4240 63 | 0.966 % | c | 18805 | 4615 16719 43798 | 8159 4578 63 | 0.966 % | c | 19312 | 4615 16719 43798 | 8975 5085 58 | 0.966 % | c | 20071 | 4615 16719 43798 | 9872 5844 74 | 0.966 % | c | 21210 | 4615 16719 43798 | 10860 6983 83 | 0.966 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 17.2194 s Remaining CPU time: 162.781 s c =============================================================================== c | 22257 | 4615 16720 44008 | 5573 8030 91 | 0.966 % | c | 22357 | 4615 16720 44008 | 6130 4115 64 | 0.966 % | c | 22508 | 4615 16720 44008 | 6743 4266 66 | 0.966 % | c | 22733 | 4615 16720 44008 | 7418 4491 68 | 0.966 % | c | 23070 | 4615 16720 44008 | 8159 4828 77 | 0.966 % | c | 23576 | 4615 16720 44008 | 8975 5334 84 | 0.966 % | c | 24336 | 4615 16720 44008 | 9873 6094 93 | 0.966 % | c | 25475 | 4615 16720 44008 | 10860 7233 100 | 0.966 % | c | 27184 | 4615 16720 44008 | 11946 8942 101 | 0.966 % | c | 29746 | 4615 16720 44008 | 13141 11504 102 | 0.966 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 23.4724 s Remaining CPU time: 156.528 s c =============================================================================== c | 30527 | 4615 16721 44218 | 5573 12285 105 | 0.966 % | c | 30627 | 4615 16721 44218 | 6131 3172 43 | 0.966 % | c | 30777 | 4615 16721 44218 | 6744 3322 44 | 0.966 % | c | 31002 | 4615 16721 44218 | 7418 3547 48 | 0.966 % | c | 31340 | 4615 16721 44218 | 8160 3885 51 | 0.966 % | c | 31846 | 4615 16721 44218 | 8976 4391 53 | 0.966 % | c | 32605 | 4615 16721 44218 | 9874 5150 56 | 0.966 % | c | 33744 | 4615 16721 44218 | 10861 6289 70 | 0.966 % | c | 35457 | 4615 16721 44218 | 11947 8002 99 | 0.966 % | c | 38019 | 4615 16721 44218 | 13142 10564 102 | 0.966 % | c | 41863 | 4615 16721 44218 | 14456 7313 85 | 0.966 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 33.3879 s Remaining CPU time: 146.612 s c =============================================================================== c | 42505 | 4615 16722 44428 | 5574 7955 84 | 0.966 % | c | 42607 | 4615 16722 44428 | 6131 4080 41 | 0.966 % | c | 42757 | 4615 16722 44428 | 6744 4230 43 | 0.966 % | c | 42983 | 4615 16722 44428 | 7418 4456 47 | 0.966 % | c | 43320 | 4615 16722 44428 | 8160 4793 54 | 0.966 % | c | 43827 | 4615 16722 44428 | 8976 5300 71 | 0.966 % | c | 44587 | 4615 16722 44428 | 9874 6060 83 | 0.966 % | c | 45727 | 4615 16722 44428 | 10862 7200 82 | 0.966 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 36.0795 s Remaining CPU time: 143.92 s c =============================================================================== c | 46286 | 4615 16723 44638 | 5574 7759 85 | 0.966 % | c | 46386 | 4615 16723 44638 | 6131 3980 40 | 0.966 % | c | 46536 | 4615 16723 44638 | 6744 4130 43 | 0.966 % | c | 46761 | 4615 16723 44638 | 7419 4355 50 | 0.966 % | c | 47098 | 4615 16723 44638 | 8161 4692 55 | 0.966 % | c | 47604 | 4615 16723 44638 | 8977 5198 61 | 0.966 % | c | 48363 | 4615 16723 44638 | 9875 5957 69 | 0.966 % | c | 49502 | 4615 16723 44638 | 10862 7096 92 | 0.966 % | c | 51210 | 4615 16723 44638 | 11949 8804 101 | 0.966 % | c | 53772 | 4615 16723 44638 | 13143 11366 100 | 0.966 % | c | 57616 | 4615 16723 44638 | 14458 8171 71 | 0.966 % | c | 63382 | 4615 16723 44638 | 15904 13937 87 | 0.966 % | c | 72031 | 4615 16723 44638 | 17494 14093 112 | 0.966 % | c | 85007 | 4615 16723 44638 | 19244 9028 75 | 0.966 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 72.9329 s Remaining CPU time: 107.067 s c =============================================================================== c | 86627 | 4615 16724 44848 | 5574 10648 81 | 0.966 % | c | 86727 | 4615 16724 44848 | 6132 5424 50 | 0.966 % | c | 86877 | 4615 16724 44848 | 6745 5574 52 | 0.966 % | c | 87102 | 4615 16724 44848 | 7419 5799 55 | 0.966 % | c | 87441 | 4615 16724 44848 | 8161 6138 59 | 0.966 % | c | 87947 | 4615 16724 44848 | 8978 6644 60 | 0.966 % | c | 88706 | 4615 16724 44848 | 9875 7403 64 | 0.966 % | c | 89845 | 4615 16724 44848 | 10863 8542 70 | 0.966 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 77.0603 s Remaining CPU time: 102.94 s c =============================================================================== c | 91483 | 4615 16725 45058 | 5575 10180 72 | 0.966 % | c | 91583 | 4615 16725 45058 | 6132 5190 41 | 0.966 % | c | 91734 | 4615 16725 45058 | 6745 5341 41 | 0.966 % | c | 91959 | 4615 16725 45058 | 7420 5566 47 | 0.966 % | c | 92296 | 4615 16725 45058 | 8162 5903 49 | 0.966 % | c | 92804 | 4615 16725 45058 | 8978 6411 50 | 0.966 % | c | 93563 | 4615 16725 45058 | 9876 7170 61 | 0.966 % | c | 94704 | 4615 16725 45058 | 10864 8311 67 | 0.966 % | c | 96412 | 4615 16725 45058 | 11950 10019 80 | 0.966 % | c | 98974 | 4615 16725 45058 | 13145 6357 80 | 0.966 % | c | 102818 | 4615 16725 45058 | 14460 10201 92 | 0.966 % | c | 108584 | 4615 16725 45058 | 15906 8655 72 | 0.966 % | c | 117233 | 4615 16725 45058 | 17496 8772 121 | 0.966 % | c | 130209 | 4615 16725 45058 | 19246 12816 84 | 0.966 % | c | 149671 | 4615 16725 45058 | 21171 12646 96 | 0.966 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 151.6 s Remaining CPU time: 28.4 s c =============================================================================== c | 171126 | 4615 16726 45268 | 5575 12012 100 | 0.966 % | c | 171226 | 4615 16726 45268 | 6132 3103 37 | 0.966 % | c | 171376 | 4615 16726 45268 | 6746 3253 38 | 0.966 % | c | 171602 | 4615 16726 45268 | 7420 3479 41 | 0.966 % | c | 171939 | 4615 16726 45268 | 8162 3816 44 | 0.966 % | c | 172445 | 4615 16726 45268 | 8979 4322 48 | 0.966 % | c | 173205 | 4615 16726 45268 | 9877 5082 53 | 0.966 % | c | 174345 | 4615 16726 45268 | 10864 6222 58 | 0.966 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 153.808 s Remaining CPU time: 26.1924 s c =============================================================================== c | 174632 | 4615 16727 45478 | 5575 6509 58 | 0.966 % | c | 174733 | 4615 16727 45478 | 6133 3356 33 | 0.966 % | c | 174883 | 4615 16727 45478 | 6746 3506 33 | 0.966 % | c | 175109 | 4615 16727 45478 | 7421 3732 35 | 0.966 % | c | 175446 | 4615 16727 45478 | 8163 4069 39 | 0.966 % | c | 175953 | 4615 16727 45478 | 8979 4576 41 | 0.966 % | c | 176712 | 4615 16727 45478 | 9877 5335 41 | 0.966 % | c | 177851 | 4615 16727 45478 | 10865 6474 53 | 0.966 % | c | 179559 | 4615 16727 45478 | 11951 8182 62 | 0.966 % | c | 182122 | 4615 16727 45478 | 13147 10745 67 | 0.966 % | c | 185967 | 4615 16727 45478 | 14461 7762 68 | 0.966 % | c | 191733 | 4615 16727 45478 | 15908 13528 87 | 0.966 % | c | 200383 | 4615 16727 45478 | 17498 14039 82 | 0.966 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 177.891 s Remaining CPU time: 2.10904 s c =============================================================================== c | 205603 | 4615 16728 45688 | 5576 10053 64 | 0.966 % | c | 205704 | 4615 16728 45688 | 6133 5128 47 | 0.966 % | c | 205856 | 4615 16728 45688 | 6746 5280 47 | 0.966 % | c | 206081 | 4615 16728 45688 | 7421 5505 49 | 0.966 % | c | 206419 | 4615 16728 45688 | 8163 5843 51 | 0.966 % | c | 206926 | 4615 16728 45688 | 8980 6350 55 | 0.966 % | c | 207686 | 4615 16728 45688 | 9878 7110 57 | 0.966 % | c There are 45 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 | 4399 17310 42116 | 5770 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4460 17326 42360 | 5775 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4575 17365 42819 | 5788 0 nan | 0.000 % | c | 100 | 4575 17365 42819 | 6367 100 14 | 4.088 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4729 17433 46178 | 5811 0 nan | 0.000 % | c | 100 | 4729 17433 46178 | 6392 100 17 | 3.134 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4845 17488 47723 | 5829 0 nan | 0.000 % | c | 104 | 4845 17488 47723 | 6412 104 16 | 2.358 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4994 17572 48787 | 5857 0 nan | 0.000 % | c | 101 | 4994 17572 48787 | 6443 101 16 | 1.635 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5077 17633 49151 | 5877 0 nan | 0.000 % | c | 102 | 5077 17633 49151 | 6465 102 15 | 1.456 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5174 17706 49613 | 5902 0 nan | 0.000 % | c | 102 | 5174 17706 49613 | 6492 102 16 | 1.090 % | c | 254 | 5142 17706 49613 | 7141 177 16 | 2.237 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5327 17778 50154 | 5926 0 nan | 0.000 % | c | 100 | 5327 17778 50154 | 6518 100 18 | 0.912 % | c | 250 | 5327 17778 50154 | 7170 250 19 | 0.912 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5455 17860 50654 | 5953 0 nan | 0.000 % | c | 101 | 5455 17860 50654 | 6548 101 16 | 0.836 % | c | 252 | 5455 17860 50654 | 7203 252 18 | 0.836 % | c | 479 | 5455 17860 50654 | 7923 479 16 | 0.836 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5546 17974 51169 | 5991 0 nan | 0.000 % | c | 100 | 5546 17974 51169 | 6590 100 21 | 0.805 % | c | 250 | 5546 17974 51169 | 7249 250 26 | 0.805 % | c | 477 | 5546 17974 51169 | 7974 477 21 | 0.805 % | c | 816 | 5513 17974 51169 | 8771 698 19 | 1.395 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5705 18118 51910 | 6039 0 nan | 0.000 % | c | 100 | 5705 18118 51910 | 6643 100 18 | 0.783 % | c | 253 | 5705 18118 51910 | 7307 253 17 | 0.783 % | c | 479 | 5705 18118 51910 | 8038 479 23 | 0.783 % | c | 816 | 5705 18118 51910 | 8842 816 20 | 0.783 % | c | 1322 | 5705 18118 51910 | 9726 1322 20 | 0.783 % | c | 2081 | 5705 18118 51910 | 10699 2081 22 | 0.783 % | c | 3220 | 5702 18118 51910 | 11768 2632 20 | 0.835 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5853 18283 52689 | 6094 0 nan | 0.000 % | c | 100 | 5853 18283 52689 | 6703 100 29 | 0.763 % | c | 250 | 5853 18283 52689 | 7374 250 24 | 0.763 % | c | 477 | 5853 18283 52689 | 8111 477 21 | 0.763 % | c | 815 | 5853 18283 52689 | 8922 815 18 | 0.763 % | c | 1323 | 5853 18283 52689 | 9814 1323 37 | 0.763 % | c | 2082 | 5853 18283 52689 | 10796 2082 37 | 0.763 % | c | 3223 | 5853 18283 52689 | 11876 3223 50 | 0.763 % | c | 4931 | 5853 18283 52689 | 13063 4931 55 | 0.763 % | c | 7493 | 5853 18283 52689 | 14370 7493 66 | 0.763 % | c | 11337 | 5853 18283 52689 | 15807 11337 75 | 0.763 % | c | 17104 | 5853 18283 52689 | 17387 8839 74 | 0.763 % | c | 25753 | 5853 18283 52689 | 19126 17488 81 | 0.763 % | c | 38727 | 5853 18283 52689 | 21039 10973 85 | 0.763 % | c | 58188 | 5853 18283 52689 | 23143 19861 74 | 0.763 % | c | 87380 | 5853 18283 52689 | 25457 14066 63 | 0.763 % | c | 131169 | 5824 18283 52689 | 28003 11575 45 | 1.255 % | c | 196853 | 5814 18283 52689 | 30803 22352 68 | 1.424 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6130 18773 54656 | 6257 0 nan | 0.000 % | c | 100 | 6130 18773 54656 | 6883 100 23 | 0.729 % | c | 250 | 6130 18773 54656 | 7571 250 17 | 0.729 % | c | 476 | 6130 18773 54656 | 8328 476 15 | 0.729 % | c | 813 | 6130 18773 54656 | 9161 813 18 | 0.729 % | c | 1319 | 6130 18773 54656 | 10078 1319 34 | 0.729 % | c | 2078 | 6130 18773 54656 | 11085 2078 38 | 0.729 % | c | 3218 | 6130 18773 54656 | 12194 3218 55 | 0.729 % | c | 4926 | 6130 18773 54656 | 13413 4926 52 | 0.729 % | c | 7488 | 6130 18773 54656 | 14755 7488 57 | 0.729 % | c | 11334 | 6130 18773 54656 | 16230 11334 65 | 0.729 % | c | 17101 | 6130 18773 54656 | 17853 8730 61 | 0.729 % | c | 25750 | 6130 18773 54656 | 19639 17379 75 | 0.729 % | c | 38725 | 6130 18773 54656 | 21603 20292 76 | 0.729 % | c | 58186 | 6130 18773 54656 | 23763 17571 72 | 0.729 % | c | 87378 | 6130 18773 54656 | 26139 22541 86 | 0.729 % | c | 131168 | 6130 18773 54656 | 28753 26459 95 | 0.729 % | c | 196852 | 6127 18773 54656 | 31629 14420 53 | 0.777 % | c | 295378 | 6065 18773 54656 | 34792 15133 45 | 1.782 % | c ===============================================================================