Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:03:35 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 13.68s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.7126000e+04 0s 1 17840 2.1011741e+10 7.2550242e+04 1s 2 29941 1.8897658e+08 7.5198479e+04 1s 3 43660 1.7929556e+06 9.4894684e+04 1s 4 56711 1.1792795e+06 1.5604999e+05 1s 5 73105 1.0422292e+06 2.9024818e+05 2s 6 88785 1.0009517e+06 4.7854108e+05 2s 7 105916 9.8736914e+05 7.6213207e+05 3s 8 117872 9.7479325e+05 8.2384898e+05 3s 9 129949 9.7448143e+05 9.5646662e+05 3s 10 138303 9.7418399e+05 9.6409804e+05 4s 11 145662 9.7406609e+05 9.6604950e+05 4s 12 151528 9.7264070e+05 9.7109905e+05 4s Sifting complete Root relaxation: objective 9.726407e+05, 156429 iterations, 4.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 972640.700 0 3 - 972640.700 - - 19s H 0 0 1015013.0000 972640.700 4.17% - 22s 0 0 972860.715 0 3 1015013.00 972860.715 4.15% - 28s 0 0 972909.503 0 2 1015013.00 972909.503 4.15% - 33s H 0 0 998396.19577 972909.503 2.55% - 33s H 0 0 996930.00000 972909.503 2.41% - 34s 0 0 972909.503 0 2 996930.000 972909.503 2.41% - 36s 0 0 972909.503 0 3 996930.000 972909.503 2.41% - 54s 0 0 972909.503 0 3 996930.000 972909.503 2.41% - 57s 0 0 972909.503 0 2 996930.000 972909.503 2.41% - 61s 0 0 972909.503 0 2 996930.000 972909.503 2.41% - 63s 0 0 972909.705 0 3 996930.000 972909.705 2.41% - 66s 0 0 972910.584 0 3 996930.000 972910.584 2.41% - 68s 0 0 972911.790 0 3 996930.000 972911.790 2.41% - 71s 0 0 972914.906 0 2 996930.000 972914.906 2.41% - 73s H 0 0 996732.00000 972914.906 2.39% - 73s 0 0 972914.906 0 2 996732.000 972914.906 2.39% - 75s H 0 0 996688.00000 972914.906 2.39% - 75s 0 0 972914.906 0 2 996688.000 972914.906 2.39% - 77s 0 0 972914.906 0 2 996688.000 972914.906 2.39% - 79s 0 2 972965.117 0 2 996688.000 972965.117 2.38% - 88s 1 3 973166.827 1 2 996688.000 973162.692 2.36% 750 92s H 2 2 974257.00000 973162.692 0.11% 375 93s H 3 3 974091.00000 973162.692 0.10% 281 94s 3 4 973189.208 3 2 974091.000 973162.692 0.10% 295 95s H 6 4 974014.00000 973162.692 0.09% 161 96s H 8 5 973985.00000 973162.692 0.08% 138 97s H 9 6 973854.00000 973162.692 0.07% 133 98s 10 8 973275.286 10 1 973854.000 973162.692 0.07% 135 100s H 13 7 973753.00000 973162.692 0.06% 113 101s * 14 6 14 973410.00000 973162.692 0.03% 109 101s 20 3 973283.962 3 3 973410.000 973283.962 0.01% 154 105s Cutting planes: Implied bound: 151 Explored 27 nodes (193828 simplex iterations) in 109.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.734100000000e+05, best bound 9.733370000000e+05, gap 0.0075%