Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:35:54 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.26s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 1.836170e+04, 140 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18361.7044 0 1 - 18361.7044 - - 0s 0 0 18361.9433 0 2 - 18361.9433 - - 0s 0 0 18361.9433 0 2 - 18361.9433 - - 0s 0 2 18362.0748 0 2 - 18362.0748 - - 1s 467 276 18446.8692 422 1 - 18381.4791 - 4.9 5s * 506 215 442 18450.689977 18381.4791 0.38% 10.7 5s * 521 208 452 18450.535267 18381.4791 0.37% 10.8 5s * 556 145 31 18431.420758 18381.7278 0.27% 10.3 5s H 615 152 18420.596986 18382.2227 0.21% 9.6 6s H 669 202 18420.208790 18382.2227 0.21% 9.1 6s H 800 288 18419.518437 18382.7140 0.20% 8.2 7s 804 290 18396.1884 10 2 18419.5184 18382.7140 0.20% 8.1 10s H 852 306 18418.825995 18382.7140 0.20% 10.1 11s H 1291 429 18418.669773 18392.8229 0.14% 7.8 13s 2134 804 18409.4897 60 1 18418.6698 18394.8328 0.13% 5.6 15s * 3540 1572 85 18418.452989 18396.7449 0.12% 4.3 17s 4523 2086 18408.8006 31 3 18418.4530 18397.3671 0.11% 3.9 20s * 5667 2661 85 18418.266415 18397.9851 0.11% 3.6 22s 6996 3278 cutoff 79 18418.2664 18399.0569 0.10% 3.4 25s 9216 4039 cutoff 61 18418.2664 18400.8753 0.09% 3.1 30s 10373 4441 18417.2117 77 2 18418.2664 18401.3506 0.09% 3.0 35s 13435 5243 cutoff 52 18418.2664 18402.6102 0.09% 2.8 40s 16264 5871 18406.1105 74 2 18418.2664 18403.7309 0.08% 2.7 45s 18881 6366 cutoff 38 18418.2664 18404.6856 0.07% 2.6 50s 20402 6647 18418.2058 56 1 18418.2664 18405.1685 0.07% 2.6 55s 22129 6968 cutoff 43 18418.2664 18405.6359 0.07% 2.5 60s 24134 7346 18407.9923 55 1 18418.2664 18406.0923 0.07% 2.5 65s 25831 7574 18418.1943 65 1 18418.2664 18406.4724 0.06% 2.5 70s 27556 7799 18417.5275 84 2 18418.2664 18406.8323 0.06% 2.4 75s 29765 8021 18417.5076 53 2 18418.2664 18407.2649 0.06% 2.4 80s 30901 8060 18409.8457 76 2 18418.2664 18407.5088 0.06% 2.4 85s 32687 8185 18413.7854 40 2 18418.2664 18407.8858 0.06% 2.4 90s 34649 8267 18417.0546 36 2 18418.2664 18408.2655 0.05% 2.4 95s 36545 8323 cutoff 45 18418.2664 18408.6428 0.05% 2.4 100s 38423 8267 cutoff 72 18418.2664 18409.0280 0.05% 2.4 105s 40246 8227 18412.4883 56 1 18418.2664 18409.3768 0.05% 2.3 110s 40804 8212 18414.1569 59 1 18418.2664 18409.4896 0.05% 2.3 131s 42483 8091 cutoff 84 18418.2664 18409.8099 0.05% 2.3 135s 44747 7943 18414.9177 100 1 18418.2664 18410.2271 0.04% 2.3 140s 47092 7761 cutoff 51 18418.2664 18410.6725 0.04% 2.3 145s 49577 7404 cutoff 48 18418.2664 18411.1494 0.04% 2.3 150s 51924 7027 cutoff 43 18418.2664 18411.5862 0.04% 2.3 155s 54080 6600 18412.0015 62 1 18418.2664 18412.0015 0.03% 2.3 160s 56326 6110 18416.9619 70 1 18418.2664 18412.4241 0.03% 2.3 165s 58514 5533 cutoff 56 18418.2664 18412.8704 0.03% 2.2 170s 60277 4973 cutoff 70 18418.2664 18413.2478 0.03% 2.2 175s 61997 4515 18415.8437 35 2 18418.2664 18413.5394 0.03% 2.2 180s 64113 3922 18415.2027 30 1 18418.2664 18414.0396 0.02% 2.2 185s 66046 3343 cutoff 43 18418.2664 18414.5388 0.02% 2.2 190s 68082 2735 18415.3410 68 1 18418.2664 18415.3239 0.02% 2.2 195s 69839 1908 cutoff 64 18418.2664 18416.3610 0.01% 2.2 200s Cutting planes: Gomory: 1 Flow cover: 1 Explored 69972 nodes (153329 simplex iterations) in 200.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.841826641541e+04, best bound 1.841642608558e+04, gap 0.0100%