Gurobi 5.0.1 (linux64) logging started Wed Dec 19 23:07:48 2012 Optimize a model with 3842 rows, 3721 columns and 22764 nonzeros Presolve removed 1434 rows and 1652 columns Presolve time: 0.08s Presolved: 2408 rows, 2069 columns, 19466 nonzeros Variable types: 59 continuous, 2010 integer (2010 binary) Root relaxation: objective 4.562431e+02, 348 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 456.24310 0 120 - 456.24310 - - 0s 0 0 499.21391 0 98 - 499.21391 - - 0s 0 0 504.26667 0 97 - 504.26667 - - 0s 0 0 505.04167 0 103 - 505.04167 - - 0s 0 0 505.33333 0 98 - 505.33333 - - 0s 0 0 505.50000 0 97 - 505.50000 - - 0s 0 0 505.87546 0 104 - 505.87546 - - 0s 0 0 505.88690 0 101 - 505.88690 - - 0s 0 0 505.88690 0 101 - 505.88690 - - 0s 0 0 505.88815 0 83 - 505.88815 - - 0s 0 0 505.88815 0 97 - 505.88815 - - 0s 0 0 505.88815 0 101 - 505.88815 - - 0s 0 0 505.88815 0 101 - 505.88815 - - 0s 0 2 505.88815 0 101 - 505.88815 - - 1s 611 445 540.68505 10 124 - 539.46558 - 16.4 5s 629 458 543.02245 14 96 - 539.46558 - 19.3 10s 1705 812 589.37409 66 128 - 543.61940 - 23.4 15s 2171 989 576.45829 45 53 - 543.61940 - 24.4 20s * 2540 816 58 581.0000000 543.92287 6.38% 24.6 21s H 2789 822 579.0000000 544.44747 5.97% 24.1 22s H 2816 751 574.0000000 544.44747 5.15% 24.1 23s H 2843 708 573.0000000 544.48980 4.98% 24.0 23s 3004 704 552.27539 37 125 573.00000 544.75225 4.93% 23.9 25s H 3117 704 571.0000000 544.75225 4.60% 24.2 26s 3922 722 547.15349 45 85 571.00000 544.75225 4.60% 23.6 30s 5063 749 551.61949 52 78 571.00000 545.91488 4.39% 23.1 35s 6467 1082 551.50505 44 63 571.00000 547.20329 4.17% 22.9 40s 7808 1437 553.24000 52 72 571.00000 548.01061 4.03% 22.6 45s 9091 1673 560.53116 58 46 571.00000 548.80130 3.89% 22.4 50s 10322 1830 560.57061 51 63 571.00000 549.40503 3.78% 22.4 55s 11843 1994 562.81736 55 67 571.00000 550.19352 3.64% 22.4 60s 13277 2085 552.92861 56 75 571.00000 550.92449 3.52% 22.3 65s 14941 2192 cutoff 59 571.00000 551.62843 3.39% 22.2 70s 16429 2242 561.82322 50 68 571.00000 552.32984 3.27% 22.1 75s 18077 2301 cutoff 51 571.00000 553.03116 3.15% 22.1 80s 19584 2314 cutoff 61 571.00000 553.66332 3.04% 22.0 85s 21400 2307 562.09997 51 70 571.00000 554.43637 2.90% 22.0 90s 23260 2262 cutoff 57 571.00000 555.40432 2.73% 21.9 95s 25244 2126 559.40338 56 44 571.00000 556.33968 2.57% 21.8 100s 27253 1917 568.43301 55 73 571.00000 557.35046 2.39% 21.7 105s 29271 1616 cutoff 55 571.00000 558.56128 2.18% 21.6 110s 30628 1322 561.38879 51 64 571.00000 559.56685 2.00% 21.5 115s 32348 763 cutoff 53 571.00000 561.67462 1.63% 21.5 120s Cutting planes: Gomory: 9 Cover: 6 Clique: 3 MIR: 17 GUB cover: 13 Zero half: 20 Mod-K: 1 Explored 33813 nodes (720951 simplex iterations) in 123.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.710000000000e+02, best bound 5.710000000000e+02, gap 0.0%