Gurobi 5.0.1 (linux64) logging started Sun Dec 9 09:07:26 2012 Optimize a model with 570 rows, 540 columns and 1788 nonzeros Presolve removed 21 rows and 12 columns Presolve time: 0.01s Presolved: 549 rows, 528 columns, 1740 nonzeros Variable types: 351 continuous, 177 integer (177 binary) Root relaxation: objective 4.937755e+04, 293 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49377.5503 0 101 - 49377.5503 - - 0s H 0 0 91304.000000 49377.5503 45.9% - 0s 0 0 58096.2543 0 23 91304.0000 58096.2543 36.4% - 0s 0 0 58442.4168 0 29 91304.0000 58442.4168 36.0% - 0s 0 0 58561.4800 0 33 91304.0000 58561.4800 35.9% - 0s 0 0 58642.7910 0 23 91304.0000 58642.7910 35.8% - 0s 0 0 58655.8474 0 23 91304.0000 58655.8474 35.8% - 0s 0 2 58657.4689 0 23 91304.0000 58657.4689 35.8% - 0s * 51 43 50 59626.000000 58671.8313 1.60% 4.5 0s 297 185 58983.3182 8 19 59626.0000 58974.8018 1.09% 5.4 5s 546 311 59619.1044 12 16 59626.0000 59042.4452 0.98% 5.3 10s 604 321 59621.0944 24 28 59626.0000 59054.5536 0.96% 5.2 19s 605 322 59516.3479 19 24 59626.0000 59054.5536 0.96% 5.2 23s 606 322 59590.4553 20 21 59626.0000 59054.5536 0.96% 5.2 28s 607 323 59336.1588 18 31 59626.0000 59054.5536 0.96% 5.2 33s 608 324 59605.1604 14 22 59626.0000 59054.5536 0.96% 5.2 37s 611 327 59054.5536 11 29 59626.0000 59054.5536 0.96% 8.8 40s * 688 322 54 59621.000000 59054.5536 0.95% 8.9 42s 759 325 59510.8973 20 25 59621.0000 59054.5536 0.95% 8.9 45s 909 356 59595.2907 44 10 59621.0000 59075.4276 0.92% 8.7 50s 1038 358 59341.4864 19 26 59621.0000 59113.1440 0.85% 8.6 55s 1175 367 cutoff 17 59621.0000 59169.7115 0.76% 8.6 60s 1300 376 59587.4452 27 11 59621.0000 59225.1008 0.66% 8.4 65s 1417 369 59452.1011 36 12 59621.0000 59259.2317 0.61% 8.2 70s * 1442 266 61 59538.000000 59259.2317 0.47% 8.1 71s 1524 276 59423.6215 33 6 59538.0000 59275.9269 0.44% 8.0 75s 1627 284 cutoff 25 59538.0000 59294.9045 0.41% 7.9 80s 1741 297 59367.0666 29 12 59538.0000 59314.7038 0.38% 7.8 85s 1827 302 59537.0119 27 10 59538.0000 59328.0145 0.35% 7.8 90s H 1896 280 59523.000000 59344.2570 0.30% 7.7 94s 1910 282 59518.1832 32 9 59523.0000 59346.0197 0.30% 7.7 95s 1994 285 cutoff 25 59523.0000 59360.0266 0.27% 7.6 100s 2069 277 cutoff 30 59523.0000 59372.9239 0.25% 7.6 105s 2146 262 59479.8593 31 9 59523.0000 59390.2234 0.22% 7.5 110s 2239 258 59513.0183 38 7 59523.0000 59402.4569 0.20% 7.4 115s 2322 255 59497.2807 35 11 59523.0000 59412.8417 0.19% 7.3 120s 2405 230 cutoff 31 59523.0000 59429.1294 0.16% 7.3 125s 2484 190 cutoff 35 59523.0000 59444.1660 0.13% 7.2 130s 2570 140 cutoff 29 59523.0000 59465.2832 0.10% 7.1 135s 2642 82 cutoff 37 59523.0000 59486.4640 0.06% 7.0 140s Cutting planes: Gomory: 9 Flow cover: 40 Flow path: 21 Explored 2728 nodes (19312 simplex iterations) in 144.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.952299999993e+04, best bound 5.951707586921e+04, gap 0.0100%