Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:33:12 2012 Optimize a model with 555 rows, 540 columns and 1774 nonzeros Presolve removed 87 rows and 62 columns Presolve time: 0.02s Presolved: 468 rows, 478 columns, 1544 nonzeros Variable types: 319 continuous, 159 integer (159 binary) Root relaxation: objective 5.199937e+04, 258 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51999.3734 0 95 - 51999.3734 - - 0s 0 0 63119.0378 0 27 - 63119.0378 - - 0s 0 0 63410.2007 0 28 - 63410.2007 - - 0s 0 0 63494.2973 0 28 - 63494.2973 - - 0s H 0 0 82123.000000 63494.2973 22.7% - 0s 0 2 63494.6526 0 28 82123.0000 63494.6526 22.7% - 0s H 27 27 81989.000000 63497.9031 22.6% 9.2 0s H 81 75 66653.000000 63497.9031 4.73% 7.6 0s * 186 165 91 66206.000000 63498.1888 4.09% 6.7 0s H 191 152 65984.000000 63498.1888 3.77% 6.6 0s H 272 218 65559.000000 63505.8006 3.13% 6.8 0s * 390 278 73 65351.000000 63518.3333 2.80% 6.4 0s * 534 362 73 65208.000000 63536.7129 2.56% 7.0 0s * 602 376 72 65022.000000 63540.3980 2.28% 6.9 0s H 700 390 64839.000000 63569.1847 1.96% 7.2 0s H 1067 530 64653.000000 63628.6137 1.58% 9.5 0s * 1092 496 82 64603.000000 63628.6137 1.51% 9.5 0s H 3492 1804 64529.000000 63726.9882 1.24% 7.8 1s * 3664 1879 82 64507.000000 63731.4078 1.20% 7.8 1s H 4959 2692 64505.000000 63763.1501 1.15% 7.7 2s H 7708 4257 64488.000000 63804.5070 1.06% 7.6 3s 11889 6735 64172.7853 46 15 64488.0000 63850.6201 0.99% 7.5 5s 26864 14847 cutoff 65 64488.0000 63931.6018 0.86% 7.4 10s H40804 21335 64477.000000 63978.3627 0.77% 7.3 14s 40805 21335 64023.5334 32 28 64477.0000 63978.3627 0.77% 7.3 16s 47772 23254 64412.6737 51 18 64477.0000 63978.3627 0.77% 7.4 20s *57735 22697 87 64396.000000 63988.1875 0.63% 7.4 23s 61947 22874 64120.5781 57 17 64396.0000 64015.0857 0.59% 7.4 25s 76441 22704 64179.2582 53 15 64396.0000 64085.6785 0.48% 7.4 30s 90517 21473 64243.2774 47 21 64396.0000 64131.0565 0.41% 7.4 35s 105011 20653 cutoff 60 64396.0000 64168.1996 0.35% 7.4 40s 119291 22446 64372.3384 49 19 64396.0000 64194.9801 0.31% 7.4 45s 133090 23294 64374.0072 63 13 64396.0000 64219.6669 0.27% 7.3 50s 148018 23422 cutoff 63 64396.0000 64243.5768 0.24% 7.3 55s 162382 22210 cutoff 63 64396.0000 64265.8402 0.20% 7.3 60s 176698 19511 cutoff 53 64396.0000 64289.2595 0.17% 7.2 65s 190495 15077 64377.6268 57 16 64396.0000 64314.2316 0.13% 7.2 70s 204297 7978 cutoff 57 64396.0000 64345.7647 0.08% 7.1 75s Cutting planes: Gomory: 15 Cover: 5 Flow cover: 53 Flow path: 28 Explored 213884 nodes (1485290 simplex iterations) in 78.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.439600000000e+04, best bound 6.438956278171e+04, gap 0.0100%