Gurobi 5.0.1 (linux64) logging started Thu Dec 20 00:09:52 2012 Optimize a model with 3722 rows, 3721 columns and 16842 nonzeros Presolve removed 2898 rows and 1794 columns Presolve time: 0.08s Presolved: 824 rows, 1927 columns, 9776 nonzeros Variable types: 56 continuous, 1871 integer (1871 binary) Root relaxation: objective 5.127119e+02, 267 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 512.71191 0 107 - 512.71191 - - 0s 0 0 545.94679 0 95 - 545.94679 - - 0s 0 0 548.02469 0 94 - 548.02469 - - 0s 0 0 548.96667 0 111 - 548.96667 - - 0s 0 0 550.73397 0 124 - 550.73397 - - 0s 0 0 550.73397 0 124 - 550.73397 - - 0s 0 0 550.73397 0 119 - 550.73397 - - 0s 0 0 551.10897 0 112 - 551.10897 - - 0s 0 0 551.10897 0 112 - 551.10897 - - 0s 0 0 551.19231 0 118 - 551.19231 - - 0s 0 0 551.19231 0 118 - 551.19231 - - 0s 0 2 552.50000 0 118 - 552.50000 - - 0s 612 480 627.20311 57 33 - 563.84445 - 13.3 5s H 615 457 574.0000000 564.06210 1.73% 13.3 6s H 670 438 571.0000000 566.00000 0.88% 15.9 6s * 746 381 23 569.0000000 567.00000 0.35% 16.0 7s Cutting planes: Gomory: 25 Cover: 23 Implied bound: 9 Clique: 7 MIR: 57 GUB cover: 4 Zero half: 12 Mod-K: 2 Explored 772 nodes (13149 simplex iterations) in 7.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.690000000000e+02, best bound 5.690000000000e+02, gap 0.0%