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: 133 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 0 | 150 2236 4620 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 0.007998 s Remaining CPU time: 179.992 s c =============================================================================== c | 2 | 150 2237 4770 | 5000 2 132 | 0.000 % | c =============================================================================== c New solution: 131 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 23 | 150 2238 4920 | 5000 23 129 | 0.000 % | c | 124 | 150 2238 4920 | 5500 124 128 | 0.134 % | c | 274 | 150 2238 4920 | 6050 274 127 | 0.179 % | c | 500 | 150 2238 4920 | 6655 500 127 | 0.143 % | c | 837 | 150 2238 4920 | 7320 837 127 | 0.130 % | c | 1344 | 150 2238 4920 | 8052 1344 127 | 0.147 % | c =============================================================================== c New solution: 130 c Elapsed CPU time: 0.165974 s Remaining CPU time: 179.834 s c =============================================================================== c | 1861 | 150 2239 5070 | 5000 1861 127 | 0.147 % | c | 1961 | 150 2239 5070 | 5500 1961 127 | 0.134 % | c | 2111 | 150 2239 5070 | 6050 2111 127 | 0.134 % | c | 2337 | 150 2239 5070 | 6655 2337 127 | 0.125 % | c | 2674 | 150 2239 5070 | 7320 2674 127 | 0.134 % | c | 3180 | 150 2239 5070 | 8052 3180 127 | 0.152 % | c | 3939 | 150 2239 5070 | 8857 3939 126 | 0.165 % | c | 5079 | 150 2239 5070 | 9743 5079 126 | 0.152 % | c =============================================================================== c New solution: 129 c Elapsed CPU time: 0.901862 s Remaining CPU time: 179.098 s c =============================================================================== c | 6631 | 150 2240 5220 | 5000 6631 126 | 0.152 % | c | 6732 | 150 2240 5220 | 5500 3417 125 | 0.134 % | c | 6882 | 150 2240 5220 | 6050 3567 125 | 0.108 % | c | 7108 | 150 2240 5220 | 6655 3793 125 | 0.152 % | c | 7445 | 150 2240 5220 | 7320 4130 125 | 0.165 % | c | 7951 | 150 2240 5220 | 8052 4636 125 | 0.108 % | c | 8711 | 150 2240 5220 | 8857 5396 125 | 0.152 % | c | 9850 | 150 2240 5220 | 9743 6535 125 | 0.116 % | c | 11558 | 150 2240 5220 | 10717 8243 125 | 0.165 % | c | 14121 | 150 2240 5220 | 11789 10806 125 | 0.139 % | c | 17966 | 150 2240 5220 | 12968 8694 124 | 0.134 % | c | 23732 | 150 2240 5220 | 14265 7911 124 | 0.125 % | c | 32381 | 150 2240 5220 | 15692 9370 124 | 0.170 % | c | 45355 | 150 2240 5220 | 17261 14437 124 | 0.139 % | c =============================================================================== c New solution: 128 c Elapsed CPU time: 21.5507 s Remaining CPU time: 158.449 s c =============================================================================== c | 49678 | 150 2241 5370 | 5000 10067 124 | 0.139 % | c | 49778 | 150 2241 5370 | 5500 2574 124 | 0.165 % | c | 49928 | 150 2241 5370 | 6050 2724 124 | 0.130 % | c | 50153 | 150 2241 5370 | 6655 2949 124 | 0.098 % | c | 50490 | 150 2241 5370 | 7320 3286 124 | 0.156 % | c | 50996 | 150 2241 5370 | 8052 3792 124 | 0.143 % | c | 51755 | 150 2241 5370 | 8857 4551 124 | 0.121 % | c | 52894 | 150 2241 5370 | 9743 5690 124 | 0.138 % | c | 54603 | 150 2241 5370 | 10717 7399 124 | 0.116 % | c | 57165 | 150 2241 5370 | 11789 9961 123 | 0.116 % | c | 61010 | 150 2241 5370 | 12968 7853 123 | 0.107 % | c | 66776 | 150 2241 5370 | 14265 7072 123 | 0.147 % | c | 75426 | 150 2241 5370 | 15692 8525 123 | 0.134 % | c | 88400 | 150 2241 5370 | 17261 13592 123 | 0.130 % | c | 107861 | 150 2241 5370 | 18987 15670 123 | 0.139 % | c | 137053 | 150 2241 5370 | 20886 16201 123 | 0.188 % | c | 180843 | 150 2241 5370 | 22974 17977 123 | 0.143 % | 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 | 308 2468 5986 | 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 2469 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 2470 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 | 326 2471 6022 | 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 | 332 2472 6034 | 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 | 338 2473 6046 | 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 | 344 2474 6058 | 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 | 350 2475 6070 | 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 | 356 2476 6082 | 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 | 360 2477 6090 | 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 | 368 2478 6106 | 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 | 374 2479 6118 | 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 | 382 2480 6134 | 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 | 395 2481 6160 | 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 | 401 2482 6172 | 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 | 407 2483 6184 | 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 | 415 2484 6200 | 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 | 423 2485 6216 | 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 | 435 2486 6240 | 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 2487 6262 | 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 | 463 2488 6296 | 5000 0 nan | 0.000 % | c | 100 | 462 2488 6296 | 5500 100 115 | 0.235 % | c | 250 | 461 2488 6296 | 6050 250 117 | 0.444 % | c | 476 | 459 2488 6296 | 6655 476 115 | 0.880 % | c | 813 | 451 2488 6296 | 7320 787 113 | 3.267 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 499 2489 6368 | 5000 0 nan | 0.000 % | c | 100 | 499 2489 6368 | 5500 100 110 | 0.011 % | c | 250 | 499 2489 6368 | 6050 250 116 | 0.012 % | c | 475 | 499 2489 6368 | 6655 475 117 | 0.011 % | c | 812 | 499 2489 6368 | 7320 812 118 | 0.016 % | c | 1318 | 499 2489 6368 | 8052 1318 118 | 0.014 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 531 2490 6432 | 5000 0 nan | 0.000 % | c | 105 | 531 2490 6432 | 5500 105 20 | 0.010 % | c | 255 | 529 2490 6432 | 6050 254 22 | 0.377 % | c | 480 | 528 2490 6432 | 6655 479 67 | 0.575 % | c | 817 | 528 2490 6432 | 7320 816 88 | 0.581 % | c | 1323 | 528 2490 6432 | 8052 1322 98 | 0.574 % | c | 2082 | 528 2490 6432 | 8857 2081 105 | 0.575 % | c | 3221 | 527 2490 6432 | 9743 3189 110 | 0.772 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 584 2491 6538 | 5000 0 nan | 0.000 % | c | 101 | 584 2491 6538 | 5500 101 78 | 0.008 % | c | 251 | 584 2491 6538 | 6050 251 103 | 0.008 % | c | 476 | 584 2491 6538 | 6655 476 110 | 0.000 % | c | 813 | 584 2491 6538 | 7320 813 113 | 0.009 % | c | 1320 | 584 2491 6538 | 8052 1320 115 | 0.009 % | c | 2079 | 584 2491 6538 | 8857 2079 116 | 0.013 % | c | 3219 | 584 2491 6538 | 9743 3219 116 | 0.010 % | c | 4927 | 584 2491 6538 | 10717 4927 117 | 0.007 % | c | 7489 | 584 2491 6538 | 11789 7489 116 | 0.008 % | c | 11333 | 584 2491 6538 | 12968 11333 118 | 0.009 % | c | 17100 | 584 2491 6538 | 14265 10558 120 | 0.024 % | c | 25750 | 581 2491 6538 | 15692 11951 120 | 0.523 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 627 2492 6624 | 5000 0 nan | 0.000 % | c | 101 | 627 2492 6624 | 5500 101 15 | 0.007 % | c | 252 | 627 2492 6624 | 6050 252 15 | 0.010 % | c | 478 | 627 2492 6624 | 6655 478 63 | 0.000 % | c | 815 | 627 2492 6624 | 7320 815 86 | 0.007 % | c | 1321 | 627 2492 6624 | 8052 1321 98 | 0.010 % | c | 2080 | 627 2492 6624 | 8857 2080 104 | 0.009 % | c | 3219 | 627 2492 6624 | 9743 3219 109 | 0.006 % | c | 4928 | 627 2492 6624 | 10717 4928 112 | 0.007 % | c | 7490 | 627 2492 6624 | 11789 7490 113 | 0.008 % | c | 11334 | 627 2492 6624 | 12968 11334 114 | 0.008 % | c | 17100 | 627 2492 6624 | 14265 10555 114 | 0.008 % | c | 25749 | 627 2492 6624 | 15692 12008 114 | 0.007 % | c | 38724 | 627 2492 6624 | 17261 9163 119 | 0.009 % | c | 58185 | 627 2492 6624 | 18987 11244 115 | 0.007 % | c | 87377 | 627 2492 6624 | 20886 11783 109 | 0.006 % | c | 131167 | 627 2492 6624 | 22974 13555 118 | 0.008 % | c | 196851 | 627 2492 6624 | 25272 18439 120 | 0.011 % | c | 295377 | 627 2492 6624 | 27799 16659 121 | 0.011 % | c | 443166 | 627 2492 6624 | 30579 14152 120 | 0.006 % |