Gurobi 5.0.1 (linux64) logging started Tue Dec 4 13:32:35 2012 Optimize a model with 492805 rows, 492804 columns and 2458407 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 5s) ... Presolve removed 0 rows and 1 columns (presolve time = 11s) ... Presolve removed 0 rows and 1 columns (presolve time = 16s) ... Presolve removed 0 rows and 1 columns (presolve time = 21s) ... Presolve removed 0 rows and 1 columns Presolve time: 24.31s Presolved: 492805 rows, 492803 columns, 2457706 nonzeros Variable types: 701 continuous, 492102 integer (492102 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4344 7.8751999e+04 4.507032e+03 0.000000e+00 5s 5422 7.9081000e+04 6.758977e+02 0.000000e+00 11s 5500 7.9081000e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.908100e+04, 5500 iterations, 11.92 seconds Total elapsed time = 57.08s Total elapsed time = 72.98s Total elapsed time = 83.04s Total elapsed time = 95.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79081.0000 0 487 - 79081.0000 - - 114s 0 0 79081.0000 0 1426 - 79081.0000 - - 215s 0 0 79081.0000 0 116 - 79081.0000 - - 328s 0 0 79081.0000 0 105 - 79081.0000 - - 467s 0 0 79081.0000 0 102 - 79081.0000 - - 575s 0 0 79081.0000 0 100 - 79081.0000 - - 677s 0 0 79081.0000 0 107 - 79081.0000 - - 1716s 0 0 79081.0000 0 106 - 79081.0000 - - 1817s 0 0 79081.0000 0 108 - 79081.0000 - - 1922s 0 0 79081.0000 0 119 - 79081.0000 - - 2040s 0 0 79081.0000 0 116 - 79081.0000 - - 2145s 0 0 79081.0000 0 82 - 79081.0000 - - 2302s 0 0 79081.0000 0 79 - 79081.0000 - - 2400s 0 0 79081.0000 0 96 - 79081.0000 - - 2495s 0 0 79081.0000 0 96 - 79081.0000 - - 2539s H 0 0 79539.000000 79081.0000 0.58% - 3092s Cutting planes: Learned: 1 Implied bound: 2 Explored 0 nodes (330413 simplex iterations) in 3600.11 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 7.953900000000e+04, best bound 7.908100000001e+04, gap 0.5758%