c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 650 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 500 | 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 500 1500 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 23 | 150 501 1650 | 5000 23 11 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 30 | 150 502 1800 | 5000 30 13 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 33 | 150 503 1950 | 5000 33 12 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 34 | 150 504 2100 | 5000 34 12 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 36 | 150 505 2250 | 5000 36 12 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 40 | 150 506 2400 | 5000 40 13 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 40 | 150 507 2550 | 5000 40 13 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 40 | 150 508 2700 | 5000 40 13 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 40 | 150 509 2850 | 5000 40 13 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 41 | 150 510 3000 | 5000 41 15 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 42 | 150 511 3150 | 5000 42 16 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 43 | 150 512 3300 | 5000 43 18 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 44 | 150 513 3450 | 5000 44 19 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 45 | 150 514 3600 | 5000 45 21 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 47 | 150 515 3750 | 5000 47 23 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 48 | 150 516 3900 | 5000 48 24 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 50 | 150 517 4050 | 5000 50 26 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 51 | 150 518 4200 | 5000 51 27 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 53 | 150 519 4350 | 5000 53 28 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 64 | 150 520 4500 | 5000 64 29 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s c =============================================================================== c | 66 | 150 521 4650 | 5000 66 30 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 83 | 150 522 4800 | 5000 83 32 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 83 | 150 523 4950 | 5000 83 32 | 0.000 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 108 | 150 524 5100 | 5000 108 39 | 0.000 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 145 | 150 525 5250 | 5000 145 45 | 0.000 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 163 | 150 526 5400 | 5000 163 47 | 0.000 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 201 | 150 527 5550 | 5000 201 50 | 0.000 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.026995 s Remaining CPU time: 179.973 s c =============================================================================== c | 252 | 150 528 5700 | 5000 252 52 | 0.000 % | c | 354 | 150 528 5700 | 5500 354 54 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.042993 s Remaining CPU time: 179.957 s c =============================================================================== c | 461 | 150 529 5850 | 5000 461 55 | 0.004 % | c | 563 | 150 529 5850 | 5500 563 55 | 0.004 % | c | 714 | 150 529 5850 | 6050 714 56 | 0.004 % | c | 939 | 150 529 5850 | 6655 939 56 | 0.004 % | c | 1278 | 150 529 5850 | 7320 1278 55 | 0.004 % | c | 1784 | 150 529 5850 | 8052 1784 56 | 0.004 % | c | 2543 | 150 529 5850 | 8857 2543 57 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.314952 s Remaining CPU time: 179.685 s c =============================================================================== c | 3136 | 150 530 6000 | 5000 3136 57 | 0.004 % | c | 3236 | 150 530 6000 | 5500 3236 57 | 0.004 % | c | 3386 | 150 530 6000 | 6050 3386 57 | 0.004 % | c | 3612 | 150 530 6000 | 6655 3612 57 | 0.004 % | c | 3951 | 150 530 6000 | 7320 3951 57 | 0.004 % | c | 4457 | 150 530 6000 | 8052 4457 57 | 0.004 % | c | 5216 | 150 530 6000 | 8857 5216 57 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.72189 s Remaining CPU time: 179.278 s c =============================================================================== c | 6004 | 150 531 6150 | 5000 6004 57 | 0.004 % | c | 6106 | 150 531 6150 | 5500 3104 55 | 0.004 % | c | 6257 | 150 531 6150 | 6050 3255 55 | 0.004 % | c | 6483 | 150 531 6150 | 6655 3481 55 | 0.004 % | c | 6820 | 150 531 6150 | 7320 3818 56 | 0.004 % | c | 7326 | 150 531 6150 | 8052 4324 55 | 0.004 % | c | 8089 | 150 531 6150 | 8857 5087 55 | 0.004 % | c | 9228 | 150 531 6150 | 9743 6226 55 | 0.004 % | c | 10936 | 150 531 6150 | 10717 7934 56 | 0.004 % | c | 13499 | 150 531 6150 | 11789 10497 54 | 0.004 % | c | 17344 | 150 531 6150 | 12968 8405 51 | 0.004 % | c | 23110 | 150 531 6150 | 14265 7649 52 | 0.004 % | c | 31761 | 150 531 6150 | 15692 9133 50 | 0.004 % | c | 44737 | 150 531 6150 | 17261 14231 53 | 0.004 % | c | 64199 | 150 531 6150 | 18987 16365 55 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 18.3462 s Remaining CPU time: 161.654 s c =============================================================================== c | 76932 | 150 532 6300 | 5000 10038 55 | 0.004 % | c | 77032 | 150 532 6300 | 5500 2610 50 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 18.4102 s Remaining CPU time: 161.59 s c =============================================================================== c | 77086 | 150 533 6450 | 5000 2664 50 | 0.004 % | c | 77187 | 150 533 6450 | 5500 2765 50 | 0.004 % | c | 77337 | 150 533 6450 | 6050 2915 50 | 0.004 % | c | 77565 | 150 533 6450 | 6655 3143 51 | 0.004 % | c | 77903 | 150 533 6450 | 7320 3481 51 | 0.004 % | c | 78410 | 150 533 6450 | 8052 3988 52 | 0.004 % | c | 79171 | 150 533 6450 | 8857 4749 52 | 0.004 % | c | 80311 | 150 533 6450 | 9743 5889 53 | 0.004 % | c | 82019 | 150 533 6450 | 10717 7597 53 | 0.004 % | c | 84582 | 150 533 6450 | 11789 10160 54 | 0.004 % | c | 88428 | 150 533 6450 | 12968 8076 54 | 0.004 % | c | 94194 | 150 533 6450 | 14265 7327 53 | 0.004 % | c | 102843 | 150 533 6450 | 15692 8797 52 | 0.004 % | c | 115817 | 150 533 6450 | 17261 13886 53 | 0.004 % | c | 135278 | 150 533 6450 | 18987 16026 53 | 0.004 % | c | 164471 | 150 533 6450 | 20886 16609 52 | 0.004 % | c | 208260 | 150 533 6450 | 22974 18480 54 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 57.6252 s Remaining CPU time: 122.375 s c =============================================================================== c | 221037 | 150 534 6600 | 5000 19505 53 | 0.004 % | c | 221140 | 150 534 6600 | 5500 4980 51 | 0.004 % | c | 221290 | 150 534 6600 | 6050 5130 51 | 0.004 % | c | 221515 | 150 534 6600 | 6655 5355 51 | 0.004 % | c | 221854 | 150 534 6600 | 7320 5694 51 | 0.004 % | c | 222362 | 150 534 6600 | 8052 6202 52 | 0.004 % | c | 223122 | 150 534 6600 | 8857 6962 52 | 0.004 % | c | 224263 | 150 534 6600 | 9743 8103 52 | 0.004 % | c | 225971 | 150 534 6600 | 10717 4907 51 | 0.004 % | c | 228533 | 150 534 6600 | 11789 7469 51 | 0.004 % | c | 232379 | 150 534 6600 | 12968 11315 52 | 0.004 % | c | 238146 | 150 534 6600 | 14265 10568 51 | 0.004 % | c | 246795 | 150 534 6600 | 15692 12063 52 | 0.004 % | c | 259769 | 150 534 6600 | 17261 9266 51 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 72.222 s Remaining CPU time: 107.778 s c =============================================================================== c | 278477 | 150 535 6750 | 5000 10660 50 | 0.004 % | c | 278580 | 150 535 6750 | 5500 2768 46 | 0.004 % | c | 278735 | 150 535 6750 | 6050 2923 46 | 0.004 % | c | 278960 | 150 535 6750 | 6655 3148 47 | 0.004 % | c | 279297 | 150 535 6750 | 7320 3485 47 | 0.005 % | c | 279804 | 150 535 6750 | 8052 3992 48 | 0.004 % | c | 280565 | 150 535 6750 | 8857 4753 49 | 0.004 % | c | 281705 | 150 535 6750 | 9743 5893 50 | 0.004 % | c | 283413 | 150 535 6750 | 10717 7601 50 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 73.2639 s Remaining CPU time: 106.736 s c =============================================================================== c | 284350 | 150 536 6900 | 5000 8538 51 | 0.004 % | c | 284451 | 150 536 6900 | 5500 4370 50 | 0.005 % | c | 284603 | 150 536 6900 | 6050 4522 50 | 0.004 % | c | 284830 | 150 536 6900 | 6655 4749 50 | 0.004 % | c | 285167 | 150 536 6900 | 7320 5086 50 | 0.004 % | c | 285673 | 150 536 6900 | 8052 5592 50 | 0.004 % | c | 286434 | 150 536 6900 | 8857 6353 49 | 0.004 % | c | 287573 | 150 536 6900 | 9743 7492 49 | 0.004 % | c | 289284 | 150 536 6900 | 10717 9203 48 | 0.004 % | c | 291850 | 150 536 6900 | 11789 6375 44 | 0.004 % | c | 295695 | 150 536 6900 | 12968 10220 46 | 0.004 % | c | 301461 | 150 536 6900 | 14265 9458 46 | 0.004 % | c | 310111 | 150 536 6900 | 15692 10942 49 | 0.004 % | c | 323089 | 150 536 6900 | 17261 8164 50 | 0.004 % | c | 342550 | 150 536 6900 | 18987 10295 49 | 0.004 % | c | 371747 | 150 536 6900 | 20886 10911 49 | 0.004 % | c | 415538 | 150 536 6900 | 22974 12783 52 | 0.004 % | c | 481223 | 150 536 6900 | 25272 18931 50 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 148.737 s Remaining CPU time: 31.2626 s c =============================================================================== c | 531960 | 150 537 7050 | 5000 14156 50 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 148.858 s Remaining CPU time: 31.1416 s c =============================================================================== c | 531972 | 150 538 7200 | 5000 3551 46 | 0.004 % | c | 532072 | 150 538 7200 | 5500 3651 46 | 0.004 % | c | 532224 | 150 538 7200 | 6050 3803 46 | 0.004 % | c | 532450 | 150 538 7200 | 6655 4029 46 | 0.004 % | c | 532789 | 150 538 7200 | 7320 4368 46 | 0.004 % | c | 533298 | 150 538 7200 | 8052 4877 46 | 0.004 % | c | 534058 | 150 538 7200 | 8857 5637 46 | 0.004 % | c | 535197 | 150 538 7200 | 9743 6776 46 | 0.004 % | c | 536905 | 150 538 7200 | 10717 8484 46 | 0.004 % | c | 539467 | 150 538 7200 | 11789 5641 45 | 0.004 % | c | 543312 | 150 538 7200 | 12968 9486 46 | 0.004 % | c | 549078 | 150 538 7200 | 14265 8734 44 | 0.005 % | c | 557727 | 150 538 7200 | 15692 10235 42 | 0.004 % | c | 570703 | 150 538 7200 | 17261 15323 46 | 0.004 % | c | 590165 | 150 538 7200 | 18987 8804 47 | 0.004 % | c | 619358 | 150 538 7200 | 20886 18956 49 | 0.004 % | c There are 0 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 | 275 743 7616 | 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 | 303 744 7732 | 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 | 388 745 8009 | 5000 0 nan | 0.000 % | c | 100 | 388 745 8009 | 5500 100 23 | 0.768 % | c | 250 | 388 745 8009 | 6050 250 20 | 0.769 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 498 746 8229 | 5000 0 nan | 0.000 % | c | 101 | 498 746 8229 | 5500 101 25 | 0.599 % | c | 251 | 498 746 8229 | 6050 251 17 | 0.600 % | c | 476 | 497 746 8229 | 6655 341 15 | 0.799 % | c | 813 | 496 746 8229 | 7320 462 12 | 0.998 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 609 748 8454 | 5000 0 nan | 0.000 % | c | 101 | 609 748 8454 | 5500 101 52 | 0.490 % | c | 253 | 609 748 8454 | 6050 253 34 | 0.490 % | c | 478 | 609 748 8454 | 6655 478 24 | 0.490 % | c | 815 | 609 748 8454 | 7320 815 25 | 0.490 % | c | 1323 | 609 748 8454 | 8052 1323 24 | 0.490 % | c | 2084 | 609 748 8454 | 8857 2084 26 | 0.491 % | c | 3223 | 608 748 8454 | 9743 1369 24 | 0.654 % | c | 4931 | 608 748 8454 | 10717 3077 24 | 0.654 % | c | 7495 | 608 748 8454 | 11789 5641 25 | 0.654 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 740 753 8728 | 5000 0 nan | 0.000 % | c | 100 | 740 753 8728 | 5500 100 56 | 0.404 % | c | 255 | 740 753 8728 | 6050 255 37 | 0.404 % | c | 480 | 740 753 8728 | 6655 480 33 | 0.404 % | c | 817 | 740 753 8728 | 7320 817 32 | 0.404 % | c | 1323 | 740 753 8728 | 8052 1323 31 | 0.404 % | c | 2082 | 740 753 8728 | 8857 2082 30 | 0.404 % | c | 3224 | 740 753 8728 | 9743 3224 29 | 0.404 % | c | 4934 | 740 753 8728 | 10717 4934 27 | 0.404 % | c | 7496 | 740 753 8728 | 11789 7496 27 | 0.404 % | c | 11342 | 740 753 8728 | 12968 11342 27 | 0.404 % | c | 17109 | 740 753 8728 | 14265 10604 26 | 0.404 % | c | 25762 | 740 753 8728 | 15692 12091 25 | 0.404 % | c | 38736 | 740 753 8728 | 17261 9311 28 | 0.404 % | c | 58200 | 740 753 8728 | 18987 11467 25 | 0.404 % | c | 87396 | 740 753 8728 | 20886 12079 26 | 0.404 % | c | 131186 | 740 753 8728 | 22974 13966 24 | 0.404 % | c | 196870 | 740 753 8728 | 25272 20329 29 | 0.404 % | c | 295396 | 740 753 8728 | 27799 21979 34 | 0.404 % | c | 443187 | 740 753 8728 | 30579 20877 41 | 0.404 % | c | 664873 | 740 753 8728 | 33637 11916 34 | 0.404 % | c | 997400 | 740 753 8728 | 37001 16932 38 | 0.404 % |