Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:11:54 2012 Optimize a model with 570 rows, 540 columns and 1789 nonzeros Presolve removed 22 rows and 13 columns Presolve time: 0.01s Presolved: 548 rows, 527 columns, 1739 nonzeros Variable types: 351 continuous, 176 integer (176 binary) Root relaxation: objective 5.030619e+04, 278 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50306.1913 0 86 - 50306.1913 - - 0s H 0 0 76736.000000 50306.1913 34.4% - 0s H 0 0 75728.000000 50306.1913 33.6% - 0s 0 0 58719.8023 0 42 75728.0000 58719.8023 22.5% - 0s 0 0 59034.3473 0 50 75728.0000 59034.3473 22.0% - 0s 0 0 59364.9186 0 35 75728.0000 59364.9186 21.6% - 0s 0 0 59390.8968 0 30 75728.0000 59390.8968 21.6% - 0s 0 0 59401.9012 0 34 75728.0000 59401.9012 21.6% - 0s 0 2 59405.4195 0 34 75728.0000 59405.4195 21.6% - 0s H 27 27 62989.000000 59438.3487 5.64% 4.2 0s H 86 82 62684.721713 59438.3487 5.18% 4.4 0s * 87 80 72 62087.000000 59438.3487 4.27% 4.3 0s * 100 78 81 61965.000000 59438.3487 4.08% 4.0 0s * 184 137 74 61737.000000 59466.2232 3.68% 4.0 0s * 392 307 66 61728.000000 59482.1784 3.64% 4.3 0s * 487 368 81 61615.000000 59493.4340 3.44% 4.2 0s H 625 430 61456.000000 59726.6486 2.81% 4.1 0s H 735 449 61071.000000 59837.4537 2.02% 6.9 0s * 1095 496 72 60941.000000 60005.8831 1.53% 7.9 1s H 2664 1175 60936.000000 60292.8978 1.06% 8.6 1s H 3847 1700 60906.000000 60343.3731 0.92% 9.1 2s 7532 3107 60887.7917 43 41 60906.0000 60476.3215 0.71% 9.4 5s 16010 4291 60901.3410 37 35 60906.0000 60663.5185 0.40% 9.5 10s 24895 2152 cutoff 38 60906.0000 60808.2938 0.16% 9.2 15s Cutting planes: Gomory: 47 Cover: 11 Implied bound: 2 Flow cover: 193 Flow path: 93 Explored 27894 nodes (242615 simplex iterations) in 16.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.090599999994e+04, best bound 6.090001993215e+04, gap 0.0098%