Gurobi 5.0.1 (linux64) logging started Wed Dec 19 16:41:20 2012 Optimize a model with 1682 rows, 1681 columns and 7588 nonzeros Presolve removed 1164 rows and 747 columns Presolve time: 0.03s Presolved: 518 rows, 934 columns, 6354 nonzeros Variable types: 38 continuous, 896 integer (896 binary) Root relaxation: objective 2.737980e+02, 138 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 273.79805 0 60 - 273.79805 - - 0s 0 0 299.61727 0 67 - 299.61727 - - 0s 0 0 303.42469 0 86 - 303.42469 - - 0s 0 0 308.33333 0 75 - 308.33333 - - 0s 0 0 309.12500 0 79 - 309.12500 - - 0s 0 0 309.12500 0 82 - 309.12500 - - 0s 0 0 309.12500 0 67 - 309.12500 - - 0s 0 0 309.12500 0 71 - 309.12500 - - 0s 0 0 309.12500 0 67 - 309.12500 - - 0s 0 0 309.12500 0 69 - 309.12500 - - 0s 0 0 309.12500 0 69 - 309.12500 - - 0s 0 2 311.50000 0 66 - 311.50000 - - 0s * 810 538 59 466.0000000 352.14286 24.4% 15.6 2s H 948 562 460.0000000 355.28409 22.8% 14.9 2s H 975 545 452.0000000 355.59372 21.3% 14.8 2s H 993 520 447.0000000 357.68409 20.0% 14.9 2s H 1002 470 433.0000000 357.68409 17.4% 14.9 2s H 1986 783 422.0000000 383.57677 9.11% 12.6 3s 2122 877 385.14286 21 93 422.00000 385.14286 8.73% 13.0 5s H 2229 867 410.0000000 385.14286 6.06% 13.6 5s 6702 2472 391.85093 42 43 410.00000 389.72849 4.94% 11.6 10s 12238 5031 403.50000 39 19 410.00000 391.41429 4.53% 11.3 15s 18109 7198 infeasible 52 410.00000 392.40151 4.29% 11.3 20s 24734 9290 402.20825 48 24 410.00000 393.23491 4.09% 11.2 25s 30940 10811 404.41038 49 38 410.00000 393.96894 3.91% 11.4 30s 36181 11756 401.37012 50 25 410.00000 394.50000 3.78% 11.6 35s 41100 12594 401.49502 54 46 410.00000 394.94841 3.67% 11.7 41s 45589 13034 cutoff 72 410.00000 395.40268 3.56% 11.9 45s 51510 13806 infeasible 40 410.00000 395.87848 3.44% 12.0 50s 56604 14340 399.16809 49 31 410.00000 396.31113 3.34% 12.1 55s 62570 14762 cutoff 61 410.00000 396.79144 3.22% 12.2 60s 68650 15045 404.78571 46 22 410.00000 397.28592 3.10% 12.3 65s 74090 15312 405.28126 42 41 410.00000 397.67368 3.01% 12.4 70s 80283 15419 403.66007 37 31 410.00000 398.12905 2.90% 12.5 75s 86427 15585 400.66372 44 27 410.00000 398.54168 2.79% 12.5 80s 91914 15444 407.58052 53 25 410.00000 399.00000 2.68% 12.5 85s 97925 15314 404.60052 52 24 410.00000 399.42569 2.58% 12.6 90s 104131 14866 cutoff 57 410.00000 399.84741 2.48% 12.6 95s 110377 14435 cutoff 48 410.00000 400.28300 2.37% 12.6 100s 115538 13865 406.44365 45 42 410.00000 400.64803 2.28% 12.7 105s 121722 12893 406.42250 52 31 410.00000 401.13343 2.16% 12.7 110s 127304 12007 infeasible 66 410.00000 401.52174 2.07% 12.7 115s 133589 10582 405.85462 39 29 410.00000 402.12500 1.92% 12.7 120s 140036 8714 405.84688 50 51 410.00000 402.79667 1.76% 12.7 125s 146691 6628 404.89834 44 33 410.00000 403.55151 1.57% 12.7 130s 152743 4272 cutoff 52 410.00000 404.60213 1.32% 12.7 135s Cutting planes: Learned: 1 Gomory: 40 Cover: 7 Implied bound: 64 Clique: 11 MIR: 106 GUB cover: 2 Zero half: 73 Explored 160248 nodes (2005324 simplex iterations) in 139.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.100000000000e+02, best bound 4.100000000000e+02, gap 0.0%