c wbo 1.6 beta - 20110325 c | Number of variables: 528 | c | Number of clauses: 2344 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 528 | c | Number Clauses: 1816 | 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 | 528 1816 4536 | 5000 0 -nan | 0.000 % | c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1056 2474 6120 | 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 | 1062 2475 6132 | 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 | 1071 2476 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 | 1079 2477 6166 | 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 | 1087 2478 6182 | 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 | 1098 2479 6204 | 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 | 1123 2480 6254 | 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 | 1130 2481 6268 | 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 | 1138 2482 6284 | 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 | 1145 2483 6298 | 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 | 1152 2484 6312 | 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 | 1158 2485 6324 | 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 | 1164 2486 6336 | 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 | 1180 2487 6368 | 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 | 1186 2488 6380 | 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 | 1193 2489 6394 | 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 | 1199 2490 6406 | 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 | 1205 2491 6418 | 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 | 1217 2492 6442 | 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 | 1224 2493 6456 | 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 | 1240 2494 6488 | 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 | 1247 2495 6502 | 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 | 1256 2496 6520 | 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 | 1267 2497 6542 | 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 | 1274 2498 6556 | 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 | 1305 2499 6618 | 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 | 1333 2501 6677 | 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 | 1369 2502 6749 | 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 | 1377 2503 6765 | 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 | 1383 2504 6777 | 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 | 1392 2505 6795 | 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 | 1404 2506 6819 | 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 | 1429 2507 6869 | 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 | 1441 2508 6893 | 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 | 1447 2509 6905 | 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 | 1454 2510 6919 | 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 | 1462 2511 6935 | 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 | 1471 2512 6953 | 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 | 1481 2513 6973 | 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 | 1491 2514 6993 | 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 | 1509 2515 7029 | 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 | 1534 2516 7079 | 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 | 1564 2517 7139 | 5000 0 -nan | 0.000 % | c | 100 | 1564 2517 7139 | 5500 100 11 | 0.001 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1606 2518 7223 | 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 | 1631 2519 7273 | 5000 0 -nan | 0.000 % | c | 102 | 1630 2519 7273 | 5500 102 14 | 0.123 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1638 2521 7290 | 5000 0 -nan | 0.000 % | c | 100 | 1636 2521 7290 | 5500 100 8 | 0.123 % | c | 250 | 1629 2521 7290 | 6050 250 8 | 0.611 % | c | 475 | 1625 2521 7290 | 6655 475 10 | 0.855 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1674 2526 7373 | 5000 0 -nan | 0.000 % | c | 100 | 1674 2526 7373 | 5500 100 19 | 0.001 % | c | 252 | 1674 2526 7373 | 6050 252 19 | 0.002 % | c | 478 | 1674 2526 7373 | 6655 478 19 | 0.001 % | c | 815 | 1674 2526 7373 | 7320 815 21 | 0.001 % | c | 1321 | 1674 2526 7373 | 8052 1321 20 | 0.000 % | c | 2080 | 1665 2526 7373 | 8857 2080 21 | 0.837 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1724 2530 7481 | 5000 0 -nan | 0.000 % | c | 100 | 1723 2530 7481 | 5500 100 8 | 0.116 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1764 2532 7563 | 5000 0 -nan | 0.000 % | c | 100 | 1764 2532 7563 | 5500 100 14 | 0.001 % | c | 251 | 1764 2532 7563 | 6050 251 13 | 0.000 % | c | 477 | 1756 2532 7563 | 6655 477 11 | 0.454 % | c | 814 | 1748 2532 7563 | 7320 814 11 | 0.908 % | c | 1321 | 1708 2532 7563 | 8052 1321 12 | 3.175 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 1956 2541 7965 | 5000 0 -nan | 0.000 % | c | 101 | 1956 2541 7965 | 5500 101 20 | 0.001 % | c | 252 | 1956 2541 7965 | 6050 252 21 | 0.000 % | c | 478 | 1954 2541 7965 | 6655 478 18 | 0.103 % | c | 815 | 1954 2541 7965 | 7320 815 17 | 0.102 % | c | 1323 | 1952 2541 7965 | 8052 1323 18 | 0.205 % | c | 2082 | 1940 2541 7965 | 8857 2082 17 | 0.819 % | c | 3222 | 1925 2541 7965 | 9743 3222 18 | 1.636 % | c | 4930 | 1923 2541 7965 | 10717 4930 21 | 1.739 % | c | 7493 | 1905 2541 7965 | 11789 7493 23 | 2.608 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2082 2550 8234 | 5000 0 -nan | 0.000 % | c | 100 | 2082 2550 8234 | 5500 100 17 | 0.001 % | c | 252 | 2082 2550 8234 | 6050 252 19 | 0.000 % | c | 477 | 2082 2550 8234 | 6655 477 18 | 0.001 % | c | 814 | 2082 2550 8234 | 7320 814 17 | 0.000 % | c | 1320 | 2082 2550 8234 | 8052 1320 18 | 0.000 % | c | 2079 | 2082 2550 8234 | 8857 2079 21 | 0.001 % | c | 3220 | 2082 2550 8234 | 9743 3220 22 | 0.001 % | c | 4929 | 2082 2550 8234 | 10717 4929 28 | 0.001 % | c | 7493 | 2082 2550 8234 | 11789 7493 31 | 0.000 % | c | 11337 | 2082 2550 8234 | 12968 11337 33 | 0.000 % | c | 17105 | 2072 2550 8234 | 14265 10560 35 | 0.480 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2358 2580 8856 | 5000 0 -nan | 0.000 % | c | 101 | 2358 2580 8856 | 5500 101 27 | 0.001 % | c | 252 | 2358 2580 8856 | 6050 252 25 | 0.000 % | c | 480 | 2358 2580 8856 | 6655 480 24 | 0.001 % | c | 817 | 2358 2580 8856 | 7320 817 22 | 0.000 % | c | 1324 | 2356 2580 8856 | 8052 1324 22 | 0.085 % | c | 2085 | 2356 2580 8856 | 8857 2085 27 | 0.085 % | c | 3224 | 2356 2580 8856 | 9743 3224 31 | 0.085 % | c | 4932 | 2356 2580 8856 | 10717 4932 35 | 0.085 % | c | 7494 | 2356 2580 8856 | 11789 7494 48 | 0.085 % | c | 11338 | 2356 2580 8856 | 12968 11338 55 | 0.085 % | c | 17108 | 2356 2580 8856 | 14265 10556 80 | 0.085 % | c | 25759 | 2356 2580 8856 | 15692 11888 112 | 0.085 % | c | 38733 | 2356 2580 8856 | 17261 9001 49 | 0.085 % | c | 58196 | 2356 2580 8856 | 18987 10711 98 | 0.085 % | c | 87389 | 2356 2580 8856 | 20886 10789 126 | 0.085 % | c | 131179 | 2356 2580 8856 | 22974 11981 99 | 0.085 % | c | 196863 | 2354 2580 8856 | 25272 19184 108 | 0.170 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2637 2656 9575 | 5000 0 -nan | 0.000 % | c | 100 | 2637 2656 9575 | 5500 100 29 | 0.001 % | c | 251 | 2637 2656 9575 | 6050 251 32 | 0.000 % | c | 477 | 2637 2656 9575 | 6655 477 37 | 0.000 % | c | 814 | 2637 2656 9575 | 7320 814 34 | 0.001 % | c | 1322 | 2637 2656 9575 | 8052 1322 42 | 0.000 % | c | 2083 | 2637 2656 9575 | 8857 2083 47 | 0.000 % | c | 3225 | 2637 2656 9575 | 9743 3225 46 | 0.000 % | c | 4935 | 2637 2656 9575 | 10717 4935 49 | 0.000 % | c | 7500 | 2637 2656 9575 | 11789 7500 49 | 0.000 % | c | 11344 | 2637 2656 9575 | 12968 11344 47 | 0.000 % | c | 17115 | 2637 2656 9575 | 14265 10390 44 | 0.000 % | c | 25764 | 2637 2656 9575 | 15692 11570 92 | 0.000 % | c | 38740 | 2637 2656 9575 | 17261 16328 68 | 0.000 % | c | 58203 | 2637 2656 9575 | 18987 17586 149 | 0.000 % | c | 87395 | 2637 2656 9575 | 20886 17706 55 | 0.000 % | c | 131185 | 2635 2656 9575 | 22974 18302 97 | 0.076 % | c | 196869 | 2631 2656 9575 | 25272 13929 103 | 0.228 % | c | 295402 | 2625 2656 9575 | 27799 18405 75 | 0.455 % | c | 443191 | 2625 2656 9575 | 30579 17634 46 | 0.455 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 2886 2698 10155 | 5000 0 -nan | 0.000 % | c | 100 | 2886 2698 10155 | 5500 100 25 | 0.000 % | c | 250 | 2886 2698 10155 | 6050 250 35 | 0.000 % | c | 480 | 2886 2698 10155 | 6655 480 42 | 0.000 % | c | 818 | 2886 2698 10155 | 7320 818 40 | 0.000 % | c | 1324 | 2886 2698 10155 | 8052 1324 36 | 0.000 % | c | 2084 | 2886 2698 10155 | 8857 2084 37 | 0.000 % | c | 3224 | 2886 2698 10155 | 9743 3224 52 | 0.000 % | c | 4933 | 2886 2698 10155 | 10717 4933 56 | 0.000 % | c | 7497 | 2886 2698 10155 | 11789 7497 58 | 0.000 % | c | 11341 | 2886 2698 10155 | 12968 11341 54 | 0.000 % | c | 17108 | 2886 2698 10155 | 14265 10328 40 | 0.000 % | c | 25761 | 2886 2698 10155 | 15692 11591 44 | 0.000 % | c | 38736 | 2886 2698 10155 | 17261 16369 75 | 0.000 % | c | 58199 | 2886 2698 10155 | 18987 9200 70 | 0.000 % | c | 87392 | 2886 2698 10155 | 20886 18735 114 | 0.000 % | c | 131185 | 2886 2698 10155 | 22974 20095 47 | 0.000 % | c | 196870 | 2884 2698 10155 | 25272 14640 79 | 0.070 % | c | 295398 | 2880 2698 10155 | 27799 16886 69 | 0.208 % | c | 443192 | 2880 2698 10155 | 30579 19024 106 | 0.208 % | c | 664875 | 2880 2698 10155 | 33637 18360 114 | 0.208 % | c | 997400 | 2880 2698 10155 | 37001 24526 348 | 0.208 % | c | 1496188 | 2880 2698 10155 | 40701 29315 93 | 0.208 % | c CPU time : 1800 s c Total CPU time: 1800 s