c wbo 1.4 beta - 20100610 c | Number of variables: 4632 | c | Number of clauses: 16790 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.01 s | c | Number Variables: 4632 | c | Number Clauses: 16580 | 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 | 4587 16625 41551 | 5526 0 nan | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 2.15067 s Remaining CPU time: 177.849 s c =============================================================================== c | 12 | 4587 16626 41761 | 5542 12 4 | 0.000 % | c | 112 | 4587 16626 41761 | 6096 112 21 | 0.972 % | c | 262 | 4587 16626 41761 | 6705 262 24 | 0.972 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 2.24766 s Remaining CPU time: 177.752 s c =============================================================================== c | 454 | 4587 16627 41971 | 5542 454 30 | 0.972 % | c | 554 | 4587 16627 41971 | 6096 554 29 | 0.972 % | c | 704 | 4587 16627 41971 | 6706 704 29 | 0.972 % | c | 930 | 4587 16627 41971 | 7376 930 36 | 0.972 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 2.42263 s Remaining CPU time: 177.577 s c =============================================================================== c | 999 | 4587 16628 42181 | 5542 999 36 | 0.972 % | c | 1101 | 4587 16628 42181 | 6096 1101 35 | 0.972 % | c | 1253 | 4587 16628 42181 | 6706 1253 33 | 0.972 % | c =============================================================================== c New solution: 126 c Elapsed CPU time: 2.51662 s Remaining CPU time: 177.483 s c =============================================================================== c | 1310 | 4587 16629 42391 | 5543 1310 32 | 0.972 % | c | 1411 | 4587 16629 42391 | 6097 1411 34 | 0.972 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 2.58961 s Remaining CPU time: 177.41 s c =============================================================================== c | 1485 | 4587 16630 42601 | 5543 1485 33 | 0.972 % | c | 1585 | 4587 16630 42601 | 6097 1585 35 | 0.972 % | c | 1737 | 4587 16630 42601 | 6707 1737 37 | 0.972 % | c | 1962 | 4587 16630 42601 | 7378 1962 39 | 0.972 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 2.83557 s Remaining CPU time: 177.164 s c =============================================================================== c | 2135 | 4587 16631 42811 | 5543 2135 42 | 0.972 % | c | 2235 | 4587 16631 42811 | 6098 2235 41 | 0.972 % | c | 2385 | 4587 16631 42811 | 6707 2385 43 | 0.972 % | c | 2611 | 4587 16631 42811 | 7378 2611 42 | 0.972 % | c | 2949 | 4587 16631 42811 | 8116 2949 47 | 0.972 % | c | 3455 | 4587 16631 42811 | 8928 3455 49 | 0.972 % | c | 4214 | 4587 16631 42811 | 9820 4214 49 | 0.972 % | c | 5353 | 4587 16631 42811 | 10803 5353 49 | 0.972 % | c | 7061 | 4587 16631 42811 | 11883 7061 55 | 0.972 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 5.09822 s Remaining CPU time: 174.902 s c =============================================================================== c | 7251 | 4587 16632 43021 | 5544 7251 55 | 0.972 % | c | 7352 | 4587 16632 43021 | 6098 3727 43 | 0.972 % | c | 7502 | 4587 16632 43021 | 6708 3877 46 | 0.972 % | c | 7727 | 4587 16632 43021 | 7379 4102 47 | 0.972 % | c | 8064 | 4587 16632 43021 | 8116 4439 50 | 0.972 % | c | 8571 | 4587 16632 43021 | 8928 4946 57 | 0.972 % | c | 9330 | 4587 16632 43021 | 9821 5705 64 | 0.972 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 6.49401 s Remaining CPU time: 173.506 s c =============================================================================== c | 9469 | 4587 16633 43231 | 5544 5844 63 | 0.972 % | c | 9570 | 4587 16633 43231 | 6098 3023 41 | 0.972 % | c | 9722 | 4587 16633 43231 | 6708 3175 43 | 0.972 % | c | 9948 | 4587 16633 43231 | 7379 3401 46 | 0.972 % | c | 10286 | 4587 16633 43231 | 8117 3739 48 | 0.972 % | c | 10792 | 4587 16633 43231 | 8929 4245 52 | 0.972 % | c | 11551 | 4587 16633 43231 | 9822 5004 54 | 0.972 % | c | 12692 | 4587 16633 43231 | 10804 6145 61 | 0.972 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 8.86565 s Remaining CPU time: 171.134 s c =============================================================================== c | 13676 | 4587 16634 43441 | 5544 7129 67 | 0.972 % | c | 13777 | 4587 16634 43441 | 6099 3666 43 | 0.972 % | c | 13927 | 4587 16634 43441 | 6709 3816 47 | 0.972 % | c | 14153 | 4587 16634 43441 | 7379 4042 51 | 0.972 % | c | 14491 | 4587 16634 43441 | 8117 4380 57 | 0.972 % | c | 14997 | 4587 16634 43441 | 8929 4886 65 | 0.972 % | c | 15756 | 4587 16634 43441 | 9822 5645 76 | 0.972 % | c | 16895 | 4587 16634 43441 | 10804 6784 90 | 0.972 % | c | 18604 | 4587 16634 43441 | 11885 8493 99 | 0.972 % | c | 21167 | 4587 16634 43441 | 13074 11056 92 | 0.972 % | c | 25012 | 4587 16634 43441 | 14381 8022 79 | 0.972 % | c | 30778 | 4587 16634 43441 | 15819 13788 83 | 0.972 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 26.394 s Remaining CPU time: 153.606 s c =============================================================================== c | 36977 | 4587 16635 43651 | 5545 12045 67 | 0.972 % | c | 37077 | 4587 16635 43651 | 6099 3112 41 | 0.972 % | c | 37227 | 4587 16635 43651 | 6709 3262 43 | 0.972 % | c | 37453 | 4587 16635 43651 | 7380 3488 44 | 0.972 % | c | 37790 | 4587 16635 43651 | 8118 3825 46 | 0.972 % | c | 38298 | 4587 16635 43651 | 8930 4333 51 | 0.972 % | c | 39057 | 4587 16635 43651 | 9823 5092 58 | 0.972 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 28.0037 s Remaining CPU time: 151.996 s c =============================================================================== c | 39620 | 4587 16636 43861 | 5545 5655 62 | 0.972 % | c | 39721 | 4587 16636 43861 | 6099 2929 42 | 0.972 % | c | 39871 | 4587 16636 43861 | 6709 3079 42 | 0.972 % | c | 40098 | 4587 16636 43861 | 7380 3306 44 | 0.972 % | c | 40435 | 4587 16636 43861 | 8118 3643 43 | 0.972 % | c | 40943 | 4587 16636 43861 | 8930 4151 53 | 0.972 % | c | 41702 | 4587 16636 43861 | 9823 4910 67 | 0.972 % | c | 42841 | 4587 16636 43861 | 10806 6049 75 | 0.972 % | c | 44550 | 4587 16636 43861 | 11886 7758 81 | 0.972 % | c | 47112 | 4587 16636 43861 | 13075 10320 97 | 0.972 % | c | 50956 | 4587 16636 43861 | 14383 7339 93 | 0.972 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 40.1609 s Remaining CPU time: 139.839 s c =============================================================================== c | 54087 | 4587 16637 44071 | 5545 10470 111 | 0.972 % | c | 54187 | 4587 16637 44071 | 6100 5335 80 | 0.972 % | c | 54338 | 4587 16637 44071 | 6710 5486 81 | 0.972 % | c | 54563 | 4587 16637 44071 | 7381 5711 82 | 0.972 % | c | 54902 | 4587 16637 44071 | 8119 6050 82 | 0.972 % | c | 55408 | 4587 16637 44071 | 8931 6556 82 | 0.972 % | c | 56167 | 4587 16637 44071 | 9824 7315 82 | 0.972 % | c | 57306 | 4587 16637 44071 | 10806 8454 80 | 0.972 % | c | 59015 | 4587 16637 44071 | 11887 10163 99 | 0.972 % | c | 61578 | 4587 16637 44071 | 13076 6389 65 | 0.972 % | c | 65423 | 4587 16637 44071 | 14384 10234 72 | 0.972 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 51.2432 s Remaining CPU time: 128.757 s c =============================================================================== c | 69025 | 4587 16638 44281 | 5546 13836 78 | 0.972 % | c | 69125 | 4587 16638 44281 | 6100 3559 27 | 0.972 % | c | 69275 | 4587 16638 44281 | 6710 3709 31 | 0.972 % | c | 69500 | 4587 16638 44281 | 7381 3934 36 | 0.972 % | c | 69837 | 4587 16638 44281 | 8119 4271 43 | 0.972 % | c | 70344 | 4587 16638 44281 | 8931 4778 54 | 0.972 % | c | 71103 | 4587 16638 44281 | 9825 5537 62 | 0.972 % | c | 72242 | 4587 16638 44281 | 10807 6676 70 | 0.972 % | c | 73951 | 4587 16638 44281 | 11888 8385 70 | 0.972 % | c | 76514 | 4587 16638 44281 | 13077 10948 91 | 0.972 % | c | 80358 | 4587 16638 44281 | 14384 7755 97 | 0.972 % | c | 86124 | 4587 16638 44281 | 15823 13521 91 | 0.972 % | c | 94773 | 4587 16638 44281 | 17405 14203 78 | 0.972 % | c | 107747 | 4587 16638 44281 | 19146 18240 91 | 0.972 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 94.2857 s Remaining CPU time: 85.7143 s c =============================================================================== c | 116790 | 4587 16639 44491 | 5546 17613 76 | 0.972 % | c | 116890 | 4587 16639 44491 | 6100 4504 31 | 0.972 % | c | 117041 | 4587 16639 44491 | 6711 4655 32 | 0.972 % | c | 117267 | 4587 16639 44491 | 7382 4881 34 | 0.972 % | c | 117605 | 4587 16639 44491 | 8120 5219 37 | 0.972 % | c | 118111 | 4587 16639 44491 | 8932 5725 39 | 0.972 % | c | 118871 | 4587 16639 44491 | 9825 6485 43 | 0.972 % | c | 120012 | 4587 16639 44491 | 10808 7626 48 | 0.972 % | c | 121721 | 4587 16639 44491 | 11889 9335 59 | 0.972 % | c | 124283 | 4587 16639 44491 | 13077 11897 66 | 0.972 % | c | 128127 | 4587 16639 44491 | 14385 8860 61 | 0.972 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 103.514 s Remaining CPU time: 76.4857 s c =============================================================================== c | 129200 | 4587 16640 44701 | 5546 9933 65 | 0.972 % | c | 129301 | 4587 16640 44701 | 6101 5068 41 | 0.972 % | c | 129451 | 4587 16640 44701 | 6711 5218 42 | 0.972 % | c | 129676 | 4587 16640 44701 | 7382 5443 45 | 0.972 % | c | 130015 | 4587 16640 44701 | 8120 5782 47 | 0.972 % | c | 130522 | 4587 16640 44701 | 8932 6289 50 | 0.972 % | c | 131281 | 4587 16640 44701 | 9826 7048 51 | 0.972 % | c | 132421 | 4587 16640 44701 | 10808 8188 59 | 0.972 % | c | 134131 | 4587 16640 44701 | 11889 9898 70 | 0.972 % | c | 136693 | 4587 16640 44701 | 13078 6306 62 | 0.972 % | c | 140538 | 4587 16640 44701 | 14386 10151 73 | 0.972 % | c | 146304 | 4587 16640 44701 | 15825 8236 74 | 0.972 % | c | 154955 | 4587 16640 44701 | 17407 8869 59 | 0.972 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 126.997 s Remaining CPU time: 53.0033 s c =============================================================================== c | 158958 | 4587 16641 44911 | 5547 12872 73 | 0.972 % | c | 159058 | 4587 16641 44911 | 6101 3318 32 | 0.972 % | c | 159208 | 4587 16641 44911 | 6711 3468 36 | 0.972 % | c | 159433 | 4587 16641 44911 | 7383 3693 37 | 0.972 % | c | 159770 | 4587 16641 44911 | 8121 4030 42 | 0.972 % | c | 160277 | 4587 16641 44911 | 8933 4537 45 | 0.972 % | c | 161037 | 4587 16641 44911 | 9826 5297 51 | 0.972 % | c | 162176 | 4587 16641 44911 | 10809 6436 54 | 0.972 % | c | 163885 | 4587 16641 44911 | 11890 8145 55 | 0.972 % | c | 166447 | 4587 16641 44911 | 13079 10707 59 | 0.972 % | c | 170292 | 4587 16641 44911 | 14387 7854 62 | 0.972 % | c | 176058 | 4587 16641 44911 | 15826 13620 70 | 0.972 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 146.128 s Remaining CPU time: 33.8722 s c =============================================================================== c | 184390 | 4587 16642 45121 | 5547 13762 74 | 0.972 % | c | 184490 | 4587 16642 45121 | 6102 3541 34 | 0.972 % | c | 184640 | 4587 16642 45121 | 6712 3691 33 | 0.972 % | c | 184865 | 4587 16642 45121 | 7383 3916 35 | 0.972 % | c | 185202 | 4587 16642 45121 | 8121 4253 41 | 0.972 % | c | 185708 | 4587 16642 45121 | 8934 4759 48 | 0.972 % | c | 186470 | 4587 16642 45121 | 9827 5521 58 | 0.972 % | c | 187609 | 4587 16642 45121 | 10810 6660 59 | 0.972 % | c | 189317 | 4587 16642 45121 | 11891 8368 61 | 0.972 % | c | 191879 | 4587 16642 45121 | 13080 10930 64 | 0.972 % | c | 195723 | 4587 16642 45121 | 14388 8163 54 | 0.972 % | c | 201489 | 4587 16642 45121 | 15827 13929 63 | 0.972 % | c | 210138 | 4587 16642 45121 | 17409 14594 64 | 0.972 % | c | 223112 | 4587 16642 45121 | 19150 9638 60 | 0.973 % | 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 | 4321 17120 41658 | 5706 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4423 17138 41887 | 5712 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4479 17161 42128 | 5720 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4571 17207 44420 | 5735 0 nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4663 17246 45621 | 5748 0 nan | 0.000 % | c | 100 | 4663 17246 45621 | 6323 100 22 | 3.478 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4838 17332 46536 | 5777 0 nan | 0.000 % | c | 100 | 4838 17332 46536 | 6355 100 16 | 2.695 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4975 17403 47953 | 5801 0 nan | 0.000 % | c | 100 | 4975 17403 47953 | 6381 100 10 | 2.028 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5107 17482 48518 | 5827 0 nan | 0.000 % | c | 101 | 5107 17482 48518 | 6410 101 17 | 1.542 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5219 17541 48974 | 5847 0 nan | 0.000 % | c | 100 | 5219 17541 48974 | 6431 100 16 | 1.137 % | c | 250 | 5180 17541 48974 | 7074 210 13 | 2.880 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5354 17622 49516 | 5874 0 nan | 0.000 % | c | 100 | 5354 17622 49516 | 6461 100 26 | 0.870 % | c | 251 | 5354 17622 49516 | 7107 251 21 | 0.870 % | c | 476 | 5354 17622 49516 | 7818 476 18 | 1.407 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5545 17739 50243 | 5913 0 nan | 0.000 % | c | 103 | 5545 17739 50243 | 6504 103 27 | 0.805 % | c | 254 | 5545 17739 50243 | 7154 254 27 | 0.805 % | c | 479 | 5545 17739 50243 | 7870 479 30 | 0.805 % | c | 818 | 5545 17739 50243 | 8657 818 35 | 0.805 % | c | 1324 | 5545 17739 50243 | 9522 1324 31 | 0.805 % | c | 2083 | 5545 17739 50243 | 10475 2083 34 | 0.805 % | c | 3223 | 5545 17739 50243 | 11522 3223 42 | 0.805 % | c | 4931 | 5545 17739 50243 | 12675 4931 44 | 0.805 % | c | 7493 | 5545 17739 50243 | 13942 7493 45 | 0.805 % | c | 11337 | 5515 17739 50243 | 15336 8492 40 | 1.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5777 18199 52064 | 6066 0 nan | 0.000 % | c | 100 | 5777 18199 52064 | 6672 100 41 | 0.773 % | c | 251 | 5777 18199 52064 | 7340 251 37 | 0.773 % | c | 477 | 5777 18199 52064 | 8074 477 24 | 0.773 % | c | 814 | 5777 18199 52064 | 8881 814 40 | 0.773 % | c | 1320 | 5777 18199 52064 | 9769 1320 41 | 0.773 % | c | 2080 | 5777 18199 52064 | 10746 2080 50 | 0.773 % | c | 3220 | 5777 18199 52064 | 11821 3220 49 | 0.773 % | c | 4928 | 5777 18199 52064 | 13003 4928 46 | 0.773 % | c | 7490 | 5777 18199 52064 | 14304 7490 52 | 0.773 % | c | 11334 | 5777 18199 52064 | 15734 11334 55 | 0.773 % | c | 17100 | 5777 18199 52064 | 17307 8789 52 | 0.773 % | c | 25749 | 5777 18199 52064 | 19038 17438 64 | 0.773 % | c | 38723 | 5749 18199 52064 | 20942 14335 52 | 1.254 % | c | 58184 | 5591 18199 52064 | 23036 12386 48 | 4.157 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5904 18575 53406 | 6191 0 nan | 0.000 % | c | 102 | 5904 18575 53406 | 6810 102 31 | 0.756 % | c | 253 | 5904 18575 53406 | 7491 253 37 | 0.756 % | c | 480 | 5904 18575 53406 | 8241 480 34 | 0.756 % | c | 818 | 5904 18575 53406 | 9065 818 33 | 0.756 % | c | 1324 | 5904 18575 53406 | 9971 1324 31 | 0.756 % | c | 2083 | 5904 18575 53406 | 10968 2083 37 | 0.756 % | c | 3222 | 5904 18575 53406 | 12065 3222 42 | 0.756 % | c | 4931 | 5904 18575 53406 | 13272 4931 46 | 0.756 % | c | 7493 | 5904 18575 53406 | 14599 7493 51 | 0.757 % | c | 11337 | 5904 18575 53406 | 16059 11337 51 | 0.756 % | c | 17103 | 5904 18575 53406 | 17665 8899 53 | 0.757 % | c | 25753 | 5904 18575 53406 | 19432 17549 62 | 0.757 % | c | 38727 | 5874 18575 53406 | 21375 17345 60 | 1.261 % | c | 58188 | 5865 18575 53406 | 23512 11788 54 | 1.412 % | c =============================================================================== c Total CPU time: 322.856 s