Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:35:07 2012 Optimize a model with 1682 rows, 1681 columns and 7589 nonzeros Presolve removed 1137 rows and 615 columns Presolve time: 0.03s Presolved: 545 rows, 1066 columns, 6726 nonzeros Variable types: 40 continuous, 1026 integer (1026 binary) Root relaxation: objective 3.235191e+02, 204 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 323.51907 0 69 - 323.51907 - - 0s 0 0 343.55928 0 83 - 343.55928 - - 0s 0 0 345.92815 0 69 - 345.92815 - - 0s 0 0 351.33201 0 85 - 351.33201 - - 0s 0 0 351.41765 0 71 - 351.41765 - - 0s 0 0 351.42815 0 63 - 351.42815 - - 0s 0 0 351.42815 0 69 - 351.42815 - - 0s 0 0 351.42815 0 60 - 351.42815 - - 0s 0 2 351.42815 0 60 - 351.42815 - - 0s * 1181 574 63 426.0000000 373.40715 12.3% 16.9 3s 1314 614 388.35969 47 111 426.00000 374.11650 12.2% 16.3 5s H 1316 584 423.0000000 374.11650 11.6% 16.3 5s H 1317 555 409.0000000 374.11650 8.53% 17.4 5s H 1541 617 406.0000000 374.30644 7.81% 17.9 5s 4393 1764 401.81558 65 36 406.00000 378.51580 6.77% 15.8 10s * 6122 2561 56 404.0000000 379.65310 6.03% 15.4 12s * 6130 2535 59 403.0000000 379.65310 5.79% 15.4 12s H 6300 2389 399.0000000 379.74151 4.83% 15.4 12s H 6313 2277 398.0000000 379.74151 4.59% 15.4 14s 6319 2281 386.34775 46 102 398.00000 379.74151 4.59% 15.4 15s H 6321 2168 395.0000000 379.74151 3.86% 15.4 15s 7903 2210 390.12146 73 44 395.00000 380.27642 3.73% 17.2 20s 11688 1437 cutoff 72 395.00000 384.63562 2.62% 18.0 25s 16580 803 390.19184 67 48 395.00000 388.50588 1.64% 17.7 30s Cutting planes: Learned: 1 Gomory: 15 Cover: 75 Implied bound: 75 Clique: 11 MIR: 76 GUB cover: 9 Zero half: 62 Explored 18995 nodes (329924 simplex iterations) in 32.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.950000000000e+02, best bound 3.950000000000e+02, gap 0.0%