c wbo 1.6 beta - 20110325 c | Number of variables: 116948 | c | Number of clauses: 710560 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.51 s | c | Number Variables: 118473 | c | Number Clauses: 710319 | 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 | 97629 710319 2404355 | 236773 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95452 685645 2375968 | 228548 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95478 685650 2376014 | 228550 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95503 685659 2376072 | 228553 0 -nan | 0.000 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95520 685672 2376133 | 228557 0 -nan | 0.000 % | c | 100 | 95520 685672 2376133 | 251413 100 10 | 19.403 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95542 685698 2376240 | 228566 0 -nan | 0.000 % | c | 102 | 95542 685698 2376240 | 251422 102 11 | 19.396 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95565 685703 2376295 | 228567 0 -nan | 0.000 % | c | 100 | 95565 685703 2376295 | 251424 100 14 | 19.390 % | c | 251 | 95564 685703 2376295 | 276566 251 10 | 19.391 % | c | 477 | 95562 685703 2376295 | 304223 477 17 | 19.395 % | c | 814 | 95556 685703 2376295 | 334645 814 29 | 19.401 % | c | 1320 | 95543 685703 2376295 | 368110 1320 37 | 19.414 % | c | 2079 | 95484 685703 2376295 | 404921 2079 51 | 19.488 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95564 685922 2376862 | 228640 0 -nan | 0.000 % | c | 101 | 95564 685922 2376862 | 251504 101 14 | 19.401 % | c | 252 | 95564 685922 2376862 | 276655 252 12 | 19.401 % | c | 478 | 95563 685922 2376862 | 304320 478 11 | 19.402 % | c | 817 | 95561 685922 2376862 | 334752 817 12 | 19.404 % | c | 1323 | 95553 685922 2376862 | 368228 1323 22 | 19.416 % | c | 2082 | 95414 685922 2376862 | 405050 2082 29 | 19.590 % | c | 3221 | 95367 685922 2376862 | 445555 3221 34 | 19.640 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95595 686122 2377425 | 228707 0 -nan | 0.000 % | c | 100 | 95595 686122 2377425 | 251578 100 11 | 19.394 % | c | 251 | 95595 686122 2377425 | 276735 251 9 | 19.394 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95621 686134 2377495 | 228711 0 -nan | 0.000 % | c | 100 | 95621 686134 2377495 | 251582 100 15 | 19.386 % | c | 250 | 95619 686134 2377495 | 276740 250 11 | 19.389 % | c | 475 | 95610 686134 2377495 | 304414 475 11 | 19.400 % | c | 812 | 95579 686134 2377495 | 334856 812 18 | 19.460 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95647 686212 2377720 | 228737 0 -nan | 0.000 % | c | 100 | 95647 686212 2377720 | 251611 100 15 | 19.377 % | c | 250 | 95620 686212 2377720 | 276772 250 13 | 19.412 % | c | 475 | 95620 686212 2377720 | 304449 475 20 | 19.412 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95665 686244 2377841 | 228748 0 -nan | 0.000 % | c | 101 | 95665 686244 2377841 | 251622 101 17 | 19.377 % | c | 251 | 95626 686244 2377841 | 276785 251 12 | 19.457 % | c | 477 | 95611 686244 2377841 | 304463 477 14 | 19.459 % | c | 814 | 95604 686244 2377841 | 334909 814 13 | 19.465 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95696 686270 2377971 | 228756 0 -nan | 0.000 % | c | 101 | 95696 686270 2377971 | 251632 101 17 | 19.375 % | c | 251 | 95641 686270 2377971 | 276795 251 14 | 19.486 % | c | 476 | 95602 686270 2377971 | 304475 476 15 | 19.519 % | c | 813 | 95584 686270 2377971 | 334922 813 27 | 19.523 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95729 686321 2378142 | 228773 0 -nan | 0.000 % | c | 101 | 95729 686321 2378142 | 251651 101 17 | 19.363 % | c | 252 | 95655 686321 2378142 | 276816 252 12 | 19.457 % | c | 478 | 95621 686321 2378142 | 304497 478 19 | 19.506 % | c | 816 | 95598 686321 2378142 | 334947 816 17 | 19.563 % | c | 1323 | 95544 686321 2378142 | 368442 1323 30 | 19.601 % | c | 2082 | 95505 686321 2378142 | 405286 2082 26 | 19.637 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95798 686442 2378553 | 228814 0 -nan | 0.000 % | c | 101 | 95798 686442 2378553 | 251695 101 14 | 19.356 % | c | 251 | 95767 686442 2378553 | 276864 251 11 | 19.385 % | c | 477 | 95743 686442 2378553 | 304551 477 11 | 19.443 % | c | 814 | 95721 686442 2378553 | 335006 814 18 | 19.469 % | c | 1320 | 95717 686442 2378553 | 368507 1320 17 | 19.469 % | c | 2079 | 95706 686442 2378553 | 405357 2079 17 | 19.505 % | c | 3218 | 95686 686442 2378553 | 445893 3218 18 | 19.524 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95887 686548 2378983 | 228849 0 -nan | 0.000 % | c | 101 | 95887 686548 2378983 | 251734 101 17 | 19.335 % | c | 252 | 95886 686548 2378983 | 276907 252 11 | 19.342 % | c | 478 | 95886 686548 2378983 | 304598 478 16 | 19.342 % | c | 816 | 95886 686548 2378983 | 335058 816 16 | 19.342 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 95914 686563 2379073 | 228854 0 -nan | 0.000 % | c | 101 | 95914 686563 2379073 | 251739 101 19 | 19.329 % | c | 251 | 95914 686563 2379073 | 276913 251 14 | 19.329 % | c | 478 | 95850 686563 2379073 | 304605 478 11 | 19.438 % | c | 816 | 95843 686563 2379073 | 335065 816 12 | 19.443 % | c | 1322 | 95797 686563 2379073 | 368572 1322 14 | 19.483 % | c | 2082 | 95797 686563 2379073 | 405429 2082 15 | 19.483 % | c | 3221 | 95797 686563 2379073 | 445972 3221 18 | 19.483 % | c | 4931 | 95797 686563 2379073 | 490569 4931 19 | 19.483 % | c | 7494 | 95797 686563 2379073 | 539626 7494 19 | 19.486 % | c | 11338 | 95795 686563 2379073 | 593589 11338 20 | 19.488 % | c | 17104 | 95793 686563 2379073 | 652948 17104 25 | 19.490 % | c | 25753 | 95792 686563 2379073 | 718242 25753 28 | 19.491 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96045 686630 2379467 | 228876 0 -nan | 0.000 % | c | 101 | 96045 686630 2379467 | 251764 101 24 | 19.310 % | c | 252 | 96045 686630 2379467 | 276940 252 17 | 19.310 % | c | 477 | 96043 686630 2379467 | 304634 477 14 | 19.310 % | c | 815 | 96042 686630 2379467 | 335098 815 24 | 19.310 % | c | 1325 | 95948 686630 2379467 | 368608 1325 22 | 19.432 % | c | 2084 | 95947 686630 2379467 | 405468 2084 27 | 19.432 % | c | 3229 | 95947 686630 2379467 | 446015 3229 33 | 19.432 % | c | 4939 | 95947 686630 2379467 | 490617 4939 31 | 19.432 % | c | 7503 | 95947 686630 2379467 | 539679 7503 33 | 19.432 % | c | 11349 | 95946 686630 2379467 | 593647 11349 37 | 19.433 % | c | 17120 | 95946 686630 2379467 | 653011 17120 39 | 19.433 % | c | 25769 | 95888 686630 2379467 | 718313 25769 45 | 19.439 % | c | 38743 | 95865 686630 2379467 | 790144 38743 54 | 19.487 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96204 686694 2379889 | 228898 0 -nan | 0.000 % | c | 101 | 96204 686694 2379889 | 251787 101 11 | 19.274 % | c | 253 | 96169 686694 2379889 | 276966 253 12 | 19.357 % | c | 478 | 96161 686694 2379889 | 304663 478 18 | 19.357 % | c | 815 | 96129 686694 2379889 | 335129 815 26 | 19.403 % | c | 1322 | 96080 686694 2379889 | 368642 1322 30 | 19.484 % | c | 2082 | 96044 686694 2379889 | 405506 2082 33 | 19.509 % | c | 3223 | 96044 686694 2379889 | 446057 3223 30 | 19.509 % | c | 4931 | 96008 686694 2379889 | 490663 4931 35 | 19.535 % | c | 7493 | 96007 686694 2379889 | 539729 7493 34 | 19.537 % | c | 11347 | 96007 686694 2379889 | 593702 11347 36 | 19.537 % | c | 17115 | 96007 686694 2379889 | 653072 17115 40 | 19.537 % | c | 25765 | 95887 686694 2379889 | 718379 25765 51 | 19.539 % | c | 38740 | 95868 686694 2379889 | 790217 38740 59 | 19.555 % | c | 58202 | 95863 686694 2379889 | 869239 58202 70 | 19.561 % | c | 87397 | 95856 686694 2379889 | 956163 87397 77 | 19.572 % | c | 131186 | 95519 686694 2379889 | 1051780 131186 84 | 19.855 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96203 686975 2380623 | 228991 0 -nan | 0.000 % | c | 101 | 96203 686975 2380623 | 251890 101 22 | 19.293 % | c | 253 | 96203 686975 2380623 | 277079 253 20 | 19.293 % | c | 479 | 96183 686975 2380623 | 304787 479 17 | 19.315 % | c | 816 | 96166 686975 2380623 | 335266 816 23 | 19.333 % | c | 1323 | 96166 686975 2380623 | 368793 1323 22 | 19.333 % | c | 2088 | 96166 686975 2380623 | 405672 2088 21 | 19.333 % | c | 3228 | 96154 686975 2380623 | 446239 3228 22 | 19.392 % | c | 4938 | 96154 686975 2380623 | 490863 4938 46 | 19.392 % | c | 7500 | 96154 686975 2380623 | 539950 7500 62 | 19.432 % | c | 11345 | 96152 686975 2380623 | 593945 11345 73 | 19.440 % | c | 17112 | 96121 686975 2380623 | 653339 17112 81 | 19.441 % | c | 25761 | 95976 686975 2380623 | 718673 25761 86 | 19.513 % | c | 38735 | 95976 686975 2380623 | 790541 38735 98 | 19.513 % | c | 58196 | 95976 686975 2380623 | 869595 58196 103 | 19.514 % | c | 87390 | 95939 686975 2380623 | 956555 87390 111 | 19.515 % | c | 131180 | 95899 686975 2380623 | 1052210 131180 113 | 19.590 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96188 687102 2380945 | 229034 0 -nan | 0.000 % | c | 100 | 96188 687102 2380945 | 251937 100 23 | 19.315 % | c | 250 | 96188 687102 2380945 | 277131 250 19 | 19.315 % | c | 477 | 96188 687102 2380945 | 304844 477 19 | 19.315 % | c | 815 | 96188 687102 2380945 | 335328 815 18 | 19.315 % | c | 1322 | 96178 687102 2380945 | 368861 1322 28 | 19.353 % | c | 2082 | 96147 687102 2380945 | 405747 2082 26 | 19.360 % | c | 3221 | 96098 687102 2380945 | 446322 3221 31 | 19.453 % | c | 4941 | 96069 687102 2380945 | 490954 4941 39 | 19.479 % | c | 7511 | 96069 687102 2380945 | 540050 7511 51 | 19.479 % | c | 11357 | 96069 687102 2380945 | 594055 11357 65 | 19.480 % | c | 17125 | 96069 687102 2380945 | 653460 17125 68 | 19.480 % | c | 25774 | 95978 687102 2380945 | 718806 25774 67 | 19.525 % | c | 38748 | 95978 687102 2380945 | 790687 38748 66 | 19.526 % | c | 58210 | 95936 687102 2380945 | 869756 58210 66 | 19.587 % | c | 87405 | 95856 687102 2380945 | 956731 87405 71 | 19.593 % | c | 131194 | 95856 687102 2380945 | 1052405 131194 76 | 19.596 % | c | 196878 | 95849 687102 2380945 | 1157645 196878 92 | 19.626 % | c | 295404 | 95753 687102 2380945 | 1273410 295404 98 | 19.693 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96181 687197 2381186 | 229065 0 -nan | 0.000 % | c | 103 | 96181 687197 2381186 | 251972 103 17 | 19.332 % | c | 253 | 96172 687197 2381186 | 277169 253 15 | 19.347 % | c | 478 | 96172 687197 2381186 | 304886 478 16 | 19.347 % | c | 815 | 96172 687197 2381186 | 335375 815 29 | 19.347 % | c | 1321 | 96172 687197 2381186 | 368912 1321 35 | 19.347 % | c | 2083 | 96172 687197 2381186 | 405803 2083 31 | 19.347 % | c | 3223 | 96172 687197 2381186 | 446384 3223 37 | 19.347 % | c | 4931 | 96122 687197 2381186 | 491022 4931 37 | 19.412 % | c | 7493 | 96122 687197 2381186 | 540124 7493 53 | 19.466 % | c | 11338 | 96122 687197 2381186 | 594137 11338 56 | 19.466 % | c | 17104 | 96117 687197 2381186 | 653551 17104 62 | 19.467 % | c | 25755 | 96020 687197 2381186 | 718906 25755 67 | 19.468 % | c | 38733 | 96020 687197 2381186 | 790796 38733 74 | 19.468 % | c | 58195 | 96017 687197 2381186 | 869876 58195 75 | 19.470 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96193 687216 2381252 | 229072 0 -nan | 0.000 % | c | 100 | 96193 687216 2381252 | 251979 100 17 | 19.332 % | c | 250 | 96193 687216 2381252 | 277177 250 15 | 19.348 % | c | 476 | 96167 687216 2381252 | 304894 476 20 | 19.370 % | c | 813 | 96167 687216 2381252 | 335384 813 23 | 19.370 % | c | 1319 | 96167 687216 2381252 | 368922 1319 24 | 19.370 % | c | 2082 | 96167 687216 2381252 | 405815 2082 31 | 19.370 % | c | 3223 | 96167 687216 2381252 | 446396 3223 35 | 19.370 % | c | 4936 | 96084 687216 2381252 | 491036 4936 33 | 19.499 % | c | 7498 | 96084 687216 2381252 | 540139 7498 38 | 19.499 % | c | 11342 | 96084 687216 2381252 | 594153 11342 41 | 19.499 % | c | 17110 | 96084 687216 2381252 | 653569 17110 49 | 19.499 % | c | 25761 | 95993 687216 2381252 | 718926 25761 49 | 19.499 % | c | 38735 | 95993 687216 2381252 | 790818 38735 58 | 19.501 % | c | 58196 | 95991 687216 2381252 | 869900 58196 72 | 19.503 % | c | 87389 | 95986 687216 2381252 | 956890 87389 77 | 19.505 % | c | 131178 | 95986 687216 2381252 | 1052579 131178 85 | 19.509 % | c | 196863 | 95922 687216 2381252 | 1157837 196863 94 | 19.587 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96213 687407 2381785 | 229135 0 -nan | 0.000 % | c | 102 | 96213 687407 2381785 | 252049 102 38 | 19.341 % | c | 252 | 96213 687407 2381785 | 277254 252 23 | 19.341 % | c | 477 | 96213 687407 2381785 | 304979 477 32 | 19.341 % | c | 815 | 96213 687407 2381785 | 335477 815 50 | 19.341 % | c | 1321 | 96213 687407 2381785 | 369025 1321 56 | 19.341 % | c | 2081 | 96213 687407 2381785 | 405927 2081 57 | 19.341 % | c | 3220 | 96213 687407 2381785 | 446520 3220 63 | 19.341 % | c | 4928 | 96133 687407 2381785 | 491172 4928 56 | 19.460 % | c | 7490 | 96122 687407 2381785 | 540289 7490 61 | 19.484 % | c | 11334 | 96105 687407 2381785 | 594318 11334 75 | 19.501 % | c | 17101 | 96017 687407 2381785 | 653750 17101 79 | 19.506 % | c | 25750 | 96017 687407 2381785 | 719125 25750 84 | 19.506 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 96223 687442 2381922 | 229147 0 -nan | 0.000 % | c | 100 | 96223 687442 2381922 | 252062 100 30 | 19.346 % | c | 255 | 96223 687442 2381922 | 277268 255 22 | 19.346 % | c | 481 | 96223 687442 2381922 | 304995 481 19 | 19.346 % | c | 818 | 96223 687442 2381922 | 335494 818 17 | 19.346 % | c | 1324 | 96192 687442 2381922 | 369044 1324 21 | 19.374 % | c | 2088 | 96191 687442 2381922 | 405948 2088 24 | 19.377 % | c | 3229 | 96120 687442 2381922 | 446543 3229 23 | 19.495 % | c | 4941 | 96120 687442 2381922 | 491197 4941 34 | 19.495 % | c | 7504 | 96120 687442 2381922 | 540317 7504 57 | 19.495 % | c | 11348 | 96118 687442 2381922 | 594349 11348 63 | 19.497 % | c | 17115 | 96118 687442 2381922 | 653784 17115 72 | 19.497 % | c | 25766 | 96043 687442 2381922 | 719162 25766 67 | 19.497 % | c | 38741 | 96043 687442 2381922 | 791078 38741 77 | 19.497 % | c | 58214 | 95998 687442 2381922 | 870186 58214 84 | 19.540 % | c | 87406 | 95985 687442 2381922 | 957205 87406 98 | 19.545 % | c CPU time : 1800 s c Total CPU time: 1800 s