c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 700 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 550 | 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 550 1650 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 86 | 150 551 1800 | 5000 86 11 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 106 | 150 552 1950 | 5000 106 11 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 114 | 150 553 2100 | 5000 114 11 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 119 | 150 554 2250 | 5000 119 13 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 122 | 150 555 2400 | 5000 122 14 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 126 | 150 556 2550 | 5000 126 15 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 129 | 150 557 2700 | 5000 129 17 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 133 | 150 558 2850 | 5000 133 18 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 135 | 150 559 3000 | 5000 135 19 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 140 | 150 560 3150 | 5000 140 20 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 145 | 150 561 3300 | 5000 145 22 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 152 | 150 562 3450 | 5000 152 24 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 155 | 150 563 3600 | 5000 155 25 | 0.000 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 174 | 150 564 3750 | 5000 174 28 | 0.000 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 209 | 150 565 3900 | 5000 209 33 | 0.000 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 212 | 150 566 4050 | 5000 212 34 | 0.000 % | c | 317 | 150 566 4050 | 5500 317 42 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 322 | 150 567 4200 | 5000 322 42 | 0.004 % | c | 422 | 150 567 4200 | 5500 422 46 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.030995 s Remaining CPU time: 179.969 s c =============================================================================== c | 426 | 150 568 4350 | 5000 426 46 | 0.004 % | c | 529 | 150 568 4350 | 5500 529 44 | 0.004 % | c | 679 | 150 568 4350 | 6050 679 46 | 0.004 % | c | 906 | 150 568 4350 | 6655 906 48 | 0.004 % | c | 1243 | 150 568 4350 | 7320 1243 48 | 0.004 % | c | 1750 | 150 568 4350 | 8052 1750 50 | 0.004 % | c | 2509 | 150 568 4350 | 8857 2509 48 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.310952 s Remaining CPU time: 179.689 s c =============================================================================== c | 3208 | 150 569 4500 | 5000 3208 49 | 0.004 % | c | 3309 | 150 569 4500 | 5500 3309 49 | 0.004 % | c | 3459 | 150 569 4500 | 6050 3459 49 | 0.004 % | c | 3684 | 150 569 4500 | 6655 3684 50 | 0.004 % | c | 4021 | 150 569 4500 | 7320 4021 50 | 0.004 % | c | 4528 | 150 569 4500 | 8052 4528 49 | 0.004 % | c | 5292 | 150 569 4500 | 8857 5292 50 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.72089 s Remaining CPU time: 179.279 s c =============================================================================== c | 6279 | 150 570 4650 | 5000 6279 50 | 0.004 % | c | 6380 | 150 570 4650 | 5500 3241 49 | 0.004 % | c | 6530 | 150 570 4650 | 6050 3391 50 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.766883 s Remaining CPU time: 179.233 s c =============================================================================== c | 6631 | 150 571 4800 | 5000 3492 50 | 0.004 % | c | 6732 | 150 571 4800 | 5500 3593 50 | 0.004 % | c | 6882 | 150 571 4800 | 6050 3743 50 | 0.004 % | c | 7109 | 150 571 4800 | 6655 3970 51 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.845871 s Remaining CPU time: 179.154 s c =============================================================================== c | 7338 | 150 572 4950 | 5000 4199 51 | 0.004 % | c | 7439 | 150 572 4950 | 5500 4300 51 | 0.004 % | c | 7589 | 150 572 4950 | 6050 4450 51 | 0.004 % | c | 7814 | 150 572 4950 | 6655 4675 50 | 0.004 % | c | 8153 | 150 572 4950 | 7320 5014 49 | 0.004 % | c | 8659 | 150 572 4950 | 8052 5520 48 | 0.004 % | c | 9418 | 150 572 4950 | 8857 6279 48 | 0.004 % | c | 10561 | 150 572 4950 | 9743 7422 48 | 0.004 % | c | 12271 | 150 572 4950 | 10717 9132 49 | 0.004 % | c | 14837 | 150 572 4950 | 11789 6286 50 | 0.004 % | c | 18682 | 150 572 4950 | 12968 10131 52 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 3.50947 s Remaining CPU time: 176.491 s c =============================================================================== c | 23191 | 150 573 5100 | 5000 8107 54 | 0.004 % | c | 23293 | 150 573 5100 | 5500 4156 52 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 3.56846 s Remaining CPU time: 176.432 s c =============================================================================== c | 23399 | 150 574 5250 | 5000 4262 52 | 0.004 % | c | 23502 | 150 574 5250 | 5500 4365 52 | 0.004 % | c | 23655 | 150 574 5250 | 6050 4518 52 | 0.004 % | c | 23880 | 150 574 5250 | 6655 4743 50 | 0.004 % | c | 24217 | 150 574 5250 | 7320 5080 50 | 0.004 % | c | 24726 | 150 574 5250 | 8052 5589 50 | 0.004 % | c | 25485 | 150 574 5250 | 8857 6348 49 | 0.004 % | c | 26630 | 150 574 5250 | 9743 7493 48 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 4.48032 s Remaining CPU time: 175.52 s c =============================================================================== c | 28143 | 150 575 5400 | 5000 9006 49 | 0.004 % | c | 28243 | 150 575 5400 | 5500 4603 45 | 0.004 % | c | 28394 | 150 575 5400 | 6050 4754 45 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 4.55331 s Remaining CPU time: 175.447 s c =============================================================================== c | 28591 | 150 576 5550 | 5000 4951 45 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 4.55631 s Remaining CPU time: 175.444 s c =============================================================================== c | 28611 | 150 577 5700 | 5000 4971 45 | 0.004 % | c | 28711 | 150 577 5700 | 5500 2546 46 | 0.004 % | c | 28861 | 150 577 5700 | 6050 2696 46 | 0.004 % | c | 29086 | 150 577 5700 | 6655 2921 45 | 0.004 % | c | 29423 | 150 577 5700 | 7320 3258 44 | 0.004 % | c | 29934 | 150 577 5700 | 8052 3769 42 | 0.004 % | c | 30695 | 150 577 5700 | 8857 4530 42 | 0.004 % | c | 31836 | 150 577 5700 | 9743 5671 43 | 0.004 % | c | 33544 | 150 577 5700 | 10717 7379 43 | 0.004 % | c | 36106 | 150 577 5700 | 11789 9941 44 | 0.004 % | c | 39950 | 150 577 5700 | 12968 7870 42 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 7.62084 s Remaining CPU time: 172.379 s c =============================================================================== c | 43972 | 150 578 5850 | 5000 11892 42 | 0.004 % | c | 44072 | 150 578 5850 | 5500 3073 36 | 0.004 % | c | 44225 | 150 578 5850 | 6050 3226 36 | 0.004 % | c | 44451 | 150 578 5850 | 6655 3452 37 | 0.004 % | c | 44790 | 150 578 5850 | 7320 3791 38 | 0.004 % | c | 45298 | 150 578 5850 | 8052 4299 38 | 0.004 % | c | 46057 | 150 578 5850 | 8857 5058 37 | 0.004 % | c | 47199 | 150 578 5850 | 9743 6200 36 | 0.004 % | c | 48908 | 150 578 5850 | 10717 7909 37 | 0.004 % | c | 51473 | 150 578 5850 | 11789 10474 37 | 0.004 % | c | 55318 | 150 578 5850 | 12968 8391 39 | 0.004 % | c | 61085 | 150 578 5850 | 14265 7643 43 | 0.004 % | c | 69736 | 150 578 5850 | 15692 9144 39 | 0.004 % | c | 82715 | 150 578 5850 | 17261 14253 42 | 0.004 % | c | 102176 | 150 578 5850 | 18987 16421 39 | 0.005 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 28.5427 s Remaining CPU time: 151.457 s c =============================================================================== c | 121901 | 150 579 6000 | 5000 17126 39 | 0.005 % | c | 122001 | 150 579 6000 | 5500 4382 38 | 0.004 % | c | 122152 | 150 579 6000 | 6050 4533 38 | 0.004 % | c | 122377 | 150 579 6000 | 6655 4758 38 | 0.005 % | c | 122714 | 150 579 6000 | 7320 5095 37 | 0.004 % | c | 123220 | 150 579 6000 | 8052 5601 37 | 0.004 % | c | 123981 | 150 579 6000 | 8857 6362 38 | 0.004 % | c | 125120 | 150 579 6000 | 9743 7501 38 | 0.004 % | c | 126830 | 150 579 6000 | 10717 9211 39 | 0.004 % | c | 129392 | 150 579 6000 | 11789 6385 38 | 0.004 % | c | 133237 | 150 579 6000 | 12968 10230 39 | 0.004 % | c | 139004 | 150 579 6000 | 14265 9494 37 | 0.004 % | c | 147653 | 150 579 6000 | 15692 11000 38 | 0.004 % | c | 160627 | 150 579 6000 | 17261 8234 35 | 0.004 % | c | 180088 | 150 579 6000 | 18987 10359 46 | 0.005 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 48.7426 s Remaining CPU time: 131.257 s c =============================================================================== c | 200617 | 150 580 6150 | 5000 11836 38 | 0.005 % | c | 200719 | 150 580 6150 | 5500 3061 33 | 0.004 % | c | 200869 | 150 580 6150 | 6050 3211 33 | 0.004 % | c | 201095 | 150 580 6150 | 6655 3437 33 | 0.004 % | c | 201441 | 150 580 6150 | 7320 3783 32 | 0.004 % | c | 201948 | 150 580 6150 | 8052 4290 33 | 0.004 % | c | 202709 | 150 580 6150 | 8857 5051 34 | 0.005 % | c | 203848 | 150 580 6150 | 9743 6190 33 | 0.004 % | c | 205557 | 150 580 6150 | 10717 7899 33 | 0.005 % | c | 208119 | 150 580 6150 | 11789 10461 34 | 0.004 % | c | 211966 | 150 580 6150 | 12968 8398 35 | 0.004 % | c | 217735 | 150 580 6150 | 14265 7676 37 | 0.004 % | c | 226384 | 150 580 6150 | 15692 9173 35 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 57.8522 s Remaining CPU time: 122.148 s c =============================================================================== c | 235272 | 150 581 6300 | 5000 10208 29 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 57.8942 s Remaining CPU time: 122.106 s c =============================================================================== c | 235310 | 150 582 6450 | 5000 2590 28 | 0.004 % | c | 235413 | 150 582 6450 | 5500 2693 29 | 0.004 % | c | 235566 | 150 582 6450 | 6050 2846 30 | 0.005 % | c | 235791 | 150 582 6450 | 6655 3071 31 | 0.009 % | c | 236131 | 150 582 6450 | 7320 3411 32 | 0.004 % | c | 236643 | 150 582 6450 | 8052 3923 34 | 0.004 % | c | 237402 | 150 582 6450 | 8857 4682 34 | 0.004 % | c | 238543 | 150 582 6450 | 9743 5823 34 | 0.009 % | c | 240256 | 150 582 6450 | 10717 7536 33 | 0.005 % | c | 242819 | 150 582 6450 | 11789 10099 34 | 0.005 % | c | 246663 | 150 582 6450 | 12968 8035 32 | 0.013 % | c | 252430 | 150 582 6450 | 14265 7306 30 | 0.013 % | c =============================================================================== c Total CPU time: 63.1154 s