c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 550 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 400 | 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 400 1200 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 101 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 6 | 150 401 1350 | 5000 6 9 | 0.000 % | c =============================================================================== c New solution: 86 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 8 | 150 402 1500 | 5000 8 11 | 0.000 % | c =============================================================================== c New solution: 85 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 12 | 150 403 1650 | 5000 12 36 | 0.000 % | c =============================================================================== c New solution: 84 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 13 | 150 404 1800 | 5000 13 33 | 0.000 % | c =============================================================================== c New solution: 83 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 17 | 150 405 1950 | 5000 17 45 | 0.000 % | c =============================================================================== c New solution: 82 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 19 | 150 406 2100 | 5000 19 49 | 0.000 % | c =============================================================================== c New solution: 81 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 24 | 150 407 2250 | 5000 24 55 | 0.000 % | c =============================================================================== c New solution: 80 c Elapsed CPU time: 0.003999 s Remaining CPU time: 179.996 s c =============================================================================== c | 27 | 150 408 2400 | 5000 27 58 | 0.000 % | c =============================================================================== c New solution: 79 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 30 | 150 409 2550 | 5000 30 60 | 0.000 % | c =============================================================================== c New solution: 78 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 33 | 150 410 2700 | 5000 33 62 | 0.000 % | c =============================================================================== c New solution: 77 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 37 | 150 411 2850 | 5000 37 63 | 0.000 % | c =============================================================================== c New solution: 76 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 38 | 150 412 3000 | 5000 38 64 | 0.000 % | c =============================================================================== c New solution: 75 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 42 | 150 413 3150 | 5000 42 65 | 0.000 % | c =============================================================================== c New solution: 74 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 44 | 150 414 3300 | 5000 44 65 | 0.000 % | c =============================================================================== c New solution: 73 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 54 | 150 415 3450 | 5000 54 66 | 0.000 % | c =============================================================================== c New solution: 72 c Elapsed CPU time: 0.008998 s Remaining CPU time: 179.991 s c =============================================================================== c | 59 | 150 416 3600 | 5000 59 67 | 0.000 % | c =============================================================================== c New solution: 71 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 91 | 150 417 3750 | 5000 91 68 | 0.000 % | c =============================================================================== c New solution: 70 c Elapsed CPU time: 0.014997 s Remaining CPU time: 179.985 s c =============================================================================== c | 169 | 150 418 3900 | 5000 169 69 | 0.000 % | c =============================================================================== c New solution: 69 c Elapsed CPU time: 0.016997 s Remaining CPU time: 179.983 s c =============================================================================== c | 198 | 150 419 4050 | 5000 198 69 | 0.000 % | c =============================================================================== c New solution: 68 c Elapsed CPU time: 0.019996 s Remaining CPU time: 179.98 s c =============================================================================== c | 245 | 150 420 4200 | 5000 245 69 | 0.000 % | c =============================================================================== c New solution: 67 c Elapsed CPU time: 0.022996 s Remaining CPU time: 179.977 s c =============================================================================== c | 287 | 150 421 4350 | 5000 287 69 | 0.000 % | c =============================================================================== c New solution: 66 c Elapsed CPU time: 0.025996 s Remaining CPU time: 179.974 s c =============================================================================== c | 317 | 150 422 4500 | 5000 317 68 | 0.000 % | c | 418 | 150 422 4500 | 5500 418 67 | 0.004 % | c =============================================================================== c New solution: 65 c Elapsed CPU time: 0.036994 s Remaining CPU time: 179.963 s c =============================================================================== c | 444 | 150 423 4650 | 5000 444 67 | 0.004 % | c =============================================================================== c New solution: 64 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s c =============================================================================== c | 455 | 150 424 4800 | 5000 455 67 | 0.004 % | c | 555 | 150 424 4800 | 5500 555 66 | 0.004 % | c | 705 | 150 424 4800 | 6050 705 65 | 0.004 % | c =============================================================================== c New solution: 63 c Elapsed CPU time: 0.06399 s Remaining CPU time: 179.936 s c =============================================================================== c | 784 | 150 425 4950 | 5000 784 65 | 0.004 % | c | 885 | 150 425 4950 | 5500 885 65 | 0.004 % | c =============================================================================== c New solution: 62 c Elapsed CPU time: 0.080987 s Remaining CPU time: 179.919 s c =============================================================================== c | 1001 | 150 426 5100 | 5000 1001 64 | 0.004 % | c =============================================================================== c New solution: 61 c Elapsed CPU time: 0.081987 s Remaining CPU time: 179.918 s c =============================================================================== c | 1009 | 150 427 5250 | 5000 1009 64 | 0.004 % | c =============================================================================== c New solution: 60 c Elapsed CPU time: 0.083987 s Remaining CPU time: 179.916 s c =============================================================================== c | 1037 | 150 428 5400 | 5000 1037 64 | 0.004 % | c =============================================================================== c New solution: 59 c Elapsed CPU time: 0.090986 s Remaining CPU time: 179.909 s c =============================================================================== c | 1128 | 150 429 5550 | 5000 1128 64 | 0.004 % | c | 1228 | 150 429 5550 | 5500 1228 63 | 0.004 % | c | 1379 | 150 429 5550 | 6050 1379 63 | 0.004 % | c | 1605 | 150 429 5550 | 6655 1605 62 | 0.004 % | c =============================================================================== c New solution: 58 c Elapsed CPU time: 0.12998 s Remaining CPU time: 179.87 s c =============================================================================== c | 1644 | 150 430 5700 | 5000 1644 62 | 0.004 % | c | 1745 | 150 430 5700 | 5500 1745 61 | 0.004 % | c | 1895 | 150 430 5700 | 6050 1895 61 | 0.004 % | c | 2120 | 150 430 5700 | 6655 2120 61 | 0.004 % | c =============================================================================== c New solution: 57 c Elapsed CPU time: 0.173973 s Remaining CPU time: 179.826 s c =============================================================================== c | 2231 | 150 431 5850 | 5000 2231 60 | 0.004 % | c | 2332 | 150 431 5850 | 5500 2332 60 | 0.004 % | c | 2483 | 150 431 5850 | 6050 2483 60 | 0.004 % | c | 2710 | 150 431 5850 | 6655 2710 60 | 0.004 % | c | 3047 | 150 431 5850 | 7320 3047 59 | 0.004 % | c | 3555 | 150 431 5850 | 8052 3555 59 | 0.004 % | c | 4315 | 150 431 5850 | 8857 4315 58 | 0.004 % | c | 5456 | 150 431 5850 | 9743 5456 58 | 0.004 % | c =============================================================================== c New solution: 56 c Elapsed CPU time: 0.749886 s Remaining CPU time: 179.25 s c =============================================================================== c | 6591 | 150 432 6000 | 5000 6591 57 | 0.004 % | c | 6691 | 150 432 6000 | 5500 3396 56 | 0.004 % | c | 6842 | 150 432 6000 | 6050 3547 56 | 0.004 % | c =============================================================================== c New solution: 55 c Elapsed CPU time: 0.817875 s Remaining CPU time: 179.182 s c =============================================================================== c | 7034 | 150 433 6150 | 5000 3739 56 | 0.004 % | c | 7134 | 150 433 6150 | 5500 3839 56 | 0.004 % | c | 7284 | 150 433 6150 | 6050 3989 55 | 0.005 % | c | 7510 | 150 433 6150 | 6655 4215 55 | 0.005 % | c | 7847 | 150 433 6150 | 7320 4552 55 | 0.004 % | c | 8353 | 150 433 6150 | 8052 5058 55 | 0.004 % | c | 9113 | 150 433 6150 | 8857 5818 55 | 0.004 % | c | 10253 | 150 433 6150 | 9743 6958 55 | 0.004 % | c | 11962 | 150 433 6150 | 10717 8667 55 | 0.004 % | c | 14524 | 150 433 6150 | 11789 5830 53 | 0.004 % | c | 18369 | 150 433 6150 | 12968 9675 54 | 0.004 % | c =============================================================================== c New solution: 54 c Elapsed CPU time: 2.34764 s Remaining CPU time: 177.652 s c =============================================================================== c | 19161 | 150 434 6300 | 5000 10467 54 | 0.004 % | c =============================================================================== c New solution: 53 c Elapsed CPU time: 2.43263 s Remaining CPU time: 177.567 s c =============================================================================== c | 19188 | 150 435 6450 | 5000 2644 54 | 0.004 % | c | 19292 | 150 435 6450 | 5500 2748 54 | 0.004 % | c | 19442 | 150 435 6450 | 6050 2898 53 | 0.004 % | c =============================================================================== c New solution: 52 c Elapsed CPU time: 2.45763 s Remaining CPU time: 177.542 s c =============================================================================== c | 19458 | 150 436 6600 | 5000 2914 53 | 0.004 % | c | 19559 | 150 436 6600 | 5500 3015 53 | 0.004 % | c | 19712 | 150 436 6600 | 6050 3168 53 | 0.004 % | c | 19938 | 150 436 6600 | 6655 3394 53 | 0.004 % | c | 20276 | 150 436 6600 | 7320 3732 53 | 0.004 % | c =============================================================================== c New solution: 51 c Elapsed CPU time: 2.57561 s Remaining CPU time: 177.424 s c =============================================================================== c | 20657 | 150 437 6750 | 5000 4113 53 | 0.004 % | c | 20759 | 150 437 6750 | 5500 4215 53 | 0.004 % | c | 20909 | 150 437 6750 | 6050 4365 53 | 0.004 % | c | 21134 | 150 437 6750 | 6655 4590 53 | 0.004 % | c | 21471 | 150 437 6750 | 7320 4927 53 | 0.004 % | c =============================================================================== c New solution: 50 c Elapsed CPU time: 2.6496 s Remaining CPU time: 177.35 s c =============================================================================== c | 21509 | 150 438 6900 | 5000 4965 53 | 0.004 % | c | 21609 | 150 438 6900 | 5500 5065 53 | 0.004 % | c | 21760 | 150 438 6900 | 6050 5216 52 | 0.004 % | c | 21989 | 150 438 6900 | 6655 5445 52 | 0.004 % | c | 22327 | 150 438 6900 | 7320 5783 52 | 0.004 % | c | 22833 | 150 438 6900 | 8052 6289 52 | 0.004 % | c | 23593 | 150 438 6900 | 8857 7049 52 | 0.004 % | c | 24733 | 150 438 6900 | 9743 8189 51 | 0.004 % | c | 26441 | 150 438 6900 | 10717 4998 49 | 0.004 % | c | 29003 | 150 438 6900 | 11789 7560 49 | 0.004 % | c | 32849 | 150 438 6900 | 12968 11406 49 | 0.004 % | c | 38615 | 150 438 6900 | 14265 10654 49 | 0.004 % | c | 47267 | 150 438 6900 | 15692 12136 49 | 0.004 % | c | 60241 | 150 438 6900 | 17261 9339 49 | 0.004 % | c | 79702 | 150 438 6900 | 18987 11458 49 | 0.004 % | c | 108894 | 150 438 6900 | 20886 12064 49 | 0.004 % | c | 152683 | 150 438 6900 | 22974 13939 49 | 0.004 % | c =============================================================================== c New solution: 49 c Elapsed CPU time: 24.9052 s Remaining CPU time: 155.095 s c =============================================================================== c | 161815 | 150 439 7050 | 5000 10649 49 | 0.004 % | c | 161917 | 150 439 7050 | 5500 2765 49 | 0.004 % | c | 162067 | 150 439 7050 | 6050 2915 49 | 0.004 % | c | 162294 | 150 439 7050 | 6655 3142 49 | 0.004 % | c | 162636 | 150 439 7050 | 7320 3484 49 | 0.004 % | c | 163142 | 150 439 7050 | 8052 3990 49 | 0.004 % | c | 163903 | 150 439 7050 | 8857 4751 49 | 0.004 % | c | 165042 | 150 439 7050 | 9743 5890 49 | 0.004 % | c | 166751 | 150 439 7050 | 10717 7599 49 | 0.004 % | c | 169313 | 150 439 7050 | 11789 10161 48 | 0.004 % | c | 173157 | 150 439 7050 | 12968 8080 48 | 0.004 % | c | 178923 | 150 439 7050 | 14265 7333 47 | 0.004 % | c =============================================================================== c New solution: 48 c Elapsed CPU time: 28.1207 s Remaining CPU time: 151.879 s c =============================================================================== c | 183925 | 150 440 7200 | 5000 12335 47 | 0.004 % | c | 184025 | 150 440 7200 | 5500 3184 47 | 0.004 % | c | 184176 | 150 440 7200 | 6050 3335 47 | 0.004 % | c | 184402 | 150 440 7200 | 6655 3561 47 | 0.004 % | c | 184739 | 150 440 7200 | 7320 3898 47 | 0.004 % | c | 185246 | 150 440 7200 | 8052 4405 47 | 0.004 % | c | 186007 | 150 440 7200 | 8857 5166 47 | 0.004 % | c =============================================================================== c New solution: 47 c Elapsed CPU time: 28.4917 s Remaining CPU time: 151.508 s c =============================================================================== c | 186422 | 150 441 7350 | 5000 5581 47 | 0.004 % | c | 186522 | 150 441 7350 | 5500 2891 46 | 0.004 % | c | 186672 | 150 441 7350 | 6050 3041 46 | 0.004 % | c | 186897 | 150 441 7350 | 6655 3266 46 | 0.004 % | c | 187237 | 150 441 7350 | 7320 3606 46 | 0.004 % | c | 187744 | 150 441 7350 | 8052 4113 46 | 0.004 % | c | 188508 | 150 441 7350 | 8857 4877 46 | 0.004 % | c | 189647 | 150 441 7350 | 9743 6016 46 | 0.004 % | c | 191356 | 150 441 7350 | 10717 7725 46 | 0.004 % | c | 193918 | 150 441 7350 | 11789 10287 46 | 0.004 % | c | 197762 | 150 441 7350 | 12968 8203 46 | 0.004 % | c | 203528 | 150 441 7350 | 14265 7459 45 | 0.004 % | c | 212177 | 150 441 7350 | 15692 8943 45 | 0.004 % | c | 225154 | 150 441 7350 | 17261 14047 46 | 0.004 % | c | 244615 | 150 441 7350 | 18987 16185 46 | 0.004 % | c | 273807 | 150 441 7350 | 20886 16806 46 | 0.004 % | c | 317597 | 150 441 7350 | 22974 18696 46 | 0.004 % | c | 383281 | 150 441 7350 | 25272 11122 46 | 0.004 % | c | 481807 | 150 441 7350 | 27799 22823 46 | 0.004 % | c | 629596 | 150 441 7350 | 30579 18307 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 | 260 637 7679 | 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 | 298 638 7806 | 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 | 381 640 8053 | 5000 0 nan | 0.000 % | c | 102 | 381 640 8053 | 5500 102 18 | 2.558 % | c | 252 | 381 640 8053 | 6050 252 14 | 2.559 % | c | 477 | 379 640 8053 | 6655 362 12 | 3.070 % | c | 814 | 377 640 8053 | 7320 585 14 | 3.581 % | c | 1320 | 377 640 8053 | 8052 1091 17 | 3.581 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 520 641 8391 | 5000 0 nan | 0.000 % | c | 101 | 520 641 8391 | 5500 101 46 | 0.764 % | c | 252 | 520 641 8391 | 6050 252 29 | 0.764 % | c | 477 | 520 641 8391 | 6655 477 22 | 0.764 % | c | 814 | 520 641 8391 | 7320 814 21 | 0.764 % | c =============================================================================== c Total CPU time: 181.409 s