Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:16:21 2012 Optimize a model with 1682 rows, 1681 columns and 7746 nonzeros Presolve removed 847 rows and 486 columns Presolve time: 0.04s Presolved: 835 rows, 1195 columns, 11831 nonzeros Variable types: 40 continuous, 1155 integer (1155 binary) Root relaxation: objective 2.810730e+02, 171 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 281.07300 0 66 - 281.07300 - - 0s 0 0 301.01234 0 62 - 301.01234 - - 0s 0 0 303.91314 0 58 - 303.91314 - - 0s 0 0 304.40909 0 55 - 304.40909 - - 0s 0 0 304.40909 0 48 - 304.40909 - - 0s 0 0 304.40909 0 48 - 304.40909 - - 0s 0 0 304.40909 0 40 - 304.40909 - - 0s 0 2 306.90909 0 36 - 306.90909 - - 0s H 619 405 494.0000000 321.72385 34.9% 13.8 3s * 696 424 47 407.0000000 321.82887 20.9% 18.9 3s 1134 582 380.66408 19 70 407.00000 324.88699 20.2% 19.7 5s H 1395 482 374.0000000 325.50077 13.0% 18.3 6s H 1525 518 373.0000000 328.39221 12.0% 17.8 9s 1535 525 352.40447 87 97 373.00000 328.96151 11.8% 17.7 10s H 1568 520 368.0000000 329.39405 10.5% 20.9 11s 3051 1030 356.65696 91 38 368.00000 334.36364 9.14% 19.1 15s H 3747 1448 365.0000000 336.02316 7.94% 19.0 16s H 4009 1473 361.0000000 336.31944 6.84% 18.9 17s 4751 1690 353.16102 55 21 361.00000 336.64299 6.75% 19.8 20s 6826 1736 358.00000 56 52 361.00000 341.41820 5.42% 21.3 25s 9048 1880 359.19052 54 37 361.00000 343.21414 4.93% 21.2 30s H10150 2043 357.0000000 343.82845 3.69% 21.2 32s 11244 2234 349.46781 46 64 357.00000 344.28064 3.56% 21.1 35s 13989 2609 351.23858 54 43 357.00000 345.31395 3.27% 21.0 40s 16930 2747 351.91487 54 56 357.00000 346.35861 2.98% 20.9 45s 19786 2765 351.32323 65 43 357.00000 347.31603 2.71% 20.8 50s 22546 2537 354.38044 65 44 357.00000 348.21661 2.46% 20.6 55s 25463 2148 350.91124 53 54 357.00000 349.38388 2.13% 20.5 60s 29101 1207 353.18239 50 45 357.00000 351.35358 1.58% 20.2 65s Cutting planes: Gomory: 16 Cover: 75 Implied bound: 123 Clique: 16 MIR: 144 GUB cover: 8 Zero half: 85 Explored 31617 nodes (627519 simplex iterations) in 67.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.570000000000e+02, best bound 3.570000000000e+02, gap 0.0%