c wbo 1.6 beta - 20110325 c | Number of variables: 4603 | c | Number of clauses: 1287 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 4603 | c | Number Clauses: 364 | 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 | 4595 364 2915 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 4818 1375 4828 | 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 | 4851 1376 4878 | 5000 0 -nan | 0.000 % | c | 103 | 4851 1376 4878 | 5500 103 15 | 8.527 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5084 1377 5095 | 5000 0 -nan | 0.000 % | c | 100 | 5084 1377 5095 | 5500 100 12 | 5.396 % | c | 250 | 5083 1377 5095 | 6050 250 12 | 5.415 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5238 1378 5373 | 5000 0 -nan | 0.000 % | c | 102 | 5238 1378 5373 | 5500 102 15 | 4.764 % | c | 252 | 5234 1378 5373 | 6050 252 12 | 4.891 % | c | 477 | 5234 1378 5373 | 6655 477 13 | 4.891 % | c | 816 | 5230 1378 5373 | 7320 816 17 | 4.927 % | c | 1322 | 5228 1378 5373 | 8052 1322 21 | 4.945 % | c | 2082 | 5227 1378 5373 | 8857 2082 22 | 4.964 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5498 1379 5858 | 5000 0 -nan | 0.000 % | c | 100 | 5498 1379 5858 | 5500 100 11 | 4.015 % | c | 253 | 5498 1379 5858 | 6050 253 12 | 4.015 % | c | 478 | 5498 1379 5858 | 6655 478 16 | 4.015 % | c | 818 | 5498 1379 5858 | 7320 818 38 | 4.015 % | c | 1324 | 5498 1379 5858 | 8052 1324 62 | 4.015 % | c | 2083 | 5498 1379 5858 | 8857 2083 79 | 4.015 % | c | 3222 | 5496 1379 5858 | 9743 3222 82 | 4.050 % | c | 4933 | 5491 1379 5858 | 10717 4933 83 | 4.347 % | c | 7495 | 5479 1379 5858 | 11789 7495 84 | 4.347 % | c | 11340 | 5479 1379 5858 | 12968 11340 83 | 4.347 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5779 1380 6401 | 5000 0 -nan | 0.000 % | c | 103 | 5779 1380 6401 | 5500 103 17 | 3.523 % | c | 254 | 5778 1380 6401 | 6050 254 15 | 3.539 % | c | 480 | 5777 1380 6401 | 6655 480 29 | 3.556 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5846 1381 6529 | 5000 0 -nan | 0.000 % | c | 102 | 5846 1381 6529 | 5500 102 14 | 3.388 % | c | 252 | 5845 1381 6529 | 6050 252 17 | 3.404 % | c | 478 | 5845 1381 6529 | 6655 478 24 | 3.404 % | c | 819 | 5845 1381 6529 | 7320 819 28 | 3.404 % | c | 1328 | 5845 1381 6529 | 8052 1328 27 | 3.404 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5917 1382 6671 | 5000 0 -nan | 0.000 % | c | 101 | 5917 1382 6671 | 5500 101 17 | 3.349 % | c | 251 | 5917 1382 6671 | 6050 251 17 | 3.349 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 5928 1383 6690 | 5000 0 -nan | 0.000 % | c | 103 | 5928 1383 6690 | 5500 103 20 | 3.295 % | c | 256 | 5928 1383 6690 | 6050 256 17 | 3.295 % | c | 482 | 5927 1383 6690 | 6655 482 37 | 3.312 % | c | 819 | 5927 1383 6690 | 7320 819 42 | 3.312 % | c | 1325 | 5927 1383 6690 | 8052 1325 67 | 3.312 % | c | 2084 | 5927 1383 6690 | 8857 2084 81 | 3.312 % | c | 3224 | 5927 1383 6690 | 9743 3224 101 | 3.312 % | c | 4932 | 5927 1383 6690 | 10717 4932 120 | 3.312 % | c | 7495 | 5927 1383 6690 | 11789 7495 134 | 3.312 % | c | 11341 | 5924 1383 6690 | 12968 11341 161 | 3.377 % | c | 17110 | 5924 1383 6690 | 14265 10384 174 | 3.377 % | c | 25759 | 5923 1383 6690 | 15692 11728 192 | 3.377 % | c | 38733 | 5921 1383 6690 | 17261 8621 229 | 3.409 % | c | 58194 | 5919 1383 6690 | 18987 10428 214 | 3.442 % | c | 87386 | 5916 1383 6690 | 20886 10378 255 | 3.507 % | c | 131181 | 5916 1383 6690 | 22974 11372 181 | 3.507 % | c | 196869 | 5915 1383 6690 | 25272 18650 199 | 3.507 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 6402 1384 7586 | 5000 0 -nan | 0.000 % | c | 100 | 6402 1384 7586 | 5500 100 36 | 2.289 % | c | 251 | 6402 1384 7586 | 6050 251 23 | 2.289 % | c | 477 | 6401 1384 7586 | 6655 477 25 | 2.305 % | c | 814 | 6401 1384 7586 | 7320 814 57 | 2.305 % | c | 1320 | 6401 1384 7586 | 8052 1320 59 | 2.305 % | c | 2079 | 6401 1384 7586 | 8857 2079 84 | 2.305 % | c | 3220 | 6401 1384 7586 | 9743 3220 107 | 2.305 % | c | 4928 | 6401 1384 7586 | 10717 4928 162 | 2.305 % | c | 7491 | 6401 1384 7586 | 11789 7491 159 | 2.305 % | c | 11335 | 6401 1384 7586 | 12968 11335 192 | 2.305 % | c | 17101 | 6401 1384 7586 | 14265 10377 236 | 2.305 % | c | 25750 | 6401 1384 7586 | 15692 11671 257 | 2.305 % | c | 38725 | 6401 1384 7586 | 17261 8424 231 | 2.305 % | c | 58189 | 6401 1384 7586 | 18987 10057 324 | 2.305 % | c | 87385 | 6401 1384 7586 | 20886 10438 251 | 2.305 % | c | 131183 | 6401 1384 7586 | 22974 11777 260 | 2.305 % | c | 196869 | 6395 1384 7586 | 25272 19167 287 | 2.396 % | c | 295398 | 6395 1384 7586 | 27799 25035 272 | 2.396 % | c | 443187 | 6395 1384 7586 | 30579 25113 231 | 2.396 % | c | 664881 | 6395 1384 7586 | 33637 16771 282 | 2.396 % | c | 997411 | 6393 1384 7586 | 37001 29706 361 | 2.427 % | c | 1496201 | 6393 1384 7586 | 40701 22914 262 | 2.427 % | c CPU time : 1800 s c Total CPU time: 1800 s