Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:23:34 2012 Optimize a model with 3402 rows, 3280 columns and 14360 nonzeros Presolve removed 394 rows and 80 columns Presolve time: 0.11s Presolved: 3008 rows, 3200 columns, 13762 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.001237e+02, 3407 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 300.12368 0 82 - 300.12368 - - 0s 0 0 330.51504 0 85 - 330.51504 - - 0s 0 0 360.85506 0 81 - 360.85506 - - 0s 0 0 363.88227 0 93 - 363.88227 - - 0s 0 0 365.55494 0 92 - 365.55494 - - 0s 0 0 365.79598 0 87 - 365.79598 - - 0s 0 0 366.98949 0 86 - 366.98949 - - 0s 0 0 369.87258 0 77 - 369.87258 - - 0s 0 0 370.18924 0 76 - 370.18924 - - 0s 0 0 370.24538 0 79 - 370.24538 - - 0s 0 0 370.70935 0 82 - 370.70935 - - 0s 0 0 370.85193 0 87 - 370.85193 - - 0s 0 0 371.39964 0 83 - 371.39964 - - 0s 0 0 376.18783 0 74 - 376.18783 - - 0s 0 0 376.56275 0 73 - 376.56275 - - 1s 0 0 376.56275 0 73 - 376.56275 - - 1s 0 0 376.56275 0 71 - 376.56275 - - 1s 0 2 376.59512 0 71 - 376.59512 - - 2s 306 197 491.00419 66 55 - 392.74125 - 89.9 5s 621 353 442.78508 21 74 - 400.37533 - 98.1 10s 778 412 443.98589 39 68 - 404.09823 - 120 15s 1251 591 414.07791 21 81 - 409.53477 - 122 20s 1866 829 451.85473 26 50 - 413.28968 - 120 25s 2387 1126 417.22184 25 77 - 415.05261 - 122 30s * 2664 1138 48 503.0000000 416.70900 17.2% 125 32s H 2720 1129 501.0000000 417.05638 16.8% 126 33s H 2748 1070 490.0000000 417.05638 14.9% 126 33s H 2862 1067 489.0000000 418.13137 14.5% 127 34s 2886 1069 cutoff 31 489.00000 418.15527 14.5% 127 35s H 3005 1042 485.0000000 418.50454 13.7% 128 37s 3022 1055 418.50454 23 80 485.00000 418.50454 13.7% 129 40s H 3048 1010 478.0000000 418.50454 12.4% 129 44s H 3103 967 475.0000000 426.69530 10.2% 129 44s 3104 970 448.41044 39 30 475.00000 426.69530 10.2% 129 45s H 3213 937 470.0000000 434.49637 7.55% 129 46s 3619 1020 459.82290 65 38 470.00000 440.73140 6.23% 124 50s 4542 1077 448.54170 35 68 470.00000 444.94348 5.33% 114 55s 5521 897 459.35790 35 39 470.00000 447.65361 4.75% 109 60s 6415 1031 466.56421 40 25 470.00000 449.45675 4.37% 104 65s 7468 1181 454.96788 44 31 470.00000 451.30953 3.98% 100 70s 8581 1323 456.51042 34 36 470.00000 452.76297 3.67% 96.2 75s 9614 1278 462.44340 31 50 470.00000 454.58927 3.28% 93.6 80s 10927 1220 cutoff 37 470.00000 456.35763 2.90% 89.8 85s 12303 1034 467.90581 41 39 470.00000 458.39586 2.47% 86.6 90s 13875 627 cutoff 38 470.00000 461.42548 1.82% 83.0 95s Cutting planes: Gomory: 19 Cover: 22 Implied bound: 18 Flow cover: 101 GUB cover: 9 Explored 14792 nodes (1197127 simplex iterations) in 97.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+02, best bound 4.700000000000e+02, gap 0.0%