Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:12:39 2012 Optimize a model with 570 rows, 540 columns and 1787 nonzeros Presolve removed 41 rows and 27 columns Presolve time: 0.01s Presolved: 529 rows, 513 columns, 1683 nonzeros Variable types: 342 continuous, 171 integer (171 binary) Root relaxation: objective 5.374998e+04, 281 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53749.9751 0 82 - 53749.9751 - - 0s H 0 0 81145.000000 53749.9751 33.8% - 0s H 0 0 76210.000000 53749.9751 29.5% - 0s 0 0 60209.6184 0 46 76210.0000 60209.6184 21.0% - 0s 0 0 60606.8359 0 51 76210.0000 60606.8359 20.5% - 0s 0 0 60746.8585 0 41 76210.0000 60746.8585 20.3% - 0s 0 0 60763.7706 0 40 76210.0000 60763.7706 20.3% - 0s 0 0 60771.1568 0 33 76210.0000 60771.1568 20.3% - 0s 0 0 60819.6605 0 37 76210.0000 60819.6605 20.2% - 0s 0 0 60823.3006 0 37 76210.0000 60823.3006 20.2% - 0s H 0 0 62922.000000 60823.3006 3.34% - 0s 0 2 60824.7510 0 37 62922.0000 60824.7510 3.33% - 0s H 27 27 62781.000000 60824.7510 3.12% 5.5 0s * 527 392 78 62564.000000 60940.7326 2.59% 4.7 0s H 708 508 62396.000000 60995.6629 2.24% 4.9 0s H 718 488 62288.000000 60995.6629 2.07% 4.8 0s H 746 480 62047.000000 61074.9301 1.57% 6.0 0s H 828 466 61726.000000 61096.8590 1.02% 6.3 0s H 2936 848 61717.000000 61355.4309 0.59% 7.5 2s 9714 2082 cutoff 57 61717.0000 61578.4655 0.22% 6.9 5s Cutting planes: Gomory: 36 Cover: 1 Implied bound: 1 Flow cover: 143 Flow path: 60 Explored 16747 nodes (111393 simplex iterations) in 8.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.171699999999e+04, best bound 6.171085330908e+04, gap 0.0100%