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: 94 c Elapsed CPU time: 0 s Remaining CPU time: 180 s c =============================================================================== c | 2 | 150 451 1500 | 5000 2 4 | 0.000 % | c =============================================================================== c New solution: 93 c Elapsed CPU time: 0 s Remaining CPU time: 180 s c =============================================================================== c | 4 | 150 452 1650 | 5000 4 8 | 0.000 % | c =============================================================================== c New solution: 91 c Elapsed CPU time: 0 s Remaining CPU time: 180 s c =============================================================================== c | 7 | 150 453 1800 | 5000 7 6 | 0.000 % | c =============================================================================== c New solution: 87 c Elapsed CPU time: 0 s Remaining CPU time: 180 s c =============================================================================== c | 15 | 150 454 1950 | 5000 15 9 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 22 | 150 455 2100 | 5000 22 26 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 25 | 150 456 2250 | 5000 25 33 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 28 | 150 457 2400 | 5000 28 39 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 33 | 150 458 2550 | 5000 33 43 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 35 | 150 459 2700 | 5000 35 41 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 43 | 150 460 2850 | 5000 43 48 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 55 | 150 461 3000 | 5000 55 55 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 114 | 150 462 3150 | 5000 114 67 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 141 | 150 463 3300 | 5000 141 69 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.012998 s Remaining CPU time: 179.987 s c =============================================================================== c | 196 | 150 464 3450 | 5000 196 71 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 229 | 150 465 3600 | 5000 229 71 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 237 | 150 466 3750 | 5000 237 71 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.015997 s Remaining CPU time: 179.984 s c =============================================================================== c | 242 | 150 467 3900 | 5000 242 71 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 246 | 150 468 4050 | 5000 246 71 | 0.000 % | c | 347 | 150 468 4050 | 5500 347 71 | 0.004 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 372 | 150 469 4200 | 5000 372 71 | 0.004 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 445 | 150 470 4350 | 5000 445 71 | 0.004 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.029995 s Remaining CPU time: 179.97 s c =============================================================================== c | 495 | 150 471 4500 | 5000 495 71 | 0.004 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.034994 s Remaining CPU time: 179.965 s c =============================================================================== c | 582 | 150 472 4650 | 5000 582 71 | 0.004 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.040993 s Remaining CPU time: 179.959 s c =============================================================================== c | 668 | 150 473 4800 | 5000 668 70 | 0.004 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.044993 s Remaining CPU time: 179.955 s c =============================================================================== c | 725 | 150 474 4950 | 5000 725 70 | 0.004 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.047992 s Remaining CPU time: 179.952 s c =============================================================================== c | 756 | 150 475 5100 | 5000 756 70 | 0.004 % | c | 858 | 150 475 5100 | 5500 858 70 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.056991 s Remaining CPU time: 179.943 s c =============================================================================== c | 885 | 150 476 5250 | 5000 885 69 | 0.004 % | c | 986 | 150 476 5250 | 5500 986 69 | 0.004 % | c | 1136 | 150 476 5250 | 6050 1136 68 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.078987 s Remaining CPU time: 179.921 s c =============================================================================== c | 1172 | 150 477 5400 | 5000 1172 68 | 0.004 % | c | 1273 | 150 477 5400 | 5500 1273 67 | 0.004 % | c | 1424 | 150 477 5400 | 6050 1424 67 | 0.004 % | c | 1652 | 150 477 5400 | 6655 1652 66 | 0.004 % | c | 1989 | 150 477 5400 | 7320 1989 66 | 0.004 % | c | 2496 | 150 477 5400 | 8052 2496 65 | 0.004 % | c | 3255 | 150 477 5400 | 8857 3255 65 | 0.004 % | c | 4395 | 150 477 5400 | 9743 4395 63 | 0.004 % | c | 6103 | 150 477 5400 | 10717 6103 62 | 0.004 % | c | 8665 | 150 477 5400 | 11789 8665 62 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.994848 s Remaining CPU time: 179.005 s c =============================================================================== c | 8824 | 150 478 5550 | 5000 8824 62 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 1.01885 s Remaining CPU time: 178.981 s c =============================================================================== c | 8841 | 150 479 5700 | 5000 4429 61 | 0.004 % | c | 8941 | 150 479 5700 | 5500 4529 61 | 0.004 % | c | 9092 | 150 479 5700 | 6050 4680 61 | 0.004 % | c | 9318 | 150 479 5700 | 6655 4906 61 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 1.09583 s Remaining CPU time: 178.904 s c =============================================================================== c | 9500 | 150 480 5850 | 5000 5088 61 | 0.004 % | c | 9604 | 150 480 5850 | 5500 2648 60 | 0.004 % | c | 9760 | 150 480 5850 | 6050 2804 60 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 1.14983 s Remaining CPU time: 178.85 s c =============================================================================== c | 9907 | 150 481 6000 | 5000 2951 60 | 0.004 % | c | 10007 | 150 481 6000 | 5500 3051 60 | 0.004 % | c | 10159 | 150 481 6000 | 6050 3203 60 | 0.004 % | c | 10385 | 150 481 6000 | 6655 3429 60 | 0.004 % | c | 10724 | 150 481 6000 | 7320 3768 60 | 0.004 % | c | 11231 | 150 481 6000 | 8052 4275 59 | 0.004 % | c | 11992 | 150 481 6000 | 8857 5036 59 | 0.004 % | c | 13132 | 150 481 6000 | 9743 6176 58 | 0.004 % | c | 14841 | 150 481 6000 | 10717 7885 58 | 0.004 % | c | 17403 | 150 481 6000 | 11789 10447 58 | 0.004 % | c | 21248 | 150 481 6000 | 12968 8353 57 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 3.2885 s Remaining CPU time: 176.712 s c =============================================================================== c | 23771 | 150 482 6150 | 5000 10876 58 | 0.004 % | c | 23871 | 150 482 6150 | 5500 2819 57 | 0.004 % | c | 24021 | 150 482 6150 | 6050 2969 57 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 3.41648 s Remaining CPU time: 176.584 s c =============================================================================== c | 24222 | 150 483 6300 | 5000 3170 57 | 0.004 % | c | 24322 | 150 483 6300 | 5500 3270 57 | 0.004 % | c | 24472 | 150 483 6300 | 6050 3420 57 | 0.004 % | c | 24701 | 150 483 6300 | 6655 3649 57 | 0.004 % | c | 25038 | 150 483 6300 | 7320 3986 56 | 0.004 % | c | 25545 | 150 483 6300 | 8052 4493 56 | 0.004 % | c | 26304 | 150 483 6300 | 8857 5252 56 | 0.004 % | c | 27444 | 150 483 6300 | 9743 6392 55 | 0.004 % | c | 29153 | 150 483 6300 | 10717 8101 55 | 0.004 % | c | 31715 | 150 483 6300 | 11789 10663 55 | 0.004 % | c | 35559 | 150 483 6300 | 12968 8567 55 | 0.004 % | c | 41326 | 150 483 6300 | 14265 7813 56 | 0.004 % | c | 49975 | 150 483 6300 | 15692 9276 57 | 0.004 % | c | 62950 | 150 483 6300 | 17261 14361 57 | 0.004 % | c | 82413 | 150 483 6300 | 18987 16494 56 | 0.004 % | c | 111605 | 150 483 6300 | 20886 17085 56 | 0.004 % | c | 155394 | 150 483 6300 | 22974 18947 55 | 0.004 % | c | 221079 | 150 483 6300 | 25272 11858 56 | 0.004 % | c | 319607 | 150 483 6300 | 27799 24383 57 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 123.55 s Remaining CPU time: 56.4498 s c =============================================================================== c | 459468 | 150 484 6450 | 5000 14062 57 | 0.004 % | c | 459568 | 150 484 6450 | 5500 3616 54 | 0.004 % | c | 459718 | 150 484 6450 | 6050 3766 54 | 0.004 % | c | 459947 | 150 484 6450 | 6655 3995 54 | 0.004 % | c | 460287 | 150 484 6450 | 7320 4335 54 | 0.004 % | c | 460794 | 150 484 6450 | 8052 4842 54 | 0.004 % | c | 461553 | 150 484 6450 | 8857 5601 54 | 0.004 % | c | 462692 | 150 484 6450 | 9743 6740 54 | 0.004 % | c | 464403 | 150 484 6450 | 10717 8451 54 | 0.004 % | c | 466966 | 150 484 6450 | 11789 5616 52 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 124.948 s Remaining CPU time: 55.052 s c =============================================================================== c | 466978 | 150 485 6600 | 5000 5628 52 | 0.004 % | c | 467078 | 150 485 6600 | 5500 2914 52 | 0.004 % | c | 467230 | 150 485 6600 | 6050 3066 52 | 0.004 % | c | 467456 | 150 485 6600 | 6655 3292 52 | 0.004 % | c | 467793 | 150 485 6600 | 7320 3629 52 | 0.004 % | c | 468299 | 150 485 6600 | 8052 4135 51 | 0.004 % | c | 469059 | 150 485 6600 | 8857 4895 52 | 0.004 % | c | 470198 | 150 485 6600 | 9743 6034 52 | 0.004 % | c | 471907 | 150 485 6600 | 10717 7743 53 | 0.005 % | c | 474470 | 150 485 6600 | 11789 10306 53 | 0.004 % | c | 478314 | 150 485 6600 | 12968 8230 54 | 0.004 % | c | 484080 | 150 485 6600 | 14265 7478 54 | 0.004 % | c | 492730 | 150 485 6600 | 15692 8961 55 | 0.004 % | c | 505705 | 150 485 6600 | 17261 14050 54 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 132.868 s Remaining CPU time: 47.1322 s c =============================================================================== c | 507534 | 150 486 6750 | 5000 15879 54 | 0.004 % | c | 507635 | 150 486 6750 | 5500 4071 53 | 0.004 % | c | 507786 | 150 486 6750 | 6050 4222 53 | 0.005 % | c | 508011 | 150 486 6750 | 6655 4447 53 | 0.004 % | c | 508350 | 150 486 6750 | 7320 4786 53 | 0.004 % | c | 508856 | 150 486 6750 | 8052 5292 53 | 0.004 % | c | 509615 | 150 486 6750 | 8857 6051 53 | 0.004 % | c | 510754 | 150 486 6750 | 9743 7190 53 | 0.004 % | c | 512463 | 150 486 6750 | 10717 8899 53 | 0.004 % | c | 515027 | 150 486 6750 | 11789 6075 52 | 0.004 % | c | 518874 | 150 486 6750 | 12968 9922 52 | 0.004 % | c | 524640 | 150 486 6750 | 14265 9165 53 | 0.004 % | c | 533293 | 150 486 6750 | 15692 10661 53 | 0.004 % | c | 546268 | 150 486 6750 | 17261 15737 53 | 0.004 % | c | 565729 | 150 486 6750 | 18987 9197 51 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 152.879 s Remaining CPU time: 27.1212 s c =============================================================================== c | 592258 | 150 487 6900 | 5000 16681 53 | 0.004 % | c | 592360 | 150 487 6900 | 5500 4273 53 | 0.004 % | c | 592510 | 150 487 6900 | 6050 4423 53 | 0.004 % | c | 592736 | 150 487 6900 | 6655 4649 53 | 0.004 % | c | 593076 | 150 487 6900 | 7320 4989 53 | 0.004 % | c | 593582 | 150 487 6900 | 8052 5495 53 | 0.004 % | c | 594341 | 150 487 6900 | 8857 6254 53 | 0.004 % | c | 595481 | 150 487 6900 | 9743 7394 52 | 0.004 % | c | 597191 | 150 487 6900 | 10717 9104 52 | 0.004 % | c | 599755 | 150 487 6900 | 11789 6269 51 | 0.004 % | c | 603600 | 150 487 6900 | 12968 10114 52 | 0.004 % | c | 609366 | 150 487 6900 | 14265 9358 53 | 0.004 % | c | 618017 | 150 487 6900 | 15692 10835 52 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 157.651 s Remaining CPU time: 22.349 s c =============================================================================== c | 618859 | 150 488 7050 | 5000 11677 52 | 0.004 % | c | 618961 | 150 488 7050 | 5500 3022 53 | 0.004 % | c | 619112 | 150 488 7050 | 6050 3173 53 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 157.748 s Remaining CPU time: 22.252 s c =============================================================================== c | 619237 | 150 489 7200 | 5000 3298 53 | 0.004 % | c | 619337 | 150 489 7200 | 5500 3398 53 | 0.004 % | c | 619487 | 150 489 7200 | 6050 3548 53 | 0.004 % | c | 619712 | 150 489 7200 | 6655 3773 53 | 0.004 % | c | 620049 | 150 489 7200 | 7320 4110 53 | 0.004 % | c | 620555 | 150 489 7200 | 8052 4616 53 | 0.005 % | c | 621317 | 150 489 7200 | 8857 5378 53 | 0.004 % | c | 622459 | 150 489 7200 | 9743 6520 52 | 0.004 % | c | 624169 | 150 489 7200 | 10717 8230 52 | 0.004 % | c | 626731 | 150 489 7200 | 11789 5398 52 | 0.004 % | c | 630576 | 150 489 7200 | 12968 9243 52 | 0.004 % | c | 636343 | 150 489 7200 | 14265 8505 49 | 0.004 % | c | 644995 | 150 489 7200 | 15692 9987 50 | 0.004 % | c | 657971 | 150 489 7200 | 17261 15077 51 | 0.004 % | c | 677435 | 150 489 7200 | 18987 17201 51 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 176.99 s Remaining CPU time: 3.00991 s c =============================================================================== c | 706519 | 150 490 7350 | 5000 17677 52 | 0.004 % | c | 706620 | 150 490 7350 | 5500 4521 51 | 0.004 % | c | 706770 | 150 490 7350 | 6050 4671 51 | 0.004 % | c | 706996 | 150 490 7350 | 6655 4897 51 | 0.004 % | c | 707335 | 150 490 7350 | 7320 5236 51 | 0.004 % | c | 707845 | 150 490 7350 | 8052 5746 51 | 0.004 % | c | 708606 | 150 490 7350 | 8857 6507 51 | 0.004 % | c | 709747 | 150 490 7350 | 9743 7648 51 | 0.004 % | c | 711455 | 150 490 7350 | 10717 9356 51 | 0.004 % | c | 714018 | 150 490 7350 | 11789 6531 50 | 0.004 % | c | 717864 | 150 490 7350 | 12968 10377 50 | 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 | 272 692 7720 | 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 | 300 693 7826 | 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 | 370 694 8011 | 5000 0 nan | 0.000 % | c | 100 | 370 694 8011 | 5500 100 31 | 2.888 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 500 695 8340 | 5000 0 nan | 0.000 % | c | 100 | 500 695 8340 | 5500 100 69 | 0.990 % | c | 250 | 500 695 8340 | 6050 250 41 | 0.990 % | c | 476 | 500 695 8340 | 6655 476 28 | 0.990 % | c | 813 | 497 695 8340 | 7320 698 23 | 1.587 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 637 698 8656 | 5000 0 nan | 0.000 % | c | 103 | 637 698 8656 | 5500 103 94 | 0.313 % | c | 253 | 637 698 8656 | 6050 253 96 | 0.313 % | c | 478 | 637 698 8656 | 6655 478 69 | 0.313 % | c | 819 | 637 698 8656 | 7320 819 52 | 0.313 % | c | 1330 | 637 698 8656 | 8052 1330 41 | 0.314 % | c | 2090 | 637 698 8656 | 8857 2090 34 | 0.313 % | c | 3229 | 637 698 8656 | 9743 3229 31 | 0.314 % | c | 4938 | 636 698 8656 | 10717 3880 30 | 0.470 % | c | 7500 | 635 698 8656 | 11789 3757 27 | 0.626 % | c | 11344 | 634 698 8656 | 12968 6462 27 | 0.783 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 784 704 8985 | 5000 0 nan | 0.000 % | c | 100 | 784 704 8985 | 5500 100 41 | 0.128 % | c | 251 | 784 704 8985 | 6050 251 27 | 0.128 % | c | 476 | 784 704 8985 | 6655 476 29 | 0.128 % | c | 814 | 784 704 8985 | 7320 814 28 | 0.128 % | c | 1321 | 784 704 8985 | 8052 1321 30 | 0.128 % | c | 2081 | 784 704 8985 | 8857 2081 34 | 0.128 % | c | 3221 | 784 704 8985 | 9743 3221 36 | 0.128 % | c | 4930 | 784 704 8985 | 10717 4930 39 | 0.128 % | c | 7494 | 784 704 8985 | 11789 7494 38 | 0.128 % | c | 11338 | 784 704 8985 | 12968 11338 41 | 0.128 % | c | 17106 | 784 704 8985 | 14265 10545 41 | 0.128 % | c | 25757 | 784 704 8985 | 15692 11978 41 | 0.128 % | c | 38732 | 784 704 8985 | 17261 9064 40 | 0.128 % | c | 58194 | 783 704 8985 | 18987 11159 45 | 0.255 % | c | 87386 | 783 704 8985 | 20886 11654 50 | 0.255 % | c | 131175 | 783 704 8985 | 22974 13294 51 | 0.255 % | c | 196861 | 783 704 8985 | 25272 21027 68 | 0.255 % | c | 295389 | 783 704 8985 | 27799 22984 45 | 0.255 % | c | 443179 | 783 704 8985 | 30579 23254 36 | 0.255 % | c | 664863 | 783 704 8985 | 33637 15309 38 | 0.255 % |