c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 600 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 450 | 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 450 1350 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 8 | 150 451 1500 | 5000 8 9 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 9 | 150 452 1650 | 5000 9 9 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 9 | 150 453 1800 | 5000 9 9 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 18 | 150 454 1950 | 5000 18 8 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 22 | 150 455 2100 | 5000 22 21 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 24 | 150 456 2250 | 5000 24 27 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 27 | 150 457 2400 | 5000 27 33 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 37 | 150 458 2550 | 5000 37 46 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 44 | 150 459 2700 | 5000 44 52 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 58 | 150 460 2850 | 5000 58 59 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 82 | 150 461 3000 | 5000 82 65 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 93 | 150 462 3150 | 5000 93 66 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 108 | 150 463 3300 | 5000 108 68 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 114 | 150 464 3450 | 5000 114 68 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 157 | 150 465 3600 | 5000 157 70 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 178 | 150 466 3750 | 5000 178 70 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.017997 s Remaining CPU time: 179.982 s c =============================================================================== c | 202 | 150 467 3900 | 5000 202 71 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 215 | 150 468 4050 | 5000 215 71 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 222 | 150 469 4200 | 5000 222 71 | 0.000 % | c | 324 | 150 469 4200 | 5500 324 70 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 351 | 150 470 4350 | 5000 351 70 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.031995 s Remaining CPU time: 179.968 s c =============================================================================== c | 380 | 150 471 4500 | 5000 380 70 | 0.004 % | c | 480 | 150 471 4500 | 5500 480 69 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.042993 s Remaining CPU time: 179.957 s c =============================================================================== c | 502 | 150 472 4650 | 5000 502 69 | 0.004 % | c | 603 | 150 472 4650 | 5500 603 69 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.053991 s Remaining CPU time: 179.946 s c =============================================================================== c | 635 | 150 473 4800 | 5000 635 69 | 0.004 % | c | 737 | 150 473 4800 | 5500 737 68 | 0.004 % | c | 887 | 150 473 4800 | 6050 887 68 | 0.005 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.076988 s Remaining CPU time: 179.923 s c =============================================================================== c | 934 | 150 474 4950 | 5000 934 68 | 0.005 % | c | 1035 | 150 474 4950 | 5500 1035 67 | 0.005 % | c | 1187 | 150 474 4950 | 6050 1187 67 | 0.004 % | c | 1413 | 150 474 4950 | 6655 1413 66 | 0.004 % | c | 1751 | 150 474 4950 | 7320 1751 66 | 0.004 % | c | 2257 | 150 474 4950 | 8052 2257 65 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.198969 s Remaining CPU time: 179.801 s c =============================================================================== c | 2596 | 150 475 5100 | 5000 2596 65 | 0.004 % | c | 2697 | 150 475 5100 | 5500 2697 65 | 0.004 % | c | 2849 | 150 475 5100 | 6050 2849 65 | 0.004 % | c | 3075 | 150 475 5100 | 6655 3075 65 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.25996 s Remaining CPU time: 179.74 s c =============================================================================== c | 3353 | 150 476 5250 | 5000 3353 65 | 0.004 % | c | 3453 | 150 476 5250 | 5500 3453 65 | 0.004 % | c | 3604 | 150 476 5250 | 6050 3604 64 | 0.004 % | c | 3829 | 150 476 5250 | 6655 3829 64 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.318951 s Remaining CPU time: 179.681 s c =============================================================================== c | 3998 | 150 477 5400 | 5000 3998 64 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.319951 s Remaining CPU time: 179.68 s c =============================================================================== c | 4007 | 150 478 5550 | 5000 4007 64 | 0.004 % | c | 4107 | 150 478 5550 | 5500 4107 64 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.333949 s Remaining CPU time: 179.666 s c =============================================================================== c | 4148 | 150 479 5700 | 5000 4148 64 | 0.004 % | c | 4249 | 150 479 5700 | 5500 4249 64 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.345947 s Remaining CPU time: 179.654 s c =============================================================================== c | 4291 | 150 480 5850 | 5000 4291 64 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.347947 s Remaining CPU time: 179.652 s c =============================================================================== c | 4300 | 150 481 6000 | 5000 4300 64 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.354946 s Remaining CPU time: 179.645 s c =============================================================================== c | 4392 | 150 482 6150 | 5000 4392 64 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.361944 s Remaining CPU time: 179.638 s c =============================================================================== c | 4471 | 150 483 6300 | 5000 4471 64 | 0.004 % | c | 4571 | 150 483 6300 | 5500 4571 63 | 0.004 % | c | 4721 | 150 483 6300 | 6050 4721 63 | 0.004 % | c | 4946 | 150 483 6300 | 6655 4946 63 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.425935 s Remaining CPU time: 179.574 s c =============================================================================== c | 5041 | 150 484 6450 | 5000 5041 63 | 0.004 % | c | 5141 | 150 484 6450 | 5500 2621 59 | 0.004 % | c | 5292 | 150 484 6450 | 6050 2772 59 | 0.004 % | c | 5517 | 150 484 6450 | 6655 2997 59 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.509922 s Remaining CPU time: 179.49 s c =============================================================================== c | 5780 | 150 485 6600 | 5000 3260 59 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 0.511922 s Remaining CPU time: 179.488 s c =============================================================================== c | 5796 | 150 486 6750 | 5000 3276 59 | 0.004 % | c | 5899 | 150 486 6750 | 5500 3379 58 | 0.005 % | c | 6051 | 150 486 6750 | 6050 3531 58 | 0.005 % | c | 6276 | 150 486 6750 | 6655 3756 58 | 0.004 % | c | 6614 | 150 486 6750 | 7320 4094 57 | 0.004 % | c | 7120 | 150 486 6750 | 8052 4600 57 | 0.004 % | c | 7879 | 150 486 6750 | 8857 5359 56 | 0.004 % | c | 9019 | 150 486 6750 | 9743 6499 56 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 0.899863 s Remaining CPU time: 179.1 s c =============================================================================== c | 9268 | 150 487 6900 | 5000 6748 56 | 0.004 % | c | 9368 | 150 487 6900 | 5500 3474 53 | 0.004 % | c | 9518 | 150 487 6900 | 6050 3624 53 | 0.004 % | c | 9744 | 150 487 6900 | 6655 3850 53 | 0.004 % | c | 10082 | 150 487 6900 | 7320 4188 53 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 1.04184 s Remaining CPU time: 178.958 s c =============================================================================== c | 10417 | 150 488 7050 | 5000 4523 53 | 0.004 % | c | 10517 | 150 488 7050 | 5500 4623 53 | 0.004 % | c | 10667 | 150 488 7050 | 6050 4773 53 | 0.004 % | c | 10892 | 150 488 7050 | 6655 4998 53 | 0.004 % | c | 11230 | 150 488 7050 | 7320 5336 53 | 0.004 % | c | 11736 | 150 488 7050 | 8052 5842 52 | 0.004 % | c | 12496 | 150 488 7050 | 8857 6602 52 | 0.004 % | c | 13637 | 150 488 7050 | 9743 7743 52 | 0.004 % | c | 15350 | 150 488 7050 | 10717 9456 52 | 0.004 % | c | 17912 | 150 488 7050 | 11789 6623 51 | 0.004 % | c | 21756 | 150 488 7050 | 12968 10467 51 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 3.06353 s Remaining CPU time: 176.936 s c =============================================================================== c | 25618 | 150 489 7200 | 5000 7811 51 | 0.004 % | c | 25718 | 150 489 7200 | 5500 4006 51 | 0.004 % | c | 25870 | 150 489 7200 | 6050 4158 51 | 0.004 % | c | 26095 | 150 489 7200 | 6655 4383 51 | 0.004 % | c | 26432 | 150 489 7200 | 7320 4720 51 | 0.004 % | c | 26939 | 150 489 7200 | 8052 5227 51 | 0.004 % | c | 27698 | 150 489 7200 | 8857 5986 51 | 0.004 % | c | 28838 | 150 489 7200 | 9743 7126 51 | 0.004 % | c | 30548 | 150 489 7200 | 10717 8836 51 | 0.004 % | c | 33110 | 150 489 7200 | 11789 6007 50 | 0.004 % | c | 36955 | 150 489 7200 | 12968 9852 50 | 0.004 % | c | 42722 | 150 489 7200 | 14265 9102 50 | 0.004 % | c | 51371 | 150 489 7200 | 15692 10578 50 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 9.1856 s Remaining CPU time: 170.814 s c =============================================================================== c | 62550 | 150 490 7350 | 5000 13869 50 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 9.35158 s Remaining CPU time: 170.648 s c =============================================================================== c | 62610 | 150 491 7500 | 5000 3528 50 | 0.004 % | c | 62710 | 150 491 7500 | 5500 3628 50 | 0.004 % | c | 62863 | 150 491 7500 | 6050 3781 50 | 0.004 % | c | 63088 | 150 491 7500 | 6655 4006 50 | 0.004 % | c | 63425 | 150 491 7500 | 7320 4343 50 | 0.004 % | c | 63931 | 150 491 7500 | 8052 4849 50 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 9.47556 s Remaining CPU time: 170.524 s c =============================================================================== c | 64048 | 150 492 7650 | 5000 4966 49 | 0.004 % | c | 64148 | 150 492 7650 | 5500 5066 49 | 0.004 % | c | 64299 | 150 492 7650 | 6050 5217 49 | 0.004 % | c | 64524 | 150 492 7650 | 6655 5442 49 | 0.004 % | c | 64861 | 150 492 7650 | 7320 5779 49 | 0.004 % | c | 65367 | 150 492 7650 | 8052 6285 49 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 9.66653 s Remaining CPU time: 170.333 s c =============================================================================== c | 66018 | 150 493 7800 | 5000 6936 49 | 0.004 % | c | 66118 | 150 493 7800 | 5500 3568 47 | 0.004 % | c | 66271 | 150 493 7800 | 6050 3721 47 | 0.004 % | c | 66496 | 150 493 7800 | 6655 3946 47 | 0.004 % | c | 66834 | 150 493 7800 | 7320 4284 47 | 0.004 % | c | 67341 | 150 493 7800 | 8052 4791 47 | 0.005 % | c | 68100 | 150 493 7800 | 8857 5550 47 | 0.004 % | c | 69239 | 150 493 7800 | 9743 6689 47 | 0.004 % | c | 70947 | 150 493 7800 | 10717 8397 47 | 0.004 % | c | 73509 | 150 493 7800 | 11789 5566 46 | 0.004 % | c | 77353 | 150 493 7800 | 12968 9410 46 | 0.004 % | c | 83121 | 150 493 7800 | 14265 8661 46 | 0.004 % | c | 91770 | 150 493 7800 | 15692 10143 46 | 0.004 % | c | 104744 | 150 493 7800 | 17261 15243 46 | 0.004 % | c | 124206 | 150 493 7800 | 18987 8717 46 | 0.004 % | c | 153399 | 150 493 7800 | 20886 18863 47 | 0.004 % | c | 197188 | 150 493 7800 | 22974 20736 47 | 0.004 % | c | 262872 | 150 493 7800 | 25272 12892 46 | 0.004 % | c | 361400 | 150 493 7800 | 27799 24860 46 | 0.004 % | c | 509190 | 150 493 7800 | 30579 20049 47 | 0.004 % | c =============================================================================== c New solution: 46 c Elapsed CPU time: 109.412 s Remaining CPU time: 70.5876 s c =============================================================================== c | 513237 | 150 494 7950 | 5000 24096 47 | 0.004 % | c | 513337 | 150 494 7950 | 5500 2803 46 | 0.004 % | c | 513487 | 150 494 7950 | 6050 2953 46 | 0.004 % | c | 513714 | 150 494 7950 | 6655 3180 46 | 0.004 % | c | 514052 | 150 494 7950 | 7320 3518 46 | 0.004 % | c | 514558 | 150 494 7950 | 8052 4024 46 | 0.004 % | c | 515318 | 150 494 7950 | 8857 4784 46 | 0.004 % | c | 516458 | 150 494 7950 | 9743 5924 46 | 0.004 % | c | 518167 | 150 494 7950 | 10717 7633 46 | 0.004 % | c | 520731 | 150 494 7950 | 11789 10197 46 | 0.004 % | c | 524575 | 150 494 7950 | 12968 8111 45 | 0.004 % | c | 530341 | 150 494 7950 | 14265 7360 45 | 0.004 % | c | 538992 | 150 494 7950 | 15692 8851 45 | 0.004 % | c | 551968 | 150 494 7950 | 17261 13952 46 | 0.004 % | c | 571430 | 150 494 7950 | 18987 16089 46 | 0.004 % | c | 600622 | 150 494 7950 | 20886 16701 45 | 0.004 % | c | 644413 | 150 494 7950 | 22974 18606 45 | 0.004 % | c | 710097 | 150 494 7950 | 25272 22649 45 | 0.004 % | c | 808625 | 150 494 7950 | 27799 19695 46 | 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 | 200 684 7844 | 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 | 240 685 8041 | 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 | 262 686 8132 | 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 | 322 688 8439 | 5000 0 nan | 0.000 % | c | 102 | 316 688 8439 | 5500 102 7 | 6.531 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 441 689 8800 | 5000 0 nan | 0.000 % | c | 102 | 441 689 8800 | 5500 102 25 | 0.899 % | c | 256 | 439 689 8800 | 6050 127 12 | 1.351 % | c | 481 | 439 689 8800 | 6655 352 11 | 1.351 % | c | 818 | 439 689 8800 | 7320 670 12 | 1.349 % | c | 1324 | 435 689 8800 | 8052 596 12 | 2.248 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 585 692 9134 | 5000 0 nan | 0.000 % | c | 101 | 585 692 9134 | 5500 101 44 | 0.341 % | c | 251 | 585 692 9134 | 6050 251 30 | 0.341 % | c | 481 | 585 692 9134 | 6655 481 23 | 0.341 % | c | 818 | 585 692 9134 | 7320 818 21 | 0.341 % | c | 1324 | 585 692 9134 | 8052 1324 24 | 0.341 % | c | 2085 | 585 692 9134 | 8857 2085 26 | 0.342 % | c | 3227 | 585 692 9134 | 9743 3227 23 | 0.341 % | c | 4935 | 585 692 9134 | 10717 4935 24 | 0.341 % | c | 7498 | 585 692 9134 | 11789 7498 25 | 0.341 % | c | 11342 | 585 692 9134 | 12968 11342 26 | 0.341 % | c | 17108 | 585 692 9134 | 14265 10609 25 | 0.342 % | c | 25757 | 584 692 9134 | 15692 9898 23 | 0.512 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 732 700 9449 | 5000 0 nan | 0.000 % | c | 100 | 732 700 9449 | 5500 100 75 | 0.273 % | c | 251 | 732 700 9449 | 6050 251 54 | 0.273 % | c | 477 | 732 700 9449 | 6655 477 47 | 0.273 % | c | 814 | 732 700 9449 | 7320 814 43 | 0.273 % | c | 1321 | 732 700 9449 | 8052 1321 42 | 0.273 % | c | 2080 | 732 700 9449 | 8857 2080 52 | 0.273 % | c | 3232 | 732 700 9449 | 9743 3232 59 | 0.273 % | c | 4943 | 732 700 9449 | 10717 4943 59 | 0.273 % | c | 7507 | 732 700 9449 | 11789 7507 59 | 0.273 % | c | 11352 | 732 700 9449 | 12968 11352 61 | 0.273 % | c | 17118 | 732 700 9449 | 14265 10533 58 | 0.273 % | c | 25767 | 732 700 9449 | 15692 11997 62 | 0.273 % | c | 38742 | 732 700 9449 | 17261 9123 68 | 0.273 % | c | 58203 | 732 700 9449 | 18987 11204 58 | 0.273 % | c | 87397 | 732 700 9449 | 20886 11586 96 | 0.273 % | c | 131187 | 732 700 9449 | 22974 13229 70 | 0.273 % | c | 196871 | 732 700 9449 | 25272 21023 66 | 0.273 % | c | 295397 | 732 700 9449 | 27799 17589 68 | 0.273 % | c | 443186 | 732 700 9449 | 30579 26637 45 | 0.273 % |