c wbo 1.4 beta - 20100610 c | Number of variables: 96 | c | Number of clauses: 479 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 125 | c | Number Clauses: 441 | 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 | 125 441 1540 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 14 | 125 442 1607 | 5000 14 3 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 23 | 125 443 1674 | 5000 23 3 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 31 | 125 444 1741 | 5000 31 4 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 31 | 125 445 1808 | 5000 31 4 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 33 | 125 446 1875 | 5000 33 4 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 44 | 125 447 1942 | 5000 44 4 | 0.000 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 53 | 125 448 2009 | 5000 53 7 | 0.000 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 62 | 125 449 2076 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 62 | 125 450 2143 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 62 | 125 451 2210 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 62 | 125 452 2277 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 62 | 125 453 2344 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 62 | 125 454 2411 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 62 | 125 455 2478 | 5000 62 6 | 0.000 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 68 | 125 456 2545 | 5000 68 6 | 0.000 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 72 | 125 457 2612 | 5000 72 7 | 0.000 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 75 | 125 458 2679 | 5000 75 8 | 0.000 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 77 | 125 459 2746 | 5000 77 8 | 0.000 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 86 | 125 460 2813 | 5000 86 7 | 0.000 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 86 | 125 461 2880 | 5000 86 7 | 0.000 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 86 | 125 462 2947 | 5000 86 7 | 0.000 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 93 | 125 463 3014 | 5000 93 8 | 0.000 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 95 | 125 464 3081 | 5000 95 8 | 0.000 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 121 | 125 465 3148 | 5000 121 12 | 0.000 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 179 | 125 466 3215 | 5000 179 17 | 0.000 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 217 | 125 467 3282 | 5000 217 18 | 0.000 % | c | 317 | 125 467 3282 | 5500 317 21 | 0.006 % | c | 468 | 125 467 3282 | 6050 468 24 | 0.006 % | c | 694 | 125 467 3282 | 6655 694 25 | 0.006 % | c =============================================================================== c New solution: 45 c Elapsed CPU time: 0.041993 s Remaining CPU time: 179.958 s c =============================================================================== c | 810 | 125 468 3349 | 5000 810 25 | 0.006 % | c | 911 | 125 468 3349 | 5500 911 26 | 0.077 % | c | 1062 | 125 468 3349 | 6050 1062 26 | 0.006 % | c =============================================================================== c New solution: 44 c Elapsed CPU time: 0.06099 s Remaining CPU time: 179.939 s c =============================================================================== c | 1141 | 125 469 3416 | 5000 1141 26 | 0.006 % | c | 1241 | 125 469 3416 | 5500 1241 26 | 0.006 % | c | 1392 | 125 469 3416 | 6050 1392 26 | 0.006 % | c =============================================================================== c New solution: 43 c Elapsed CPU time: 0.089986 s Remaining CPU time: 179.91 s c =============================================================================== c | 1596 | 125 470 3483 | 5000 1596 26 | 0.006 % | c | 1696 | 125 470 3483 | 5500 1696 26 | 0.006 % | c | 1847 | 125 470 3483 | 6050 1847 26 | 0.006 % | c | 2072 | 125 470 3483 | 6655 2072 26 | 0.006 % | c | 2410 | 125 470 3483 | 7320 2410 26 | 0.006 % | c =============================================================================== c New solution: 42 c Elapsed CPU time: 0.161975 s Remaining CPU time: 179.838 s c =============================================================================== c | 2694 | 125 471 3550 | 5000 2694 26 | 0.006 % | c | 2794 | 125 471 3550 | 5500 2794 26 | 0.006 % | c | 2944 | 125 471 3550 | 6050 2944 25 | 0.006 % | c | 3169 | 125 471 3550 | 6655 3169 25 | 0.006 % | c =============================================================================== c New solution: 41 c Elapsed CPU time: 0.200969 s Remaining CPU time: 179.799 s c =============================================================================== c | 3256 | 125 472 3617 | 5000 3256 25 | 0.006 % | c =============================================================================== c New solution: 40 c Elapsed CPU time: 0.206968 s Remaining CPU time: 179.793 s c =============================================================================== c | 3324 | 125 473 3684 | 5000 3324 25 | 0.006 % | c | 3425 | 125 473 3684 | 5500 3425 25 | 0.006 % | c | 3575 | 125 473 3684 | 6050 3575 25 | 0.006 % | c | 3800 | 125 473 3684 | 6655 3800 25 | 0.006 % | c | 4137 | 125 473 3684 | 7320 4137 25 | 0.006 % | c | 4644 | 125 473 3684 | 8052 4644 25 | 0.077 % | c | 5403 | 125 473 3684 | 8857 5403 25 | 0.083 % | c | 6543 | 125 473 3684 | 9743 6543 25 | 0.006 % | c =============================================================================== c New solution: 39 c Elapsed CPU time: 0.540917 s Remaining CPU time: 179.459 s c =============================================================================== c | 6744 | 125 474 3751 | 5000 6744 24 | 0.006 % | c | 6845 | 125 474 3751 | 5500 3473 23 | 0.083 % | c | 6995 | 125 474 3751 | 6050 3623 23 | 0.006 % | c | 7221 | 125 474 3751 | 6655 3849 23 | 0.006 % | c | 7559 | 125 474 3751 | 7320 4187 23 | 0.006 % | c | 8068 | 125 474 3751 | 8052 4696 23 | 0.006 % | c | 8828 | 125 474 3751 | 8857 5456 23 | 0.006 % | c | 9967 | 125 474 3751 | 9743 6595 23 | 0.090 % | c | 11676 | 125 474 3751 | 10717 8304 23 | 0.006 % | c | 14239 | 125 474 3751 | 11789 5490 22 | 0.007 % | c | 18083 | 125 474 3751 | 12968 9334 22 | 0.006 % | c =============================================================================== c New solution: 38 c Elapsed CPU time: 2.44763 s Remaining CPU time: 177.552 s c =============================================================================== c | 22148 | 124 475 3818 | 5000 12558 22 | 0.006 % | c | 22249 | 124 475 3818 | 5500 3241 21 | 0.806 % | c | 22400 | 124 475 3818 | 6050 3392 21 | 0.960 % | c | 22626 | 124 475 3818 | 6655 3618 22 | 0.806 % | c | 22964 | 124 475 3818 | 7320 3956 22 | 0.806 % | c | 23471 | 124 475 3818 | 8052 4463 22 | 0.806 % | c | 24231 | 122 475 3818 | 8857 5223 22 | 2.406 % | c | 25370 | 122 475 3818 | 9743 6362 22 | 2.406 % | c | 27078 | 122 475 3818 | 10717 8070 22 | 2.406 % | c | 29640 | 122 475 3818 | 11789 10632 22 | 2.445 % | c | 33484 | 120 475 3818 | 12968 8571 23 | 4.039 % | c | 39251 | 115 475 3818 | 14265 12883 23 | 8.013 % | c =============================================================================== c New solution: 37 c Elapsed CPU time: 5.75912 s Remaining CPU time: 174.241 s c =============================================================================== c | 44405 | 115 476 3885 | 5000 10891 24 | 8.013 % | c | 44505 | 115 476 3885 | 5500 2797 23 | 8.007 % | c | 44656 | 115 476 3885 | 6050 2948 23 | 8.007 % | c | 44881 | 115 476 3885 | 6655 3173 23 | 8.007 % | c | 45218 | 115 476 3885 | 7320 3510 23 | 8.032 % | c | 45724 | 115 476 3885 | 8052 4016 23 | 8.045 % | c | 46484 | 115 476 3885 | 8857 4776 23 | 8.051 % | c | 47623 | 115 476 3885 | 9743 5915 23 | 8.032 % | c =============================================================================== c Total CPU time: 6.34004 s