c wbo 1.4 beta - 20100610 c | Number of variables: 150 | c | Number of clauses: 1491 | c ============================[ Problem Statistics ]============================= c | | c | Parsing time: 0.00 s | c | Number Variables: 150 | c | Number Clauses: 1341 | 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 1341 2682 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 125 c Elapsed CPU time: 0.004999 s Remaining CPU time: 179.995 s c =============================================================================== c | 0 | 150 1342 2832 | 5000 0 nan | 0.000 % | c =============================================================================== c New solution: 124 c Elapsed CPU time: 0.005999 s Remaining CPU time: 179.994 s c =============================================================================== c | 15 | 150 1343 2982 | 5000 15 122 | 0.000 % | c | 115 | 150 1343 2982 | 5500 115 121 | 0.085 % | c | 265 | 150 1343 2982 | 6050 265 121 | 0.080 % | c | 490 | 150 1343 2982 | 6655 490 121 | 0.089 % | c | 828 | 150 1343 2982 | 7320 828 121 | 0.089 % | c | 1334 | 150 1343 2982 | 8052 1334 120 | 0.072 % | c | 2094 | 150 1343 2982 | 8857 2094 120 | 0.072 % | c | 3233 | 150 1343 2982 | 9743 3233 120 | 0.063 % | c =============================================================================== c New solution: 123 c Elapsed CPU time: 0.285956 s Remaining CPU time: 179.714 s c =============================================================================== c | 3238 | 150 1344 3132 | 5000 3238 120 | 0.063 % | c | 3338 | 150 1344 3132 | 5500 3338 120 | 0.107 % | c | 3489 | 150 1344 3132 | 6050 3489 120 | 0.063 % | c | 3714 | 150 1344 3132 | 6655 3714 120 | 0.103 % | c | 4051 | 150 1344 3132 | 7320 4051 120 | 0.085 % | c =============================================================================== c New solution: 122 c Elapsed CPU time: 0.418936 s Remaining CPU time: 179.581 s c =============================================================================== c | 4281 | 150 1345 3282 | 5000 4281 120 | 0.085 % | c | 4381 | 150 1345 3282 | 5500 4381 120 | 0.076 % | c | 4531 | 150 1345 3282 | 6050 4531 120 | 0.072 % | c | 4757 | 150 1345 3282 | 6655 4757 120 | 0.067 % | c | 5094 | 150 1345 3282 | 7320 5094 120 | 0.089 % | c | 5600 | 150 1345 3282 | 8052 5600 120 | 0.071 % | c | 6360 | 150 1345 3282 | 8857 6360 120 | 0.054 % | c | 7499 | 150 1345 3282 | 9743 7499 119 | 0.072 % | c | 9207 | 150 1345 3282 | 10717 9207 119 | 0.107 % | c | 11769 | 150 1345 3282 | 11789 6350 118 | 0.089 % | c | 15613 | 150 1345 3282 | 12968 10194 118 | 0.076 % | c | 21379 | 150 1345 3282 | 14265 9411 118 | 0.107 % | c | 30028 | 150 1345 3282 | 15692 10865 118 | 0.107 % | c =============================================================================== c New solution: 121 c Elapsed CPU time: 8.00178 s Remaining CPU time: 171.998 s c =============================================================================== c | 30903 | 150 1346 3432 | 5000 11740 118 | 0.107 % | c | 31003 | 150 1346 3432 | 5500 3035 118 | 0.090 % | c | 31153 | 150 1346 3432 | 6050 3185 118 | 0.094 % | c | 31378 | 150 1346 3432 | 6655 3410 118 | 0.089 % | c | 31715 | 150 1346 3432 | 7320 3747 118 | 0.103 % | c | 32221 | 150 1346 3432 | 8052 4253 118 | 0.125 % | c | 32980 | 150 1346 3432 | 8857 5012 118 | 0.072 % | c | 34120 | 150 1346 3432 | 9743 6152 118 | 0.089 % | c | 35828 | 150 1346 3432 | 10717 7860 117 | 0.112 % | c =============================================================================== c New solution: 120 c Elapsed CPU time: 8.98063 s Remaining CPU time: 171.019 s c =============================================================================== c | 36976 | 150 1347 3582 | 5000 9008 117 | 0.112 % | c | 37076 | 150 1347 3582 | 5500 4604 117 | 0.081 % | c | 37226 | 150 1347 3582 | 6050 4754 117 | 0.121 % | c | 37451 | 150 1347 3582 | 6655 4979 117 | 0.081 % | c | 37788 | 150 1347 3582 | 7320 5316 117 | 0.085 % | c | 38295 | 150 1347 3582 | 8052 5823 117 | 0.116 % | c | 39054 | 150 1347 3582 | 8857 6582 117 | 0.085 % | c | 40193 | 150 1347 3582 | 9743 7721 117 | 0.098 % | c | 41901 | 150 1347 3582 | 10717 9429 116 | 0.089 % | c | 44463 | 150 1347 3582 | 11789 6572 116 | 0.076 % | c | 48307 | 150 1347 3582 | 12968 10416 116 | 0.098 % | c | 54073 | 150 1347 3582 | 14265 9636 116 | 0.081 % | c | 62724 | 150 1347 3582 | 15692 11092 116 | 0.067 % | c | 75698 | 150 1347 3582 | 17261 8258 116 | 0.076 % | c | 95159 | 150 1347 3582 | 18987 10335 116 | 0.098 % | c | 124351 | 150 1347 3582 | 20886 10873 116 | 0.098 % | c | 168140 | 150 1347 3582 | 22974 12654 116 | 0.063 % | c | 233824 | 150 1347 3582 | 25272 17356 116 | 0.112 % | 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 | 320 1574 4222 | 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 | 328 1575 4238 | 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 1576 4258 | 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 | 348 1577 4278 | 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 1578 4290 | 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 | 362 1579 4306 | 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 1580 4322 | 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 | 378 1581 4338 | 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 | 389 1582 4360 | 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 | 397 1583 4376 | 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 | 405 1584 4392 | 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 1585 4412 | 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 | 425 1586 4432 | 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 1587 4452 | 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 | 450 1588 4482 | 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 | 468 1589 4518 | 5000 0 nan | 0.000 % | c | 100 | 466 1589 4518 | 5500 100 6 | 0.428 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 517 1590 4616 | 5000 0 nan | 0.000 % | c | 102 | 517 1590 4616 | 5500 102 11 | 0.007 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 558 1591 4698 | 5000 0 nan | 0.000 % | c | 101 | 556 1591 4698 | 5500 100 6 | 0.364 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 605 1592 4792 | 5000 0 nan | 0.000 % | c | 100 | 605 1592 4792 | 5500 100 17 | 0.005 % | c | 250 | 605 1592 4792 | 6050 250 15 | 0.000 % | c | 475 | 605 1592 4792 | 6655 475 14 | 0.000 % | c | 816 | 604 1592 4792 | 7320 732 13 | 0.166 % | c | 1322 | 603 1592 4792 | 8052 1233 51 | 0.335 % | c | 2083 | 603 1592 4792 | 8857 1994 73 | 0.336 % | c | 3222 | 603 1592 4792 | 9743 3133 86 | 0.336 % | c | 4931 | 602 1592 4792 | 10717 4799 96 | 0.501 % | c | 7493 | 602 1592 4792 | 11789 7361 101 | 0.500 % | c | 11337 | 596 1592 4792 | 12968 11205 105 | 1.500 % | c | 17103 | 542 1592 4792 | 14265 10430 111 | 12.907 % | c =============================================================================== c ============================[ Search Statistics ]============================== c | Conflicts | ORIGINAL | LEARNT | Progress | c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | c =============================================================================== c | 0 | 672 1593 4926 | 5000 0 nan | 0.000 % | c | 100 | 672 1593 4926 | 5500 100 20 | 0.004 % | c | 250 | 672 1593 4926 | 6050 250 50 | 0.000 % | c | 475 | 672 1593 4926 | 6655 475 79 | 0.004 % | c | 813 | 672 1593 4926 | 7320 813 92 | 0.004 % | c | 1319 | 672 1593 4926 | 8052 1319 100 | 0.003 % | c | 2078 | 672 1593 4926 | 8857 2078 103 | 0.004 % | c | 3217 | 672 1593 4926 | 9743 3217 106 | 0.003 % | c | 4925 | 672 1593 4926 | 10717 4925 107 | 0.004 % | c | 7487 | 672 1593 4926 | 11789 7487 107 | 0.004 % | c | 11331 | 672 1593 4926 | 12968 11331 108 | 0.006 % | c | 17098 | 672 1593 4926 | 14265 10555 108 | 0.004 % | c | 25747 | 672 1593 4926 | 15692 12007 107 | 0.004 % | c | 38722 | 672 1593 4926 | 17261 9168 107 | 0.004 % | c | 58183 | 672 1593 4926 | 18987 11254 106 | 0.006 % | c | 87376 | 672 1593 4926 | 20886 11795 104 | 0.004 % | c | 131165 | 672 1593 4926 | 22974 13575 103 | 0.004 % | c | 196849 | 672 1593 4926 | 25272 18893 105 | 0.005 % | c | 295375 | 672 1593 4926 | 27799 17097 111 | 0.003 % | c | 443165 | 672 1593 4926 | 30579 13668 112 | 0.005 % |