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: 96 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 50 | 150 501 1650 | 5000 50 11 | 0.000 % | c =============================================================================== c New solution: 94 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 57 | 150 502 1800 | 5000 57 11 | 0.000 % | c =============================================================================== c New solution: 92 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 121 | 150 503 1950 | 5000 121 11 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 150 | 150 504 2100 | 5000 150 11 | 0.000 % | c =============================================================================== c New solution: 90 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 153 | 150 505 2250 | 5000 153 11 | 0.000 % | c =============================================================================== c New solution: 89 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 153 | 150 506 2400 | 5000 153 11 | 0.000 % | c =============================================================================== c New solution: 88 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 154 | 150 507 2550 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 154 | 150 508 2700 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 154 | 150 509 2850 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 154 | 150 510 3000 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 154 | 150 511 3150 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 154 | 150 512 3300 | 5000 154 11 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 155 | 150 513 3450 | 5000 155 12 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 155 | 150 514 3600 | 5000 155 12 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 158 | 150 515 3750 | 5000 158 13 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 161 | 150 516 3900 | 5000 161 14 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 164 | 150 517 4050 | 5000 164 15 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 168 | 150 518 4200 | 5000 168 16 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.013997 s Remaining CPU time: 179.986 s c =============================================================================== c | 193 | 150 519 4350 | 5000 193 19 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 200 | 150 520 4500 | 5000 200 21 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.018997 s Remaining CPU time: 179.981 s c =============================================================================== c | 255 | 150 521 4650 | 5000 255 28 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 265 | 150 522 4800 | 5000 265 29 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.021996 s Remaining CPU time: 179.978 s c =============================================================================== c | 291 | 150 523 4950 | 5000 291 33 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 296 | 150 524 5100 | 5000 296 34 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.024996 s Remaining CPU time: 179.975 s c =============================================================================== c | 317 | 150 525 5250 | 5000 317 35 | 0.000 % | c | 420 | 150 525 5250 | 5500 420 40 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 434 | 150 526 5400 | 5000 434 41 | 0.004 % | c | 534 | 150 526 5400 | 5500 534 46 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 577 | 150 527 5550 | 5000 577 47 | 0.004 % | c | 677 | 150 527 5550 | 5500 677 50 | 0.004 % | c | 827 | 150 527 5550 | 6050 827 52 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.080987 s Remaining CPU time: 179.919 s c =============================================================================== c | 1034 | 150 528 5700 | 5000 1034 56 | 0.004 % | c | 1134 | 150 528 5700 | 5500 1134 57 | 0.004 % | c | 1287 | 150 528 5700 | 6050 1287 58 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.103984 s Remaining CPU time: 179.896 s c =============================================================================== c | 1319 | 150 529 5850 | 5000 1319 58 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.107983 s Remaining CPU time: 179.892 s c =============================================================================== c | 1377 | 150 530 6000 | 5000 1377 59 | 0.004 % | c | 1477 | 150 530 6000 | 5500 1477 59 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.124981 s Remaining CPU time: 179.875 s c =============================================================================== c | 1530 | 150 531 6150 | 5000 1530 59 | 0.004 % | c | 1631 | 150 531 6150 | 5500 1631 59 | 0.004 % | c | 1783 | 150 531 6150 | 6050 1783 59 | 0.004 % | c | 2008 | 150 531 6150 | 6655 2008 59 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.188971 s Remaining CPU time: 179.811 s c =============================================================================== c | 2096 | 150 532 6300 | 5000 2096 59 | 0.004 % | c | 2196 | 150 532 6300 | 5500 2196 59 | 0.004 % | c | 2346 | 150 532 6300 | 6050 2346 59 | 0.004 % | c | 2572 | 150 532 6300 | 6655 2572 59 | 0.004 % | c | 2909 | 150 532 6300 | 7320 2909 59 | 0.004 % | c | 3415 | 150 532 6300 | 8052 3415 59 | 0.004 % | c | 4176 | 150 532 6300 | 8857 4176 58 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.538918 s Remaining CPU time: 179.461 s c =============================================================================== c | 4435 | 150 533 6450 | 5000 4435 58 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.543917 s Remaining CPU time: 179.456 s c =============================================================================== c | 4486 | 150 534 6600 | 5000 4486 58 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.547916 s Remaining CPU time: 179.452 s c =============================================================================== c | 4517 | 150 535 6750 | 5000 4517 58 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.553915 s Remaining CPU time: 179.446 s c =============================================================================== c | 4563 | 150 536 6900 | 5000 4563 58 | 0.004 % | c | 4664 | 150 536 6900 | 5500 4664 57 | 0.004 % | c | 4816 | 150 536 6900 | 6050 4816 57 | 0.004 % | c | 5042 | 150 536 6900 | 6655 5042 57 | 0.004 % | c | 5379 | 150 536 6900 | 7320 5379 57 | 0.004 % | c | 5886 | 150 536 6900 | 8052 5886 57 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.776881 s Remaining CPU time: 179.223 s c =============================================================================== c | 6453 | 150 537 7050 | 5000 6453 57 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.798878 s Remaining CPU time: 179.201 s c =============================================================================== c | 6535 | 150 538 7200 | 5000 3309 53 | 0.004 % | c | 6636 | 150 538 7200 | 5500 3410 54 | 0.004 % | c | 6786 | 150 538 7200 | 6050 3560 54 | 0.004 % | c | 7012 | 150 538 7200 | 6655 3786 54 | 0.004 % | c | 7350 | 150 538 7200 | 7320 4124 54 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.939857 s Remaining CPU time: 179.06 s c =============================================================================== c | 7851 | 150 539 7350 | 5000 4625 54 | 0.004 % | c | 7958 | 150 539 7350 | 5500 4732 54 | 0.004 % | c | 8111 | 150 539 7350 | 6050 4885 54 | 0.004 % | c | 8337 | 150 539 7350 | 6655 5111 54 | 0.004 % | c | 8675 | 150 539 7350 | 7320 5449 54 | 0.004 % | c | 9181 | 150 539 7350 | 8052 5955 54 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 1.14083 s Remaining CPU time: 178.859 s c =============================================================================== c | 9351 | 150 540 7500 | 5000 6125 54 | 0.004 % | c | 9451 | 150 540 7500 | 5500 3163 53 | 0.004 % | c | 9604 | 150 540 7500 | 6050 3316 53 | 0.004 % | c | 9829 | 150 540 7500 | 6655 3541 53 | 0.004 % | c | 10166 | 150 540 7500 | 7320 3878 53 | 0.004 % | c | 10674 | 150 540 7500 | 8052 4386 53 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 1.44878 s Remaining CPU time: 178.551 s c =============================================================================== c | 11352 | 150 541 7650 | 5000 5064 53 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 1.46378 s Remaining CPU time: 178.536 s c =============================================================================== c | 11397 | 150 542 7800 | 5000 2577 51 | 0.004 % | c | 11497 | 150 542 7800 | 5500 2677 51 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 1.47477 s Remaining CPU time: 178.525 s c =============================================================================== c | 11519 | 150 543 7950 | 5000 2699 51 | 0.004 % | c | 11621 | 150 543 7950 | 5500 2801 51 | 0.004 % | c | 11772 | 150 543 7950 | 6050 2952 51 | 0.004 % | c | 11997 | 150 543 7950 | 6655 3177 51 | 0.004 % | c | 12335 | 150 543 7950 | 7320 3515 51 | 0.004 % | c | 12841 | 150 543 7950 | 8052 4021 51 | 0.004 % | c | 13600 | 150 543 7950 | 8857 4780 50 | 0.004 % | c | 14739 | 150 543 7950 | 9743 5919 50 | 0.004 % | c | 16448 | 150 543 7950 | 10717 7628 50 | 0.004 % | c | 19010 | 150 543 7950 | 11789 10190 50 | 0.004 % | c | 22856 | 150 543 7950 | 12968 8092 49 | 0.004 % | c | 28622 | 150 543 7950 | 14265 7346 50 | 0.004 % | c | 37271 | 150 543 7950 | 15692 8823 50 | 0.004 % | c | 50246 | 150 543 7950 | 17261 13908 48 | 0.004 % | c | 69707 | 150 543 7950 | 18987 16039 49 | 0.004 % | c | 98899 | 150 543 7950 | 20886 16625 49 | 0.004 % | c | 142688 | 150 543 7950 | 22974 18485 46 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 55.7695 s Remaining CPU time: 124.23 s c =============================================================================== c | 201943 | 150 544 8100 | 5000 19662 50 | 0.004 % | c | 202043 | 150 544 8100 | 5500 5016 50 | 0.004 % | c | 202193 | 150 544 8100 | 6050 5166 50 | 0.004 % | c | 202419 | 150 544 8100 | 6655 5392 50 | 0.004 % | c | 202756 | 150 544 8100 | 7320 5729 50 | 0.004 % | c | 203264 | 150 544 8100 | 8052 6237 50 | 0.004 % | c | 204024 | 150 544 8100 | 8857 6997 50 | 0.004 % | c | 205163 | 150 544 8100 | 9743 8136 50 | 0.004 % | c | 206871 | 150 544 8100 | 10717 4941 48 | 0.004 % | c | 209434 | 150 544 8100 | 11789 7504 49 | 0.005 % | c | 213279 | 150 544 8100 | 12968 11349 49 | 0.004 % | c | 219045 | 150 544 8100 | 14265 10578 48 | 0.004 % | c | 227697 | 150 544 8100 | 15692 12082 43 | 0.004 % | c | 240672 | 150 544 8100 | 17261 9286 44 | 0.004 % | c | 260134 | 150 544 8100 | 18987 11418 41 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 79.4559 s Remaining CPU time: 100.544 s c =============================================================================== c | 286730 | 150 545 8250 | 5000 18964 49 | 0.004 % | c | 286830 | 150 545 8250 | 5500 4841 45 | 0.004 % | c | 286980 | 150 545 8250 | 6050 4991 45 | 0.004 % | c | 287206 | 150 545 8250 | 6655 5217 45 | 0.004 % | c | 287548 | 150 545 8250 | 7320 5559 45 | 0.004 % | c | 288054 | 150 545 8250 | 8052 6065 46 | 0.004 % | c | 288820 | 150 545 8250 | 8857 6831 46 | 0.004 % | c | 289959 | 150 545 8250 | 9743 7970 47 | 0.004 % | c | 291667 | 150 545 8250 | 10717 9678 47 | 0.004 % | c | 294233 | 150 545 8250 | 11789 6847 47 | 0.004 % | c | 298078 | 150 545 8250 | 12968 10692 46 | 0.004 % | c | 303845 | 150 545 8250 | 14265 9952 39 | 0.004 % | c | 312495 | 150 545 8250 | 15692 11442 38 | 0.004 % | c | 325470 | 150 545 8250 | 17261 8654 39 | 0.004 % | c | 344931 | 150 545 8250 | 18987 10772 45 | 0.004 % | c | 374124 | 150 545 8250 | 20886 11376 46 | 0.004 % | c | 417917 | 149 545 8250 | 22974 12326 37 | 0.671 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 131.875 s Remaining CPU time: 48.125 s c =============================================================================== c | 444472 | 149 546 8400 | 5000 15696 45 | 0.671 % | c | 444572 | 149 546 8400 | 5500 4024 39 | 0.671 % | c | 444722 | 149 546 8400 | 6050 4174 39 | 0.671 % | c | 444948 | 149 546 8400 | 6655 4400 40 | 0.671 % | c | 445286 | 149 546 8400 | 7320 4738 40 | 0.671 % | c | 445792 | 149 546 8400 | 8052 5244 40 | 0.671 % | c | 446551 | 149 546 8400 | 8857 6003 41 | 0.671 % | c | 447691 | 149 546 8400 | 9743 7143 39 | 0.671 % | c | 449400 | 149 546 8400 | 10717 8852 38 | 0.671 % | c | 451962 | 149 546 8400 | 11789 6032 35 | 0.671 % | c | 455808 | 149 546 8400 | 12968 9878 39 | 0.671 % | c | 461574 | 149 546 8400 | 14265 9135 37 | 0.671 % | c | 470223 | 149 546 8400 | 15692 10624 44 | 0.671 % | c | 483198 | 149 546 8400 | 17261 15727 43 | 0.671 % | c | 502659 | 149 546 8400 | 18987 9200 46 | 0.671 % | c | 531852 | 149 546 8400 | 20886 9805 41 | 0.671 % | c | 575641 | 149 546 8400 | 22974 11701 41 | 0.671 % | c There are 1 assigned variables. 1 in cost function. c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 271 770 8872 | 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 | 314 771 8985 | 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 | 347 772 9127 | 5000 0 nan | 0.000 % | c | 100 | 346 772 9127 | 5500 100 7 | 13.352 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 433 773 9318 | 5000 0 nan | 0.000 % | c | 101 | 433 773 9318 | 5500 101 20 | 0.689 % | c | 255 | 433 773 9318 | 6050 255 13 | 0.689 % | c | 482 | 432 773 9318 | 6655 303 12 | 0.918 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 564 774 9580 | 5000 0 nan | 0.000 % | c | 100 | 564 774 9580 | 5500 100 55 | 0.529 % | c | 251 | 564 774 9580 | 6050 251 38 | 0.529 % | c | 478 | 564 774 9580 | 6655 478 28 | 0.529 % | c | 815 | 564 774 9580 | 7320 815 24 | 0.529 % | c | 1321 | 564 774 9580 | 8052 1321 21 | 0.529 % | c | 2080 | 564 774 9580 | 8857 2080 23 | 0.529 % | c | 3219 | 564 774 9580 | 9743 3219 26 | 0.529 % | c | 4928 | 564 774 9580 | 10717 4928 26 | 0.529 % | c | 7490 | 564 774 9580 | 11789 7490 30 | 0.529 % | c | 11334 | 564 774 9580 | 12968 11334 32 | 0.529 % | c | 17101 | 564 774 9580 | 14265 10607 34 | 0.529 % | c | 25751 | 564 774 9580 | 15692 12107 28 | 0.530 % | c | 38725 | 564 774 9580 | 17261 9334 33 | 0.530 % | c | 58186 | 562 774 9580 | 18987 4973 17 | 0.883 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 704 777 9866 | 5000 0 nan | 0.000 % | c | 102 | 704 777 9866 | 5500 102 99 | 0.425 % | c | 252 | 704 777 9866 | 6050 252 96 | 0.425 % | c | 477 | 704 777 9866 | 6655 477 75 | 0.425 % | c | 815 | 704 777 9866 | 7320 815 59 | 0.425 % | c | 1322 | 704 777 9866 | 8052 1322 50 | 0.425 % | c | 2081 | 704 777 9866 | 8857 2081 41 | 0.425 % | c | 3220 | 704 777 9866 | 9743 3220 35 | 0.425 % | c | 4929 | 704 777 9866 | 10717 4929 30 | 0.425 % | c | 7495 | 704 777 9866 | 11789 7495 29 | 0.425 % | c | 11339 | 704 777 9866 | 12968 11339 29 | 0.425 % | c | 17108 | 704 777 9866 | 14265 10599 28 | 0.425 % | c | 25760 | 704 777 9866 | 15692 12087 28 | 0.425 % | c | 38735 | 704 777 9866 | 17261 9322 28 | 0.425 % | c | 58196 | 704 777 9866 | 18987 11463 29 | 0.425 % | c | 87388 | 704 777 9866 | 20886 12067 35 | 0.425 % | c | 131179 | 704 777 9866 | 22974 13976 30 | 0.425 % | c | 196863 | 704 777 9866 | 25272 21390 27 | 0.425 % | c | 295389 | 699 777 9866 | 27799 4441 18 | 1.133 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 793 781 10053 | 5000 0 nan | 0.000 % | c | 101 | 793 781 10053 | 5500 101 82 | 0.377 % | c | 251 | 793 781 10053 | 6050 251 44 | 0.377 % | c | 476 | 793 781 10053 | 6655 476 36 | 0.377 % | c | 815 | 793 781 10053 | 7320 815 29 | 0.377 % | c | 1321 | 793 781 10053 | 8052 1321 26 | 0.377 % | c | 2084 | 793 781 10053 | 8857 2084 26 | 0.377 % | c | 3224 | 793 781 10053 | 9743 3224 24 | 0.377 % | c | 4932 | 793 781 10053 | 10717 4932 23 | 0.377 % | c | 7497 | 793 781 10053 | 11789 7497 22 | 0.377 % | c | 11342 | 793 781 10053 | 12968 11342 21 | 0.377 % | c | 17109 | 793 781 10053 | 14265 10598 20 | 0.377 % | c | 25758 | 793 781 10053 | 15692 12094 22 | 0.377 % | c | 38733 | 793 781 10053 | 17261 9329 18 | 0.377 % | c | 58196 | 793 781 10053 | 18987 11493 18 | 0.377 % | c | 87393 | 793 781 10053 | 20886 12127 21 | 0.377 % | c | 131185 | 793 781 10053 | 22974 14041 23 | 0.377 % | c | 196870 | 793 781 10053 | 25272 21723 21 | 0.377 % | c | 295398 | 793 781 10053 | 27799 12077 23 | 0.377 % | c =============================================================================== c Memory used : 235.58 MB c CPU time : 518.465 s c c Total CPU time: 518.465 s