Gurobi 5.0.1 (linux64) logging started Tue Dec 4 07:29:28 2012 Optimize a model with 316970 rows, 316969 columns and 1580344 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 5s) ... Presolve removed 0 rows and 1 columns (presolve time = 10s) ... Presolve removed 0 rows and 1 columns Presolve time: 10.68s Presolved: 316970 rows, 316968 columns, 1579782 nonzeros Variable types: 562 continuous, 316406 integer (316406 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4921 2.3863081e+04 1.300333e+03 0.000000e+00 5s 12261 2.5423330e+04 9.997457e+03 0.000000e+00 10s 17867 2.5762121e+04 5.690728e+03 0.000000e+00 15s 21455 2.5853557e+04 6.526160e+03 0.000000e+00 20s 23050 2.5863213e+04 0.000000e+00 0.000000e+00 24s Root relaxation: objective 2.586321e+04, 23050 iterations, 23.52 seconds Total elapsed time = 68.74s Total elapsed time = 128.20s Total elapsed time = 194.15s Total elapsed time = 235.90s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25863.2129 0 431 - 25863.2129 - - 243s 0 0 25922.2734 0 612 - 25922.2734 - - 286s 0 0 25922.2769 0 798 - 25922.2769 - - 315s 0 0 25922.2769 0 320 - 25922.2769 - - 539s 0 0 25922.2769 0 351 - 25922.2769 - - 870s 0 0 25922.2769 0 354 - 25922.2769 - - 1035s 0 0 25922.2769 0 333 - 25922.2769 - - 1278s 0 0 25922.2769 0 377 - 25922.2769 - - 1561s 0 0 25922.2769 0 377 - 25922.2769 - - 1894s 0 2 25922.2769 0 367 - 25922.2769 - - 2356s 1 3 25922.4408 1 377 - 25922.4408 - 12416 2371s 2 4 25922.4408 2 380 - 25922.4408 - 6263 2389s 3 5 25922.4612 3 380 - 25922.4612 - 4176 2394s 4 6 25922.5225 4 396 - 25922.5225 - 3148 2407s 5 7 25922.7555 4 1160 - 25922.5225 - 6211 3081s 6 8 25922.7555 5 1146 - 25922.5225 - 5194 3087s 7 8 25923.8005 5 1500 - 25922.5225 - 4848 3597s Cutting planes: Learned: 10 Gomory: 25 MIR: 1 Explored 8 nodes (476829 simplex iterations) in 3600.84 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 2.592300000000e+04, gap -