Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:14:16 2013 Optimize a model with 3400 rows, 106200 columns and 216100 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 0.46s Presolved: 3200 rows, 105900 columns, 211800 nonzeros Variable types: 104000 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.951303e+05, 10574 iterations, 0.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 4 - 895130.293 - - 1s H 0 0 1195081.8309 895130.293 25.1% - 1s 0 0 895191.950 0 4 1195081.83 895191.950 25.1% - 1s H 0 0 904168.72589 895191.950 0.99% - 2s 0 0 895214.857 0 4 904168.726 895214.857 0.99% - 2s 0 0 895236.730 0 4 904168.726 895236.730 0.99% - 2s 0 0 895238.553 0 4 904168.726 895238.553 0.99% - 2s 0 0 895247.332 0 4 904168.726 895247.332 0.99% - 2s 0 0 895248.952 0 4 904168.726 895248.952 0.99% - 2s 0 0 895249.394 0 4 904168.726 895249.394 0.99% - 3s 0 0 895250.871 0 4 904168.726 895250.871 0.99% - 3s 0 0 895253.266 0 4 904168.726 895253.266 0.99% - 3s 0 0 895253.569 0 4 904168.726 895253.569 0.99% - 3s 0 0 895254.124 0 4 904168.726 895254.124 0.99% - 4s 0 0 895255.214 0 4 904168.726 895255.214 0.99% - 4s 0 0 895255.214 0 4 904168.726 895255.214 0.99% - 4s 0 2 895263.565 0 4 904168.726 895263.565 0.98% - 5s H 27 19 899942.46551 895745.170 0.47% 37.6 7s 62 29 895943.534 62 1 899942.466 895745.170 0.47% 24.9 10s 163 36 896565.004 163 1 899942.466 895745.170 0.47% 18.6 15s 259 39 897176.573 259 1 899942.466 895745.170 0.47% 17.9 20s 344 41 897834.989 344 1 899942.466 895745.170 0.47% 18.2 25s H 405 24 898316.59790 895745.170 0.29% 18.0 28s 441 25 898236.915 441 1 898316.598 895745.170 0.29% 16.7 30s 561 34 896712.206 13 2 898316.598 896440.884 0.21% 16.4 35s 604 52 897758.320 9 3 898316.598 896440.884 0.21% 17.9 40s 618 60 896440.884 19 1 898316.598 896440.884 0.21% 37.3 45s 649 60 896440.884 44 1 898316.598 896440.884 0.21% 39.4 50s 729 46 896440.884 117 1 898316.598 896440.884 0.21% 37.9 55s H 800 32 898229.57977 896440.884 0.20% 36.0 58s 818 33 896709.611 202 1 898229.580 896440.884 0.20% 35.7 60s * 832 33 215 898111.09748 896440.884 0.19% 35.5 60s 888 33 897178.782 271 1 898111.097 896440.884 0.19% 35.0 65s * 955 31 337 898071.08367 896440.884 0.18% 34.1 69s 973 31 897834.989 355 1 898071.084 896440.884 0.18% 33.9 70s 1021 39 896733.641 28 1 898071.084 896471.884 0.18% 36.0 75s 1084 44 897412.234 85 1 898071.084 896471.884 0.18% 37.1 80s 1142 50 897326.147 19 1 898071.084 896559.236 0.17% 38.2 85s * 1170 6 44 896949.94038 896559.236 0.04% 38.2 86s * 1175 4 34 896634.43616 896634.436 0.0% 38.3 86s Cutting planes: Gomory: 3 Flow cover: 13 Explored 1176 nodes (56039 simplex iterations) in 86.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966344361626e+05, gap 0.0%