Gurobi 5.0.1 (linux64) logging started Wed Dec 19 21:59:19 2012 Optimize a model with 3722 rows, 3721 columns and 16955 nonzeros Presolve removed 2651 rows and 1613 columns Presolve time: 0.07s Presolved: 1071 rows, 2108 columns, 13245 nonzeros Variable types: 60 continuous, 2048 integer (2048 binary) Root relaxation: objective 4.186209e+02, 262 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 418.62092 0 96 - 418.62092 - - 0s 0 0 436.57372 0 106 - 436.57372 - - 0s 0 0 446.32801 0 117 - 446.32801 - - 0s 0 0 449.16667 0 115 - 449.16667 - - 0s 0 0 449.25000 0 118 - 449.25000 - - 0s 0 0 449.51156 0 119 - 449.51156 - - 0s 0 0 449.59621 0 119 - 449.59621 - - 0s 0 0 449.59621 0 119 - 449.59621 - - 0s 0 0 449.59621 0 105 - 449.59621 - - 0s 0 2 449.59621 0 105 - 449.59621 - - 0s 617 511 552.03776 102 129 - 466.34704 - 20.3 5s 632 521 510.50143 62 122 - 467.71212 - 19.9 10s 651 535 493.33979 47 105 - 468.20565 - 30.2 15s 677 552 468.86186 8 142 - 468.86186 - 29.1 20s 1178 795 533.14125 77 39 - 470.20797 - 34.7 25s 2445 1391 498.45196 56 96 - 471.10599 - 31.3 30s 3780 2457 510.51499 65 76 - 472.32732 - 29.7 35s 5275 3584 infeasible 67 - 472.82732 - 27.7 40s 6766 4674 485.30861 45 54 - 473.54492 - 26.8 45s 8148 5677 520.07002 62 57 - 474.03297 - 26.6 50s 9650 6686 475.18651 36 99 - 474.45848 - 26.2 55s 11015 7588 533.48923 70 59 - 474.68608 - 25.8 60s 12407 8514 549.35171 80 56 - 474.97018 - 25.8 65s 13656 9333 485.19817 46 69 - 475.14943 - 26.0 70s 15008 10193 551.45333 71 69 - 475.37374 - 25.9 75s 16317 11042 540.28687 63 103 - 475.54777 - 26.0 80s 17554 11812 526.71986 79 68 - 475.69610 - 26.3 85s 18899 12669 504.92695 64 105 - 475.79412 - 26.4 90s *19696 8118 84 518.0000000 475.88685 8.13% 26.2 92s H19800 7996 517.0000000 475.89360 7.95% 26.2 93s 19801 7997 510.71974 57 105 517.00000 475.89360 7.95% 26.2 99s 19803 7998 490.70727 51 105 517.00000 475.89360 7.95% 26.2 100s 20307 8216 511.87805 95 63 517.00000 475.89360 7.95% 26.5 105s 21430 8565 479.10568 50 133 517.00000 475.89360 7.95% 26.9 110s H22046 8366 512.0000000 475.89360 7.05% 27.1 113s 22324 8408 493.34456 62 106 512.00000 475.89360 7.05% 27.2 115s 23592 8796 492.52093 66 100 512.00000 475.89360 7.05% 27.3 120s 24806 9199 493.64211 66 71 512.00000 475.89360 7.05% 27.5 125s 25753 9404 484.73077 50 105 512.00000 475.89360 7.05% 27.6 130s 26984 9817 480.21290 52 120 512.00000 475.89360 7.05% 27.6 135s 28208 10204 484.33208 49 127 512.00000 475.89360 7.05% 27.7 140s 29382 10539 483.46449 56 102 512.00000 475.89360 7.05% 27.9 145s *29854 8690 80 498.0000000 475.89360 4.44% 27.9 146s H30000 6157 488.0000000 475.89360 2.48% 28.0 147s 30011 6167 475.89360 50 144 488.00000 475.89360 2.48% 28.0 150s H30063 5878 486.0000000 475.89360 2.08% 28.0 153s H30090 5589 485.0000000 475.89360 1.88% 28.0 154s 30148 5591 480.02222 58 108 485.00000 475.89360 1.88% 28.0 155s 30854 5540 481.60903 62 96 485.00000 476.66667 1.72% 28.2 160s 32274 5081 481.94248 58 65 485.00000 479.76438 1.08% 28.5 165s Cutting planes: Gomory: 17 Cover: 115 Implied bound: 111 Clique: 11 MIR: 200 GUB cover: 6 Zero half: 133 Explored 33714 nodes (954858 simplex iterations) in 169.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.850000000000e+02, best bound 4.850000000000e+02, gap 0.0%