c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 2385 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 2235 | 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 2235 4470 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 0 | 150 2236 4620 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 2 | 150 2237 4770 | 5000 2 132 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.006998 s Remaining CPU time: 179.993 s c =============================================================================== c | 2 | 150 2238 4920 | 5000 2 132 | 0.000 % | c | 102 | 150 2238 4920 | 5500 102 127 | 0.147 % | c | 253 | 150 2238 4920 | 6050 253 127 | 0.147 % | c | 478 | 150 2238 4920 | 6655 478 127 | 0.187 % | c | 815 | 150 2238 4920 | 7320 815 127 | 0.170 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.074988 s Remaining CPU time: 179.925 s c =============================================================================== c | 835 | 150 2239 5070 | 5000 835 127 | 0.170 % | c | 935 | 150 2239 5070 | 5500 935 127 | 0.134 % | c | 1085 | 150 2239 5070 | 6050 1085 127 | 0.125 % | c | 1312 | 150 2239 5070 | 6655 1312 127 | 0.143 % | c | 1649 | 150 2239 5070 | 7320 1649 127 | 0.130 % | c | 2156 | 150 2239 5070 | 8052 2156 126 | 0.134 % | c | 2915 | 150 2239 5070 | 8857 2915 126 | 0.125 % | c | 4054 | 150 2239 5070 | 9743 4054 126 | 0.121 % | c | 5762 | 150 2239 5070 | 10717 5762 126 | 0.138 % | c | 8324 | 150 2239 5070 | 11789 8324 126 | 0.187 % | c | 12168 | 150 2239 5070 | 12968 6211 125 | 0.121 % | c | 17934 | 150 2239 5070 | 14265 11977 125 | 0.156 % | c | 26584 | 150 2239 5070 | 15692 13427 125 | 0.161 % | c | 39558 | 150 2239 5070 | 17261 10586 125 | 0.170 % | c | 59020 | 150 2239 5070 | 18987 12660 125 | 0.161 % | c | 88212 | 150 2239 5070 | 20886 13195 125 | 0.152 % | c | 132001 | 150 2239 5070 | 22974 14968 125 | 0.187 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 100.672 s Remaining CPU time: 79.3283 s c =============================================================================== c | 140994 | 150 2240 5220 | 5000 11698 126 | 0.187 % | c | 141095 | 150 2240 5220 | 5500 3026 125 | 0.170 % | c | 141245 | 150 2240 5220 | 6050 3176 125 | 0.112 % | c | 141470 | 150 2240 5220 | 6655 3401 125 | 0.174 % | c | 141807 | 150 2240 5220 | 7320 3738 125 | 0.152 % | c | 142314 | 150 2240 5220 | 8052 4245 125 | 0.121 % | c | 143073 | 150 2240 5220 | 8857 5004 125 | 0.107 % | c | 144212 | 150 2240 5220 | 9743 6143 125 | 0.134 % | c | 145920 | 150 2240 5220 | 10717 7851 125 | 0.121 % | c | 148482 | 150 2240 5220 | 11789 10413 125 | 0.134 % | c | 152327 | 150 2240 5220 | 12968 8300 124 | 0.156 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 103.92 s Remaining CPU time: 76.0798 s c =============================================================================== c | 154599 | 150 2241 5370 | 5000 10572 124 | 0.156 % | c | 154700 | 150 2241 5370 | 5500 2744 124 | 0.130 % | c | 154850 | 150 2241 5370 | 6050 2894 124 | 0.152 % | c | 155076 | 150 2241 5370 | 6655 3120 124 | 0.134 % | c | 155413 | 150 2241 5370 | 7320 3457 124 | 0.148 % | c | 155920 | 150 2241 5370 | 8052 3964 124 | 0.143 % | c | 156679 | 150 2241 5370 | 8857 4723 124 | 0.121 % | c | 157818 | 150 2241 5370 | 9743 5862 124 | 0.112 % | c | 159526 | 150 2241 5370 | 10717 7570 124 | 0.143 % | c | 162089 | 150 2241 5370 | 11789 10133 124 | 0.134 % | c | 165933 | 150 2241 5370 | 12968 8021 123 | 0.121 % | c | 171699 | 150 2241 5370 | 14265 7240 123 | 0.134 % | c | 180348 | 150 2241 5370 | 15692 8695 123 | 0.121 % | c | 193323 | 150 2241 5370 | 17261 13765 123 | 0.156 % | c | 212784 | 150 2241 5370 | 18987 15840 124 | 0.134 % | c | 241976 | 150 2241 5370 | 20886 16376 123 | 0.121 % | 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 | 314 2461 5998 | 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 | 320 2462 6010 | 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 | 324 2463 6018 | 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 | 330 2464 6030 | 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 | 334 2465 6038 | 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 | 340 2466 6050 | 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 | 346 2467 6062 | 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 | 352 2468 6074 | 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 | 358 2469 6086 | 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 | 364 2470 6098 | 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 2471 6110 | 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 | 376 2472 6122 | 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 | 384 2473 6138 | 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 | 390 2474 6150 | 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 | 396 2475 6162 | 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 | 402 2476 6174 | 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 | 410 2477 6190 | 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 | 418 2478 6206 | 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 | 431 2479 6232 | 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 | 439 2480 6248 | 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 | 448 2481 6266 | 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 | 454 2482 6278 | 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 | 483 2483 6336 | 5000 0 nan | 0.000 % | c | 102 | 483 2483 6336 | 5500 102 10 | 0.207 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 524 2484 6418 | 5000 0 nan | 0.000 % | c | 100 | 524 2484 6418 | 5500 100 74 | 0.011 % | c | 250 | 524 2484 6418 | 6050 250 101 | 0.011 % | c | 475 | 522 2484 6418 | 6655 474 109 | 0.429 % | c | 812 | 522 2484 6418 | 7320 811 114 | 0.393 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 560 2485 6490 | 5000 0 nan | 0.000 % | c | 100 | 560 2485 6490 | 5500 100 20 | 0.010 % | c | 251 | 557 2485 6490 | 6050 250 14 | 0.546 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 617 2486 6604 | 5000 0 nan | 0.000 % | c | 103 | 617 2486 6604 | 5500 103 15 | 0.008 % | c | 253 | 617 2486 6604 | 6050 253 13 | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 668 2487 6706 | 5000 0 nan | 0.000 % | c | 102 | 668 2487 6706 | 5500 102 17 | 0.007 % | c | 254 | 668 2487 6706 | 6050 254 15 | 0.006 % | c | 480 | 668 2487 6706 | 6655 480 63 | 0.008 % | c | 817 | 668 2487 6706 | 7320 817 86 | 0.008 % | c | 1323 | 668 2487 6706 | 8052 1323 98 | 0.004 % | c | 2082 | 668 2487 6706 | 8857 2082 105 | 0.023 % | c | 3221 | 668 2487 6706 | 9743 3221 109 | 0.008 % | c | 4930 | 668 2487 6706 | 10717 4930 112 | 0.005 % | c | 7493 | 665 2487 6706 | 11789 7456 114 | 0.468 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 691 2488 6752 | 5000 0 nan | 0.000 % | c | 101 | 691 2488 6752 | 5500 101 29 | 0.006 % | c | 251 | 691 2488 6752 | 6050 251 80 | 0.000 % | c | 477 | 691 2488 6752 | 6655 477 99 | 0.005 % | c | 814 | 691 2488 6752 | 7320 814 107 | 0.006 % | c | 1321 | 691 2488 6752 | 8052 1321 111 | 0.006 % | c | 2081 | 691 2488 6752 | 8857 2081 113 | 0.007 % | c | 3221 | 691 2488 6752 | 9743 3221 114 | 0.007 % | c | 4931 | 691 2488 6752 | 10717 4931 115 | 0.008 % | c | 7493 | 691 2488 6752 | 11789 7493 114 | 0.007 % | c | 11337 | 691 2488 6752 | 12968 11337 115 | 0.006 % | c | 17103 | 691 2488 6752 | 14265 10556 114 | 0.007 % | c | 25753 | 691 2488 6752 | 15692 12007 113 | 0.005 % | c | 38727 | 691 2488 6752 | 17261 9175 113 | 0.006 % | c | 58188 | 691 2488 6752 | 18987 11247 113 | 0.006 % | c | 87381 | 691 2488 6752 | 20886 11778 109 | 0.007 % | c | 131170 | 691 2488 6752 | 22974 13558 110 | 0.006 % | c | 196854 | 691 2488 6752 | 25272 18526 109 | 0.006 % | c | 295380 | 691 2488 6752 | 27799 16873 109 | 0.007 % | c | 443169 | 691 2488 6752 | 30579 14410 103 | 0.006 % |