c wbo 1.4 beta - 20100610 c | Number of variables: 348 | c | Number of clauses: 530 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 348 | c | Number Clauses: 346 | 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 | 347 346 4197 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 22 c Elapsed CPU time: 0.000999 s Remaining CPU time: 179.999 s c =============================================================================== c | 1 | 347 347 4381 | 5000 1 26 | 0.000 % | c =============================================================================== c New solution: 21 c Elapsed CPU time: 0.001999 s Remaining CPU time: 179.998 s c =============================================================================== c | 2 | 347 348 4565 | 5000 2 21 | 0.000 % | c =============================================================================== c New solution: 20 c Elapsed CPU time: 0.002999 s Remaining CPU time: 179.997 s c =============================================================================== c | 12 | 347 349 4749 | 5000 12 41 | 0.000 % | c =============================================================================== c New solution: 19 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 37 | 347 350 4933 | 5000 37 38 | 0.000 % | c =============================================================================== c New solution: 18 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 99 | 347 351 5117 | 5000 99 34 | 0.000 % | c | 199 | 347 351 5117 | 5500 199 37 | 0.288 % | c | 350 | 347 351 5117 | 6050 350 36 | 0.288 % | c | 575 | 347 351 5117 | 6655 575 32 | 0.288 % | c | 913 | 347 351 5117 | 7320 913 35 | 0.288 % | c | 1419 | 347 351 5117 | 8052 1419 36 | 0.288 % | c | 2178 | 347 351 5117 | 8857 2178 35 | 0.289 % | c =============================================================================== c New solution: 17 c Elapsed CPU time: 0.19397 s Remaining CPU time: 179.806 s c =============================================================================== c | 3025 | 347 352 5301 | 5000 3025 38 | 0.289 % | c | 3126 | 347 352 5301 | 5500 3126 38 | 0.288 % | c | 3277 | 347 352 5301 | 6050 3277 38 | 0.288 % | c | 3502 | 347 352 5301 | 6655 3502 37 | 0.288 % | c | 3842 | 347 352 5301 | 7320 3842 37 | 0.288 % | c | 4349 | 347 352 5301 | 8052 4349 37 | 0.288 % | c | 5110 | 347 352 5301 | 8857 5110 37 | 0.288 % | c | 6251 | 347 352 5301 | 9743 6251 38 | 0.288 % | c | 7961 | 347 352 5301 | 10717 7961 37 | 0.288 % | c | 10525 | 347 352 5301 | 11789 10525 37 | 0.288 % | c | 14369 | 347 352 5301 | 12968 8411 35 | 0.288 % | c | 20136 | 347 352 5301 | 14265 7635 36 | 0.288 % | c =============================================================================== c New solution: 16 c Elapsed CPU time: 2.26865 s Remaining CPU time: 177.731 s c =============================================================================== c | 24470 | 347 353 5485 | 5000 11969 35 | 0.288 % | c | 24584 | 347 353 5485 | 5500 3107 35 | 0.288 % | c | 24735 | 347 353 5485 | 6050 3258 35 | 0.288 % | c | 24960 | 347 353 5485 | 6655 3483 34 | 0.289 % | c | 25298 | 347 353 5485 | 7320 3821 34 | 0.288 % | c | 25806 | 347 353 5485 | 8052 4329 34 | 0.288 % | c | 26565 | 347 353 5485 | 8857 5088 34 | 0.288 % | c | 27704 | 347 353 5485 | 9743 6227 34 | 0.288 % | c | 29412 | 347 353 5485 | 10717 7935 35 | 0.288 % | c | 31978 | 347 353 5485 | 11789 10501 33 | 0.288 % | c | 35822 | 347 353 5485 | 12968 8395 32 | 0.288 % | c | 41588 | 347 353 5485 | 14265 7621 29 | 0.288 % | c | 50239 | 347 353 5485 | 15692 9099 38 | 0.288 % | c | 63214 | 347 353 5485 | 17261 14179 32 | 0.288 % | c | 82677 | 347 353 5485 | 18987 16289 35 | 0.288 % | c | 111869 | 347 353 5485 | 20886 16844 42 | 0.288 % | c | 155658 | 347 353 5485 | 22974 18643 49 | 0.288 % | c | 221344 | 347 353 5485 | 25272 13318 37 | 0.288 % | c | 319871 | 347 353 5485 | 27799 11577 37 | 0.288 % | c | 467660 | 347 353 5485 | 30579 27649 33 | 0.288 % | c | 689343 | 347 353 5485 | 33637 16901 31 | 0.288 % | 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 | 361 545 4309 | 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 | 446 546 5054 | 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 | 476 547 5193 | 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 | 526 548 5325 | 5000 0 nan | 0.000 % | c | 100 | 526 548 5325 | 5500 100 24 | 6.406 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 601 549 5788 | 5000 0 nan | 0.000 % | c | 100 | 601 549 5788 | 5500 100 39 | 3.376 % | c | 252 | 601 549 5788 | 6050 252 31 | 3.376 % | c | 477 | 601 549 5788 | 6655 477 25 | 3.376 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 667 550 5952 | 5000 0 nan | 0.000 % | c | 104 | 667 550 5952 | 5500 104 31 | 2.486 % | c | 255 | 667 550 5952 | 6050 255 34 | 2.486 % | c | 480 | 667 550 5952 | 6655 480 37 | 2.486 % | c | 818 | 667 550 5952 | 7320 818 34 | 2.486 % | c | 1325 | 667 550 5952 | 8052 1325 33 | 2.486 % | c | 2084 | 667 550 5952 | 8857 2084 39 | 2.486 % | c | 3225 | 667 550 5952 | 9743 3225 39 | 2.486 % | c | 4933 | 667 550 5952 | 10717 4933 37 | 2.486 % | c | 7499 | 667 550 5952 | 11789 7499 43 | 2.486 % | c | 11344 | 667 550 5952 | 12968 11344 44 | 2.486 % | c | 17113 | 667 550 5952 | 14265 10589 39 | 2.486 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 827 551 6431 | 5000 0 nan | 0.000 % | c | 103 | 827 551 6431 | 5500 103 71 | 1.195 % | c | 253 | 827 551 6431 | 6050 253 58 | 1.195 % | c | 478 | 827 551 6431 | 6655 478 41 | 1.195 % | c | 815 | 827 551 6431 | 7320 815 44 | 1.195 % | c | 1322 | 827 551 6431 | 8052 1322 58 | 1.195 % | c | 2081 | 827 551 6431 | 8857 2081 68 | 1.195 % | c | 3221 | 827 551 6431 | 9743 3221 82 | 1.195 % | c | 4930 | 827 551 6431 | 10717 4930 101 | 1.195 % | c | 7492 | 827 551 6431 | 11789 7492 108 | 1.195 % | c | 11336 | 827 551 6431 | 12968 11336 120 | 1.195 % | c | 17102 | 827 551 6431 | 14265 10505 123 | 1.195 % | c | 25751 | 827 551 6431 | 15692 11920 104 | 1.195 % | c =============================================================================== c Total CPU time: 194.991 s