Gurobi 5.0.1 (linux64) logging started Wed Dec 19 22:02:09 2012 Optimize a model with 3842 rows, 3721 columns and 22986 nonzeros Presolve removed 1248 rows and 1615 columns Presolve time: 0.09s Presolved: 2594 rows, 2106 columns, 20466 nonzeros Variable types: 60 continuous, 2046 integer (2046 binary) Root relaxation: objective 4.393919e+02, 323 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 439.39194 0 118 - 439.39194 - - 0s 0 0 457.51132 0 96 - 457.51132 - - 0s 0 0 459.98333 0 98 - 459.98333 - - 0s 0 0 460.77129 0 130 - 460.77129 - - 0s 0 0 461.24762 0 114 - 461.24762 - - 0s 0 0 461.50247 0 129 - 461.50247 - - 0s 0 0 461.56393 0 133 - 461.56393 - - 0s 0 0 461.62500 0 110 - 461.62500 - - 0s 0 0 461.62500 0 108 - 461.62500 - - 0s 0 0 462.29583 0 132 - 462.29583 - - 0s 0 0 462.39444 0 135 - 462.39444 - - 0s 0 0 462.39444 0 126 - 462.39444 - - 0s 0 0 462.39444 0 127 - 462.39444 - - 0s 0 0 462.39444 0 125 - 462.39444 - - 0s 0 0 462.39444 0 128 - 462.39444 - - 0s 0 0 462.39444 0 128 - 462.39444 - - 0s 0 2 462.97222 0 126 - 462.97222 - - 1s 606 546 467.56604 9 43 - 465.51391 - 17.7 5s 617 554 482.77429 51 137 - 469.08801 - 17.4 10s 626 560 535.51094 129 126 - 469.62470 - 17.1 15s 634 565 504.12843 50 129 - 470.39790 - 16.9 20s 818 662 476.06772 28 62 - 470.71891 - 26.6 25s 1503 993 553.13706 117 48 - 471.55386 - 30.4 30s 2320 1392 503.99017 30 64 - 472.18205 - 30.7 35s 3432 2306 488.36564 44 45 - 472.60740 - 28.1 40s 4456 3074 477.98680 21 88 - 472.92552 - 27.8 45s 5526 3882 infeasible 128 - 473.20589 - 27.2 50s 6308 4471 487.02099 32 126 - 473.43090 - 27.9 55s 7380 5280 498.25995 63 104 - 473.55556 - 27.4 60s 8249 5914 515.22584 87 16 - 473.86213 - 27.9 65s 9184 6613 477.90329 26 103 - 474.02343 - 28.1 70s 10031 7261 570.03085 87 44 - 474.14587 - 28.4 75s 10897 7939 565.11418 69 77 - 474.30529 - 28.4 80s 12091 8892 infeasible 52 - 474.39931 - 27.9 85s 12959 9565 515.42766 48 26 - 474.56525 - 28.3 90s 13840 10284 487.87132 31 73 - 474.64301 - 28.4 95s 14611 10895 508.02924 59 99 - 474.73996 - 28.8 100s 15547 11637 497.57307 31 68 - 474.79863 - 28.8 105s 16430 12322 481.14640 31 54 - 474.88493 - 28.9 110s *17008 2901 41 490.0000000 474.93173 3.08% 29.0 113s 17101 2922 481.02441 29 128 490.00000 474.97751 3.07% 29.1 115s H17108 2780 486.0000000 474.97751 2.27% 29.1 117s 17119 2787 476.51961 26 149 486.00000 474.97751 2.27% 29.1 120s 17137 2799 485.02008 37 167 486.00000 474.97751 2.27% 29.0 125s 17564 2867 476.31633 37 161 486.00000 474.97751 2.27% 30.1 130s 18016 2865 cutoff 61 486.00000 475.52147 2.16% 30.9 135s 18409 2762 cutoff 38 486.00000 476.49550 1.96% 31.7 140s 18796 2642 482.88395 49 115 486.00000 477.03912 1.84% 32.5 145s 19236 2510 cutoff 46 486.00000 477.85670 1.68% 33.1 150s 19654 2384 484.85625 40 120 486.00000 478.46221 1.55% 33.6 155s 20206 2185 480.02542 38 40 486.00000 479.39935 1.36% 34.1 160s 20414 2123 480.63401 33 141 486.00000 479.76122 1.28% 34.3 165s 20837 2160 483.58333 63 49 486.00000 479.76122 1.28% 34.7 170s 21545 2088 482.18205 50 113 486.00000 479.76122 1.28% 34.9 175s *22082 1881 69 485.0000000 479.76122 1.08% 34.8 177s 22599 1743 cutoff 55 485.00000 479.76122 1.08% 34.9 180s 23454 1425 483.00000 64 22 485.00000 480.69231 0.89% 34.8 185s 24682 849 483.25000 46 38 485.00000 482.11900 0.59% 34.3 190s Cutting planes: Learned: 4 Gomory: 19 Cover: 134 Implied bound: 12 Clique: 10 MIR: 411 GUB cover: 36 Zero half: 211 Mod-K: 1 Explored 25222 nodes (859081 simplex iterations) in 191.48 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%