Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:55:40 2013 Optimize a model with 480 rows, 5420 columns and 14620 nonzeros Presolve removed 20 rows and 500 columns Presolve time: 0.02s Presolved: 460 rows, 4920 columns, 13820 nonzeros Variable types: 4820 continuous, 100 integer (100 binary) Root relaxation: objective 3.839329e+04, 455 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 6 - 38393.2919 - - 0s H 0 0 40210.409756 38393.2919 4.52% - 0s H 0 0 38979.951684 38393.2919 1.51% - 0s 0 0 38408.6452 0 6 38979.9517 38408.6452 1.47% - 0s 0 0 38410.6305 0 6 38979.9517 38410.6305 1.46% - 0s 0 0 38414.6362 0 9 38979.9517 38414.6362 1.45% - 0s 0 0 38415.1489 0 6 38979.9517 38415.1489 1.45% - 0s 0 0 38417.2707 0 9 38979.9517 38417.2707 1.44% - 0s 0 0 38417.3878 0 9 38979.9517 38417.3878 1.44% - 0s 0 0 38418.2234 0 9 38979.9517 38418.2234 1.44% - 0s 0 0 38419.4687 0 9 38979.9517 38419.4687 1.44% - 0s 0 0 38419.7792 0 9 38979.9517 38419.7792 1.44% - 0s 0 0 38420.1472 0 9 38979.9517 38420.1472 1.44% - 0s 0 0 38421.2532 0 9 38979.9517 38421.2532 1.43% - 0s 0 0 38421.8506 0 9 38979.9517 38421.8506 1.43% - 0s 0 0 38422.1039 0 9 38979.9517 38422.1039 1.43% - 0s 0 0 38422.1039 0 9 38979.9517 38422.1039 1.43% - 0s 0 2 38430.0251 0 9 38979.9517 38430.0251 1.41% - 0s * 20 10 19 38652.139079 38581.1100 0.18% 13.9 0s * 25 7 21 38645.953967 38581.1100 0.17% 11.7 0s H 27 2 38636.194838 38581.1100 0.14% 10.9 0s * 33 4 8 38634.658974 38592.9133 0.11% 10.6 0s Cutting planes: Flow cover: 9 Explored 38 nodes (984 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863465897436e+04, best bound 3.863465897436e+04, gap 0.0%