Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:17:55 2013 Optimize a model with 2600 rows, 113600 columns and 291300 nonzeros Presolve removed 100 rows and 2900 columns Presolve time: 0.53s Presolved: 2500 rows, 110700 columns, 281300 nonzeros Variable types: 110100 continuous, 600 integer (600 binary) Root relaxation: objective 7.918217e+05, 6973 iterations, 0.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 791821.709 0 6 - 791821.709 - - 1s 0 0 791886.842 0 6 - 791886.842 - - 2s 0 0 791928.199 0 6 - 791928.199 - - 2s 0 0 791934.390 0 6 - 791934.390 - - 3s 0 0 791936.731 0 6 - 791936.731 - - 3s 0 0 791940.734 0 6 - 791940.734 - - 3s 0 0 791940.752 0 6 - 791940.752 - - 4s 0 0 791940.825 0 6 - 791940.825 - - 4s 0 0 791942.166 0 6 - 791942.166 - - 5s 0 0 791942.280 0 6 - 791942.280 - - 5s 0 0 791942.384 0 6 - 791942.384 - - 6s 0 0 791942.469 0 6 - 791942.469 - - 6s 0 0 791942.511 0 6 - 791942.511 - - 7s 0 0 791942.511 0 6 - 791942.511 - - 8s H 0 0 803907.97236 791942.511 1.49% - 9s 0 2 792247.991 0 6 803907.972 792247.991 1.45% - 10s 22 24 793060.950 20 1 803907.972 792525.206 1.42% 89.0 15s 39 37 793570.901 36 3 803907.972 792525.206 1.42% 69.2 20s 57 52 794509.455 54 3 803907.972 792525.206 1.42% 60.3 25s 71 61 794850.805 68 3 803907.972 792525.206 1.42% 52.3 30s H 81 55 798893.24356 792525.206 0.80% 47.6 32s 109 78 795545.371 103 3 798893.244 792525.206 0.80% 39.8 35s * 113 67 107 795545.67680 792525.206 0.38% 38.5 36s 131 79 793394.150 19 4 795545.677 792576.606 0.37% 38.3 40s H 135 42 793870.87608 792576.606 0.16% 37.9 40s * 240 130 127 793613.13764 792576.606 0.13% 22.9 42s * 281 32 15 793357.35859 792608.899 0.09% 21.9 44s 286 34 793244.229 9 6 793357.359 792631.839 0.09% 22.7 45s * 383 26 10 793200.24980 792835.606 0.05% 22.3 49s 404 22 cutoff 4 793200.250 792978.068 0.03% 21.8 50s Cutting planes: Flow cover: 17 Explored 441 nodes (19412 simplex iterations) in 51.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.932002498024e+05, best bound 7.931351230548e+05, gap 0.0082%