Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:02:21 2013 Optimize a model with 737 rows, 44957 columns and 89847 nonzeros Presolve time: 0.06s Presolved: 737 rows, 44957 columns, 89847 nonzeros Variable types: 44890 continuous, 67 integer (67 binary) Root relaxation: objective 7.871101e+04, 1899 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78711.0091 0 6 - 78711.0091 - - 0s H 0 0 80016.000000 78711.0091 1.63% - 0s 0 0 78972.4777 0 7 80016.0000 78972.4777 1.30% - 0s 0 0 78997.0656 0 2 80016.0000 78997.0656 1.27% - 0s 0 0 79002.8060 0 1 80016.0000 79002.8060 1.27% - 0s H 0 0 79971.567164 79002.8060 1.21% - 0s H 0 0 79704.000000 79002.8060 0.88% - 0s 0 0 79006.7285 0 2 79704.0000 79006.7285 0.87% - 0s 0 0 79007.5585 0 2 79704.0000 79007.5585 0.87% - 0s 0 0 79008.1333 0 2 79704.0000 79008.1333 0.87% - 0s H 0 0 79557.000000 79008.1333 0.69% - 0s 0 0 79008.7578 0 1 79557.0000 79008.7578 0.69% - 0s 0 0 79008.8892 0 2 79557.0000 79008.8892 0.69% - 0s 0 0 79009.2202 0 3 79557.0000 79009.2202 0.69% - 0s 0 0 79009.4154 0 2 79557.0000 79009.4154 0.69% - 0s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 0s 0 0 79009.4865 0 6 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 7 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 4 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 3 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 1 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 4 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.4865 0 2 79557.0000 79009.4865 0.69% - 1s 0 0 79009.5623 0 2 79557.0000 79009.5623 0.69% - 1s 0 2 79015.6758 0 2 79557.0000 79015.6758 0.68% - 2s H 8 5 79314.000000 79087.1323 0.29% 57.8 2s H 11 7 79264.000000 79087.1323 0.22% 43.5 2s * 12 7 11 79202.000000 79087.1323 0.15% 40.5 2s * 21 5 8 79149.000000 79127.0593 0.03% 43.2 2s Cutting planes: Implied bound: 135 Flow cover: 7 Explored 25 nodes (5866 simplex iterations) in 2.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.914900000000e+04, best bound 7.914900000000e+04, gap 0.0%