Gurobi 5.0.1 (linux64) logging started Sun Dec 23 00:00:48 2012 Optimize a model with 22802 rows, 22801 columns and 102544 nonzeros Presolve removed 21263 rows and 12572 columns Presolve time: 0.17s Presolved: 1539 rows, 10229 columns, 23949 nonzeros Variable types: 142 continuous, 10087 integer (10087 binary) Root relaxation: objective 8.321974e+02, 603 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 832.19738 0 194 - 832.19738 - - 0s 0 0 865.69680 0 212 - 865.69680 - - 0s 0 0 870.56667 0 227 - 870.56667 - - 0s 0 0 871.83333 0 285 - 871.83333 - - 0s 0 0 873.22470 0 237 - 873.22470 - - 0s 0 0 874.58333 0 184 - 874.58333 - - 0s 0 0 874.58333 0 182 - 874.58333 - - 0s 0 0 875.00000 0 190 - 875.00000 - - 0s 0 0 875.45513 0 184 - 875.45513 - - 0s 0 0 875.77083 0 197 - 875.77083 - - 0s 0 0 876.02896 0 195 - 876.02896 - - 0s 0 0 876.14162 0 196 - 876.14162 - - 1s 0 0 876.14162 0 191 - 876.14162 - - 1s 0 2 876.14162 0 191 - 876.14162 - - 1s 603 477 885.66875 7 209 - 881.68359 - 10.1 6s 605 479 888.54552 12 235 - 888.54552 - 10.1 14s 606 479 901.71800 27 199 - 894.01228 - 10.1 18s 607 480 897.21602 23 204 - 897.21602 - 10.1 21s 608 481 900.93132 19 238 - 900.93132 - 10.1 26s 610 482 907.11190 12 223 - 907.11190 - 10.0 35s 612 483 909.04430 19 236 - 909.04430 - 10.0 45s 614 485 919.23926 54 210 - 910.18495 - 10.0 53s 615 485 910.30221 12 233 - 910.30221 - 9.9 58s 616 486 910.43683 32 226 - 910.43683 - 9.9 64s 617 487 910.55520 42 237 - 910.55520 - 9.9 69s 618 487 910.61976 12 254 - 910.61976 - 9.9 75s 619 488 913.09500 56 220 - 910.72401 - 9.9 80s 620 489 910.92638 42 232 - 910.92638 - 9.9 85s 622 490 911.20471 16 237 - 911.20471 - 9.8 91s 626 494 911.21642 11 191 - 911.21642 - 19.0 97s 628 495 911.21642 16 210 - 911.21642 - 19.0 100s 630 497 919.23926 54 199 - 911.21642 - 18.9 107s 631 497 911.21642 16 137 - 911.21642 - 18.9 110s H 634 473 928.0000000 911.22993 1.81% 18.8 114s 636 477 911.30802 29 103 928.00000 911.30802 1.80% 22.2 115s H 662 465 927.0000000 911.30802 1.69% 22.5 115s * 709 439 64 925.0000000 911.30802 1.48% 22.3 116s 935 505 914.07673 57 104 925.00000 911.77737 1.43% 25.2 120s 2499 705 cutoff 62 925.00000 913.07059 1.29% 21.7 125s 3952 1013 cutoff 76 925.00000 913.82342 1.21% 21.9 130s 5348 1203 916.76679 69 140 925.00000 914.21842 1.17% 22.8 135s 6548 1310 infeasible 63 925.00000 914.67156 1.12% 23.2 140s 8148 1385 917.55098 63 165 925.00000 915.11054 1.07% 23.5 145s 9601 1342 infeasible 59 925.00000 915.64397 1.01% 23.7 150s 11149 1327 916.81536 58 163 925.00000 916.08450 0.96% 23.9 155s 12872 1285 917.52482 53 64 925.00000 916.61054 0.91% 23.8 160s 14313 1239 917.82208 53 65 925.00000 917.01398 0.86% 23.6 165s 16039 1042 919.80180 61 102 925.00000 917.79539 0.78% 23.6 170s 17767 686 infeasible 61 925.00000 918.79539 0.67% 23.6 175s 19676 125 cutoff 54 925.00000 921.68888 0.36% 23.4 180s Cutting planes: Learned: 13 Gomory: 47 Cover: 207 Implied bound: 209 Clique: 25 MIR: 184 GUB cover: 21 Zero half: 47 Explored 19912 nodes (466763 simplex iterations) in 180.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.250000000000e+02, best bound 9.250000000000e+02, gap 0.0%