Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:25:30 2012 Optimize a model with 2353 rows, 4512 columns and 13395 nonzeros Presolve removed 47 rows and 47 columns Presolve time: 0.11s Presolved: 2306 rows, 4465 columns, 13301 nonzeros Variable types: 2209 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 74161.000000 Found heuristic solution: objective 54989.000000 Found heuristic solution: objective 53450.000000 Root relaxation: objective 1.281545e+04, 3925 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12815.4492 0 79 53450.0000 12815.4492 76.0% - 0s H 0 0 16768.000000 12815.4492 23.6% - 0s 0 0 12924.9440 0 100 16768.0000 12924.9440 22.9% - 0s 0 0 13539.2426 0 111 16768.0000 13539.2426 19.3% - 0s 0 0 13763.0063 0 95 16768.0000 13763.0063 17.9% - 0s 0 0 13797.0892 0 87 16768.0000 13797.0892 17.7% - 1s 0 0 13812.2244 0 97 16768.0000 13812.2244 17.6% - 1s 0 0 13812.7615 0 100 16768.0000 13812.7615 17.6% - 1s H 0 0 16573.000000 13812.7615 16.7% - 2s 0 2 13813.0153 0 100 16573.0000 13813.0153 16.7% - 2s H 84 84 15400.000000 13881.9418 9.86% 48.9 4s 111 110 14534.2127 108 38 15400.0000 13881.9418 9.86% 40.1 5s H 600 462 15331.000000 13927.4805 9.15% 36.0 8s 604 465 14595.7244 62 104 15331.0000 13927.4805 9.15% 35.8 10s 616 473 14208.0821 18 109 15331.0000 13955.0992 8.97% 35.1 15s H 616 449 14915.000000 13965.1237 6.37% 35.1 16s 622 453 14915.0000 96 117 14915.0000 13979.2887 6.27% 34.7 20s H 651 448 14788.000000 14003.8660 5.30% 48.4 23s 742 492 14659.2000 50 62 14788.0000 14003.9447 5.30% 60.9 25s 812 517 14008.6032 27 118 14788.0000 14008.6032 5.27% 70.2 30s H 837 506 14662.000000 14013.0734 4.43% 75.0 31s H 865 494 14600.000000 14013.0734 4.02% 78.7 32s 1218 538 14187.6676 40 82 14600.0000 14111.0933 3.35% 77.6 35s H 1312 542 14578.000000 14112.3202 3.19% 76.1 35s H 1851 475 14422.000000 14164.2104 1.79% 72.5 38s 2007 455 14199.2368 31 109 14422.0000 14191.6080 1.60% 71.2 40s 2432 509 14324.5929 54 58 14422.0000 14191.6080 1.60% 75.5 45s 3295 554 14240.6129 53 84 14422.0000 14191.6080 1.60% 75.9 50s 4458 706 14365.1506 54 71 14422.0000 14262.0234 1.11% 72.8 55s 5826 487 14398.0152 48 29 14422.0000 14328.6386 0.65% 68.1 60s Cutting planes: Gomory: 28 Cover: 1 Implied bound: 157 Flow cover: 317 Flow path: 58 Zero half: 14 Explored 6784 nodes (440351 simplex iterations) in 62.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.442200000000e+04, best bound 1.442100000000e+04, gap 0.0069%