Gurobi 5.0.1 (linux64) logging started Wed Dec 19 16:43:40 2012 Optimize a model with 1762 rows, 1681 columns and 10310 nonzeros Presolve removed 543 rows and 745 columns Presolve time: 0.06s Presolved: 1219 rows, 936 columns, 17162 nonzeros Variable types: 40 continuous, 896 integer (896 binary) Root relaxation: objective 3.099804e+02, 216 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 309.98038 0 72 - 309.98038 - - 0s 0 0 335.09811 0 86 - 335.09811 - - 0s 0 0 342.05615 0 71 - 342.05615 - - 0s 0 0 344.37500 0 88 - 344.37500 - - 0s 0 0 345.25000 0 55 - 345.25000 - - 0s 0 0 345.25000 0 55 - 345.25000 - - 0s 0 0 345.25000 0 52 - 345.25000 - - 0s 0 2 346.25000 0 52 - 346.25000 - - 0s 620 440 388.97934 11 115 - 358.23737 - 11.9 5s 2624 1611 398.70285 33 45 - 387.30504 - 18.0 10s * 3331 1848 68 444.0000000 388.31155 12.5% 18.1 11s H 3467 1503 425.0000000 388.45977 8.60% 18.1 11s H 3494 1132 415.0000000 388.51721 6.38% 18.2 11s 3618 1213 411.90454 36 112 415.00000 388.75007 6.33% 18.0 15s 5282 1514 cutoff 40 415.00000 391.28186 5.72% 19.0 20s * 5439 1439 53 414.0000000 391.38889 5.46% 18.9 20s H 6116 1384 412.0000000 392.11398 4.83% 19.0 21s 7691 1570 410.13477 48 62 412.00000 393.46667 4.50% 19.3 25s 10152 2090 407.40000 52 31 412.00000 394.84286 4.16% 19.6 30s 12853 2490 409.78149 45 29 412.00000 396.02714 3.88% 19.8 35s 15651 2887 403.72326 46 40 412.00000 397.08889 3.62% 20.0 40s 18586 3172 406.13024 45 47 412.00000 398.12316 3.37% 20.2 45s 21934 3464 399.86881 41 48 412.00000 399.10914 3.13% 20.0 50s 25228 3606 410.10253 55 32 412.00000 400.10210 2.89% 20.0 55s 28940 3630 410.65208 46 40 412.00000 401.23042 2.61% 19.8 60s 32604 3351 404.78571 46 14 412.00000 402.38583 2.33% 19.6 65s 36506 3241 409.61905 41 63 412.00000 403.33333 2.10% 19.4 70s 39854 2795 409.60046 47 21 412.00000 404.40967 1.84% 19.2 75s 43804 1920 408.73707 45 42 412.00000 406.00000 1.46% 19.1 80s 47891 382 cutoff 56 412.00000 409.00000 0.73% 18.9 85s Cutting planes: Learned: 1 Gomory: 4 Cover: 6 Implied bound: 1 Clique: 3 MIR: 12 GUB cover: 7 Zero half: 31 Explored 48373 nodes (911149 simplex iterations) in 85.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.120000000000e+02, best bound 4.120000000000e+02, gap 0.0%