Gurobi 5.0.1 (linux64) logging started Wed Dec 26 00:21:35 2012 Optimize a model with 1762 rows, 1681 columns and 10744 nonzeros Presolve removed 288 rows and 436 columns Presolve time: 0.07s Presolved: 1474 rows, 1245 columns, 18215 nonzeros Variable types: 40 continuous, 1205 integer (1205 binary) Root relaxation: objective 2.788078e+02, 206 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 278.80776 0 71 - 278.80776 - - 0s 0 0 283.78900 0 92 - 283.78900 - - 0s 0 0 284.94204 0 96 - 284.94204 - - 0s 0 0 285.20106 0 57 - 285.20106 - - 0s 0 0 285.27042 0 97 - 285.27042 - - 0s 0 0 285.42647 0 98 - 285.42647 - - 0s 0 0 285.44097 0 98 - 285.44097 - - 0s 0 0 285.44097 0 93 - 285.44097 - - 0s 0 2 285.45936 0 93 - 285.45936 - - 0s 625 543 362.95052 61 93 - 305.14949 - 13.9 5s * 765 591 91 431.0000000 305.17641 29.2% 16.3 7s * 914 583 100 401.0000000 305.21481 23.9% 18.6 7s * 920 551 99 400.0000000 305.21481 23.7% 18.5 7s H 1011 557 399.0000000 305.93396 23.3% 19.3 8s * 1064 523 70 378.0000000 305.93396 19.1% 19.1 9s 1301 590 320.91604 35 66 378.00000 308.31318 18.4% 20.4 10s * 2274 1024 67 376.0000000 312.40775 16.9% 21.2 12s H 3076 1469 374.0000000 313.84257 16.1% 21.3 15s 4864 2449 321.47122 33 64 374.00000 317.42820 15.1% 22.5 20s H 4871 2128 368.0000000 317.42820 13.7% 22.5 20s H 6494 2650 365.0000000 321.00449 12.1% 22.7 25s H 7317 2810 363.0000000 322.52522 11.2% 23.2 27s H 7574 2855 362.0000000 322.71722 10.9% 23.2 28s 8038 3022 340.92390 49 66 362.00000 322.97042 10.8% 23.4 30s * 8264 2589 76 358.0000000 323.16667 9.73% 23.5 30s H 8360 2100 354.0000000 323.29610 8.67% 23.4 31s 9365 2344 333.98709 47 68 354.00000 324.10245 8.45% 24.2 35s H 9852 1896 349.0000000 324.50052 7.02% 24.7 36s 10201 1980 cutoff 47 349.00000 324.58226 7.00% 25.1 40s 11335 1954 infeasible 52 349.00000 324.58226 7.00% 25.9 45s 12595 1718 341.29928 52 77 349.00000 324.58226 7.00% 26.9 50s 13850 1447 342.27417 51 60 349.00000 326.22945 6.52% 27.6 55s 15264 940 cutoff 49 349.00000 330.10280 5.41% 28.4 60s H16780 517 342.0000000 334.04274 2.33% 28.4 64s 16880 526 335.13808 51 62 342.00000 334.17651 2.29% 28.3 65s 18953 92 340.05830 50 62 342.00000 340.05830 0.57% 27.4 70s Cutting planes: Learned: 7 Gomory: 17 Cover: 7 Implied bound: 19 MIR: 74 GUB cover: 3 Zero half: 21 Explored 19066 nodes (521693 simplex iterations) in 70.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.420000000000e+02, best bound 3.420000000000e+02, gap 0.0%