Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:12:11 2012 Optimize a model with 570 rows, 540 columns and 1790 nonzeros Presolve removed 20 rows and 12 columns Presolve time: 0.01s Presolved: 550 rows, 528 columns, 1745 nonzeros Variable types: 352 continuous, 176 integer (176 binary) Root relaxation: objective 5.490536e+04, 286 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54905.3607 0 100 - 54905.3607 - - 0s H 0 0 83734.000000 54905.3607 34.4% - 0s 0 0 63340.1385 0 50 83734.0000 63340.1385 24.4% - 0s 0 0 63666.9545 0 30 83734.0000 63666.9545 24.0% - 0s 0 0 63773.2329 0 33 83734.0000 63773.2329 23.8% - 0s 0 0 63788.7875 0 31 83734.0000 63788.7875 23.8% - 0s 0 0 63845.9535 0 30 83734.0000 63845.9535 23.8% - 0s 0 0 63857.5490 0 32 83734.0000 63857.5490 23.7% - 0s H 0 0 65734.000000 63857.5490 2.85% - 0s 0 2 63860.0632 0 32 65734.0000 63860.0632 2.85% - 0s * 223 188 61 65732.000000 63957.0467 2.70% 4.2 0s * 390 324 57 65701.000000 63975.0881 2.63% 4.7 0s H 468 289 65379.000000 63979.0864 2.14% 4.7 0s H 472 265 65305.000000 63979.0864 2.03% 4.7 0s * 475 262 66 65303.000000 63979.0864 2.03% 4.7 0s H 617 343 65274.000000 64227.9417 1.60% 4.5 0s * 728 364 69 65174.000000 64331.0952 1.29% 5.9 0s H 810 372 65100.000000 64338.9720 1.17% 6.1 0s * 1049 400 55 65023.000000 64411.8129 0.94% 6.0 0s * 1938 767 63 65012.000000 64526.3290 0.75% 6.0 1s * 2123 689 70 64922.000000 64543.9401 0.58% 6.0 1s H 4174 1241 64920.000000 64656.8843 0.41% 6.1 1s * 5238 1390 60 64902.000000 64696.5879 0.32% 6.1 2s H 6300 1415 64898.000000 64737.8190 0.25% 6.0 2s * 7420 1202 53 64883.000000 64774.4545 0.17% 6.0 3s Cutting planes: Gomory: 47 Cover: 7 Implied bound: 3 Clique: 1 Flow cover: 179 Flow path: 73 Explored 9712 nodes (55311 simplex iterations) in 4.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.488300000000e+04, best bound 6.487652548475e+04, gap 0.0100%