Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:05:13 2012 Optimize a model with 1682 rows, 1681 columns and 7738 nonzeros Presolve removed 868 rows and 534 columns Presolve time: 0.04s Presolved: 814 rows, 1147 columns, 11630 nonzeros Variable types: 40 continuous, 1107 integer (1107 binary) Root relaxation: objective 3.527444e+02, 160 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 352.74441 0 55 - 352.74441 - - 0s 0 0 377.25000 0 75 - 377.25000 - - 0s 0 0 386.72886 0 56 - 386.72886 - - 0s 0 0 388.50000 0 66 - 388.50000 - - 0s 0 0 391.63927 0 60 - 391.63927 - - 0s 0 0 392.33333 0 62 - 392.33333 - - 0s 0 0 392.33333 0 62 - 392.33333 - - 0s 0 0 392.33333 0 59 - 392.33333 - - 0s H 0 0 556.0000000 392.33333 29.4% - 0s 0 2 392.50000 0 59 556.00000 392.50000 29.4% - 0s H 245 182 546.0000000 395.58580 27.5% 11.5 0s * 451 340 25 535.0000000 396.66474 25.9% 12.4 1s H 600 410 508.0000000 398.47875 21.6% 12.4 1s H 617 400 478.0000000 400.94233 16.1% 12.1 3s 626 406 402.00000 4 26 478.00000 402.00000 15.9% 11.9 5s H 656 405 475.0000000 402.01953 15.4% 17.4 6s 2076 858 431.73604 26 66 475.00000 408.76752 13.9% 20.3 10s H 3656 1635 471.0000000 415.64010 11.8% 20.6 13s 4244 1883 458.13563 25 47 471.00000 418.10672 11.2% 20.8 15s * 4896 1633 42 462.0000000 420.83913 8.91% 21.1 16s H 5000 1358 457.0000000 421.64767 7.74% 21.1 16s 5125 1398 455.75126 53 52 457.00000 421.64767 7.74% 21.6 20s 7490 1319 421.64767 31 53 457.00000 421.64767 7.74% 21.8 25s 11301 2245 439.47112 48 27 457.00000 427.74434 6.40% 19.7 30s 16332 4035 443.15812 79 46 457.00000 432.69185 5.32% 17.8 35s 21084 5488 infeasible 49 457.00000 434.85870 4.84% 16.8 40s H23183 5946 455.0000000 435.67067 4.25% 16.5 41s H23184 5854 454.0000000 435.67067 4.04% 16.5 42s H23211 5174 450.0000000 435.68901 3.18% 16.5 42s 25433 5105 infeasible 62 450.00000 436.90835 2.91% 16.3 45s 30426 4380 446.41333 73 46 450.00000 439.55383 2.32% 16.1 50s *35018 2746 52 448.0000000 442.00000 1.34% 15.8 54s 35636 2492 infeasible 58 448.00000 442.42624 1.24% 15.7 55s *35931 1912 47 447.0000000 442.67511 0.97% 15.7 55s *36286 1268 53 446.0000000 443.00000 0.67% 15.6 55s *37733 0 48 445.0000000 445.00000 0.0% 15.3 56s Cutting planes: Gomory: 9 Cover: 1 Implied bound: 5 Clique: 7 MIR: 13 Zero half: 10 Explored 37734 nodes (576132 simplex iterations) in 56.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.450000000000e+02, best bound 4.450000000000e+02, gap 0.0%