c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 3279 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 3129 | 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 3129 6258 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 137 c Elapsed CPU time: 0.009998 s Remaining CPU time: 179.99 s c =============================================================================== c | 0 | 150 3130 6408 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 135 c Elapsed CPU time: 0.010998 s Remaining CPU time: 179.989 s c =============================================================================== c | 6 | 150 3131 6558 | 5000 6 134 | 0.000 % | c | 107 | 150 3131 6558 | 5500 107 130 | 0.130 % | c | 257 | 150 3131 6558 | 6050 257 130 | 0.210 % | c | 483 | 150 3131 6558 | 6655 483 130 | 0.254 % | c | 820 | 150 3131 6558 | 7320 820 130 | 0.196 % | c | 1326 | 150 3131 6558 | 8052 1326 130 | 0.179 % | c | 2085 | 150 3131 6558 | 8857 2085 130 | 0.205 % | c | 3224 | 150 3131 6558 | 9743 3224 130 | 0.192 % | c =============================================================================== c New solution: 134 c Elapsed CPU time: 0.478927 s Remaining CPU time: 179.521 s c =============================================================================== c | 4034 | 150 3132 6708 | 5000 4034 130 | 0.192 % | c | 4134 | 150 3132 6708 | 5500 4134 130 | 0.210 % | c | 4285 | 150 3132 6708 | 6050 4285 130 | 0.196 % | c | 4510 | 150 3132 6708 | 6655 4510 130 | 0.179 % | c | 4847 | 150 3132 6708 | 7320 4847 130 | 0.232 % | c | 5353 | 150 3132 6708 | 8052 5353 130 | 0.143 % | c | 6113 | 150 3132 6708 | 8857 6113 130 | 0.192 % | c | 7254 | 150 3132 6708 | 9743 7254 130 | 0.179 % | c | 8962 | 150 3132 6708 | 10717 8962 130 | 0.205 % | c =============================================================================== c New solution: 133 c Elapsed CPU time: 2.50062 s Remaining CPU time: 177.499 s c =============================================================================== c | 10611 | 150 3133 6858 | 5000 10611 130 | 0.205 % | c | 10711 | 150 3133 6858 | 5500 2753 129 | 0.183 % | c | 10862 | 150 3133 6858 | 6050 2904 129 | 0.170 % | c | 11087 | 150 3133 6858 | 6655 3129 129 | 0.219 % | c | 11424 | 150 3133 6858 | 7320 3466 129 | 0.210 % | c | 11930 | 150 3133 6858 | 8052 3972 128 | 0.210 % | c | 12689 | 150 3133 6858 | 8857 4731 128 | 0.183 % | c | 13828 | 150 3133 6858 | 9743 5870 128 | 0.196 % | c | 15536 | 150 3133 6858 | 10717 7578 128 | 0.192 % | c | 18098 | 150 3133 6858 | 11789 10140 128 | 0.206 % | c | 21943 | 150 3133 6858 | 12968 8031 128 | 0.196 % | c | 27709 | 150 3133 6858 | 14265 7252 127 | 0.254 % | c =============================================================================== c New solution: 132 c Elapsed CPU time: 12.2471 s Remaining CPU time: 167.753 s c =============================================================================== c | 31525 | 150 3134 7008 | 5000 11068 128 | 0.254 % | c | 31626 | 150 3134 7008 | 5500 2868 127 | 0.197 % | c | 31776 | 150 3134 7008 | 6050 3018 127 | 0.201 % | c | 32001 | 150 3134 7008 | 6655 3243 127 | 0.179 % | c | 32338 | 150 3134 7008 | 7320 3580 127 | 0.210 % | c | 32845 | 150 3134 7008 | 8052 4087 127 | 0.201 % | c | 33604 | 150 3134 7008 | 8857 4846 127 | 0.232 % | c | 34743 | 150 3134 7008 | 9743 5985 127 | 0.183 % | c | 36451 | 150 3134 7008 | 10717 7693 127 | 0.183 % | c | 39013 | 150 3134 7008 | 11789 10255 127 | 0.205 % | c | 42859 | 150 3134 7008 | 12968 8142 127 | 0.196 % | c | 48625 | 150 3134 7008 | 14265 7358 126 | 0.232 % | c | 57274 | 150 3134 7008 | 15692 8815 126 | 0.232 % | c | 70249 | 150 3134 7008 | 17261 13882 126 | 0.237 % | c | 89710 | 150 3134 7008 | 18987 15963 126 | 0.201 % | c | 118903 | 150 3134 7008 | 20886 16488 126 | 0.250 % | c | 162692 | 150 3134 7008 | 22974 18275 126 | 0.201 % | 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 | 304 3355 7616 | 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 | 308 3356 7624 | 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 3357 7636 | 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 3358 7648 | 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 3359 7660 | 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 3360 7672 | 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 3361 7684 | 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 3362 7696 | 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 | 349 3363 7706 | 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 | 354 3364 7716 | 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 3365 7728 | 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 3366 7736 | 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 3367 7748 | 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 3368 7760 | 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 3369 7772 | 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 | 388 3370 7784 | 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 | 394 3371 7796 | 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 | 398 3372 7804 | 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 | 404 3373 7816 | 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 | 412 3374 7832 | 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 | 416 3375 7840 | 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 | 421 3376 7850 | 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 | 428 3377 7864 | 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 | 436 3378 7880 | 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 | 447 3379 7902 | 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 | 460 3380 7928 | 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 | 485 3381 7978 | 5000 0 nan | 0.000 % | c | 100 | 485 3381 7978 | 5500 100 13 | 0.206 % | c | 251 | 483 3381 7978 | 6050 251 62 | 0.413 % | c | 476 | 383 3381 7978 | 6655 472 86 | 25.576 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 531 3382 8070 | 5000 0 nan | 0.000 % | c | 102 | 531 3382 8070 | 5500 102 19 | 0.032 % | c | 252 | 529 3382 8070 | 6050 252 76 | 0.388 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 577 3383 8162 | 5000 0 nan | 0.000 % | c | 100 | 577 3383 8162 | 5500 100 33 | 0.011 % | c | 250 | 577 3383 8162 | 6050 250 84 | 0.036 % | c | 475 | 574 3383 8162 | 6655 475 101 | 0.544 % | c | 812 | 571 3383 8162 | 7320 801 111 | 1.053 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 603 3384 8214 | 5000 0 nan | 0.000 % | c | 101 | 603 3384 8214 | 5500 101 85 | 0.009 % | c | 251 | 603 3384 8214 | 6050 251 108 | 0.014 % | c | 476 | 603 3384 8214 | 6655 476 115 | 0.014 % | c | 813 | 603 3384 8214 | 7320 813 117 | 0.010 % | c | 1319 | 603 3384 8214 | 8052 1319 120 | 0.015 % | c | 2079 | 603 3384 8214 | 8857 2079 120 | 0.012 % | c | 3218 | 603 3384 8214 | 9743 3218 120 | 0.012 % | c | 4927 | 603 3384 8214 | 10717 4927 120 | 0.000 % | c | 7489 | 601 3384 8214 | 11789 7471 120 | 0.343 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 622 3385 8252 | 5000 0 nan | 0.000 % | c | 102 | 622 3385 8252 | 5500 102 14 | 0.021 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 642 3386 8292 | 5000 0 nan | 0.000 % | c | 101 | 642 3386 8292 | 5500 101 26 | 0.008 % | c | 252 | 642 3386 8292 | 6050 252 83 | 0.011 % | c | 477 | 642 3386 8292 | 6655 477 102 | 0.009 % | c | 815 | 642 3386 8292 | 7320 815 110 | 0.009 % | c | 1321 | 642 3386 8292 | 8052 1321 114 | 0.000 % | c | 2080 | 642 3386 8292 | 8857 2080 116 | 0.009 % | c | 3220 | 642 3386 8292 | 9743 3220 117 | 0.008 % | c | 4928 | 642 3386 8292 | 10717 4928 117 | 0.009 % | c | 7491 | 642 3386 8292 | 11789 7491 118 | 0.011 % | c | 11335 | 642 3386 8292 | 12968 11335 118 | 0.010 % | c | 17101 | 642 3386 8292 | 14265 10555 117 | 0.011 % | c | 25751 | 642 3386 8292 | 15692 12013 116 | 0.010 % | c | 38725 | 642 3386 8292 | 17261 9179 110 | 0.012 % | c | 58187 | 642 3386 8292 | 18987 11263 108 | 0.010 % | c | 87379 | 642 3386 8292 | 20886 11796 110 | 0.010 % | c | 131168 | 642 3386 8292 | 22974 13572 115 | 0.013 % | c | 196852 | 642 3386 8292 | 25272 18643 113 | 0.012 % | c | 295378 | 641 3386 8292 | 27799 16625 114 | 0.174 % | c | 443167 | 641 3386 8292 | 30579 13582 101 | 0.174 % |