Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:38:49 2012 Optimize a model with 1682 rows, 1681 columns and 7798 nonzeros Presolve removed 717 rows and 409 columns Presolve time: 0.05s Presolved: 965 rows, 1272 columns, 16583 nonzeros Variable types: 40 continuous, 1232 integer (1232 binary) Root relaxation: objective 2.319270e+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 231.92699 0 59 - 231.92699 - - 0s 0 0 294.28973 0 70 - 294.28973 - - 0s 0 0 297.03292 0 77 - 297.03292 - - 0s 0 0 298.48889 0 82 - 298.48889 - - 0s 0 0 298.50000 0 80 - 298.50000 - - 0s 0 0 298.77778 0 81 - 298.77778 - - 0s 0 0 298.77778 0 81 - 298.77778 - - 0s 0 0 298.77778 0 66 - 298.77778 - - 0s 0 0 298.77778 0 73 - 298.77778 - - 0s 0 0 298.77778 0 73 - 298.77778 - - 0s 0 0 298.77778 0 70 - 298.77778 - - 0s 0 0 298.77778 0 73 - 298.77778 - - 0s 0 0 298.77778 0 72 - 298.77778 - - 0s 0 2 299.50000 0 72 - 299.50000 - - 0s H 621 461 385.0000000 315.72640 18.0% 10.7 4s 726 525 348.50272 66 29 385.00000 317.46852 17.5% 14.1 5s H 811 527 371.0000000 317.46852 14.4% 14.6 5s H 838 464 363.0000000 317.46852 12.5% 14.6 5s H 1442 601 356.0000000 325.00000 8.71% 15.2 7s 1623 668 353.31001 37 97 356.00000 325.45726 8.58% 14.8 10s H 1742 657 352.0000000 325.45726 7.54% 16.8 11s H 2489 839 350.0000000 327.70992 6.37% 16.4 12s 4092 1509 333.06324 60 41 350.00000 329.74939 5.79% 15.3 15s H 4665 1812 348.0000000 330.08778 5.15% 14.9 15s 7604 3253 cutoff 54 348.00000 331.22015 4.82% 14.4 20s 11939 4983 335.74104 45 68 348.00000 332.23202 4.53% 14.1 25s 16070 6531 344.26704 50 65 348.00000 332.97023 4.32% 14.0 30s 20447 8179 cutoff 56 348.00000 333.62330 4.13% 13.8 35s 25211 9666 336.99848 36 43 348.00000 334.25311 3.95% 13.8 40s 29424 10576 cutoff 44 348.00000 334.78668 3.80% 13.9 45s 33694 11376 335.88552 46 45 348.00000 335.28436 3.65% 14.0 50s 38083 12007 342.81640 48 33 348.00000 335.72110 3.53% 14.2 55s 40804 12338 346.71116 41 36 348.00000 335.99112 3.45% 14.3 61s 44152 12673 cutoff 44 348.00000 336.28618 3.37% 14.3 65s 47856 12899 345.29720 48 27 348.00000 336.66013 3.26% 14.5 70s 51723 12920 cutoff 53 348.00000 337.03761 3.15% 14.6 75s 56115 13151 339.47590 38 50 348.00000 337.43396 3.04% 14.7 80s 59741 13265 341.45509 39 54 348.00000 337.76190 2.94% 14.8 85s 63919 13372 cutoff 51 348.00000 338.11411 2.84% 14.8 90s 67918 13350 cutoff 59 348.00000 338.42309 2.75% 14.8 95s 72232 13417 341.85077 47 50 348.00000 338.76580 2.65% 14.9 100s 76657 13362 344.71029 49 54 348.00000 339.10382 2.56% 14.8 105s 80892 13413 344.67566 44 43 348.00000 339.39825 2.47% 14.8 110s 85486 13309 346.97273 48 56 348.00000 339.75131 2.37% 14.8 115s 89600 13231 infeasible 40 348.00000 340.02007 2.29% 14.8 120s 94187 13011 343.19927 54 43 348.00000 340.31242 2.21% 14.8 125s 98648 12493 346.25464 44 35 348.00000 340.65249 2.11% 14.7 130s 103147 12074 343.66614 41 60 348.00000 340.97086 2.02% 14.7 135s 107353 11621 343.98470 44 21 348.00000 341.25350 1.94% 14.7 140s 112008 10957 346.04337 47 45 348.00000 341.59252 1.84% 14.7 145s 116554 9880 cutoff 41 348.00000 342.00000 1.72% 14.7 150s 120898 8862 342.36760 45 43 348.00000 342.36760 1.62% 14.6 155s 125432 7469 cutoff 52 348.00000 342.82614 1.49% 14.6 160s 129980 5576 343.53068 40 25 348.00000 343.42231 1.32% 14.6 165s 134182 3332 cutoff 46 348.00000 344.26351 1.07% 14.5 170s Cutting planes: Gomory: 14 Implied bound: 5 Clique: 6 MIR: 17 GUB cover: 1 Zero half: 8 Explored 138428 nodes (1987478 simplex iterations) in 173.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.480000000000e+02, best bound 3.480000000000e+02, gap 0.0%