Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:52 2013 Optimize a model with 1320 rows, 6060 columns and 15100 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.08s Presolved: 1300 rows, 6040 columns, 14080 nonzeros Variable types: 5040 continuous, 1000 integer (1000 binary) Root relaxation: objective 4.013975e+04, 430 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40139.7487 0 4 - 40139.7487 - - 0s H 0 0 40205.095112 40139.7487 0.16% - 0s 0 0 40147.6820 0 4 40205.0951 40147.6820 0.14% - 0s 0 0 40151.8557 0 2 40205.0951 40151.8557 0.13% - 0s 0 0 40152.8227 0 7 40205.0951 40152.8227 0.13% - 0s 0 0 40154.2864 0 4 40205.0951 40154.2864 0.13% - 0s 0 0 40154.7604 0 9 40205.0951 40154.7604 0.13% - 0s 0 0 40155.5581 0 6 40205.0951 40155.5581 0.12% - 0s 0 0 40155.5991 0 6 40205.0951 40155.5991 0.12% - 0s 0 0 40156.3354 0 6 40205.0951 40156.3354 0.12% - 0s 0 0 40158.3986 0 4 40205.0951 40158.3986 0.12% - 0s 0 0 40160.9494 0 4 40205.0951 40160.9494 0.11% - 0s 0 0 40162.7381 0 2 40205.0951 40162.7381 0.11% - 0s 0 0 40163.6242 0 4 40205.0951 40163.6242 0.10% - 0s 0 0 40165.7509 0 4 40205.0951 40165.7509 0.10% - 0s 0 0 40168.0654 0 4 40205.0951 40168.0654 0.09% - 0s 0 0 40169.4041 0 4 40205.0951 40169.4041 0.09% - 0s 0 0 40170.4762 0 4 40205.0951 40170.4762 0.09% - 0s 0 0 40171.7052 0 4 40205.0951 40171.7052 0.08% - 0s 0 0 40173.1678 0 4 40205.0951 40173.1678 0.08% - 0s 0 0 40174.2153 0 4 40205.0951 40174.2153 0.08% - 0s 0 0 40175.4719 0 4 40205.0951 40175.4719 0.07% - 0s 0 0 40176.2641 0 4 40205.0951 40176.2641 0.07% - 0s 0 0 40177.0876 0 4 40205.0951 40177.0876 0.07% - 0s 0 0 40178.0742 0 4 40205.0951 40178.0742 0.07% - 0s 0 0 40178.7613 0 4 40205.0951 40178.7613 0.07% - 0s 0 0 40179.4436 0 4 40205.0951 40179.4436 0.06% - 0s 0 0 40180.2911 0 4 40205.0951 40180.2911 0.06% - 0s 0 0 40180.8018 0 4 40205.0951 40180.8018 0.06% - 0s 0 0 40181.4477 0 4 40205.0951 40181.4477 0.06% - 0s 0 0 40182.0814 0 6 40205.0951 40182.0814 0.06% - 0s 0 0 40182.7828 0 4 40205.0951 40182.7828 0.06% - 0s 0 0 40183.4686 0 6 40205.0951 40183.4686 0.05% - 0s 0 0 40183.9390 0 4 40205.0951 40183.9390 0.05% - 0s 0 0 40184.3747 0 4 40205.0951 40184.3747 0.05% - 0s 0 0 40185.1043 0 4 40205.0951 40185.1043 0.05% - 0s 0 0 40185.4798 0 4 40205.0951 40185.4798 0.05% - 0s 0 0 40186.1293 0 4 40205.0951 40186.1293 0.05% - 0s 0 0 40186.5519 0 4 40205.0951 40186.5519 0.05% - 0s 0 0 40186.8788 0 4 40205.0951 40186.8788 0.05% - 0s 0 0 40187.3923 0 4 40205.0951 40187.3923 0.04% - 0s 0 0 40187.8670 0 4 40205.0951 40187.8670 0.04% - 0s 0 0 40188.2637 0 4 40205.0951 40188.2637 0.04% - 0s 0 0 40188.7950 0 4 40205.0951 40188.7950 0.04% - 0s 0 0 40189.0819 0 4 40205.0951 40189.0819 0.04% - 0s 0 0 40189.3518 0 4 40205.0951 40189.3518 0.04% - 0s 0 0 40189.8532 0 4 40205.0951 40189.8532 0.04% - 0s 0 0 40190.1868 0 4 40205.0951 40190.1868 0.04% - 0s 0 0 40190.5404 0 4 40205.0951 40190.5404 0.04% - 0s 0 0 40190.8253 0 4 40205.0951 40190.8253 0.04% - 0s 0 0 40191.2252 0 4 40205.0951 40191.2252 0.03% - 0s 0 0 40191.4958 0 4 40205.0951 40191.4958 0.03% - 0s 0 0 40191.7317 0 4 40205.0951 40191.7317 0.03% - 0s 0 0 40192.1139 0 6 40205.0951 40192.1139 0.03% - 0s 0 0 40192.4126 0 4 40205.0951 40192.4126 0.03% - 0s 0 0 40192.7707 0 4 40205.0951 40192.7707 0.03% - 0s 0 0 40193.1089 0 4 40205.0951 40193.1089 0.03% - 0s 0 0 40193.1584 0 4 40205.0951 40193.1584 0.03% - 0s 0 0 40193.1825 0 4 40205.0951 40193.1825 0.03% - 0s 0 0 40193.3301 0 4 40205.0951 40193.3301 0.03% - 0s 0 0 40193.3724 0 4 40205.0951 40193.3724 0.03% - 0s 0 0 40193.4941 0 4 40205.0951 40193.4941 0.03% - 0s 0 0 40193.6233 0 4 40205.0951 40193.6233 0.03% - 1s 0 0 40193.6509 0 4 40205.0951 40193.6509 0.03% - 1s 0 0 40193.7352 0 4 40205.0951 40193.7352 0.03% - 1s 0 0 40193.8012 0 4 40205.0951 40193.8012 0.03% - 1s 0 0 40193.8628 0 4 40205.0951 40193.8628 0.03% - 1s 0 0 40193.9454 0 4 40205.0951 40193.9454 0.03% - 1s 0 0 40194.0841 0 4 40205.0951 40194.0841 0.03% - 1s 0 0 40194.0920 0 4 40205.0951 40194.0920 0.03% - 1s 0 0 40194.1576 0 4 40205.0951 40194.1576 0.03% - 1s 0 0 40194.1712 0 4 40205.0951 40194.1712 0.03% - 1s 0 0 40194.2045 0 4 40205.0951 40194.2045 0.03% - 1s 0 0 40194.2220 0 4 40205.0951 40194.2220 0.03% - 1s 0 0 40194.2826 0 4 40205.0951 40194.2826 0.03% - 1s 0 0 40194.2841 0 4 40205.0951 40194.2841 0.03% - 1s 0 0 40194.3099 0 4 40205.0951 40194.3099 0.03% - 1s 0 0 40194.3441 0 4 40205.0951 40194.3441 0.03% - 1s 0 0 40194.4022 0 4 40205.0951 40194.4022 0.03% - 1s 0 0 40194.4078 0 4 40205.0951 40194.4078 0.03% - 1s 0 0 40194.4113 0 4 40205.0951 40194.4113 0.03% - 1s 0 0 40194.4585 0 4 40205.0951 40194.4585 0.03% - 1s 0 0 40194.5088 0 4 40205.0951 40194.5088 0.03% - 1s 0 0 40194.5110 0 4 40205.0951 40194.5110 0.03% - 1s 0 0 40194.5130 0 4 40205.0951 40194.5130 0.03% - 1s 0 0 40194.5659 0 4 40205.0951 40194.5659 0.03% - 1s 0 0 40194.6029 0 4 40205.0951 40194.6029 0.03% - 1s 0 0 40194.6173 0 4 40205.0951 40194.6173 0.03% - 1s 0 0 40194.6285 0 4 40205.0951 40194.6285 0.03% - 1s 0 0 40194.6672 0 4 40205.0951 40194.6672 0.03% - 1s 0 0 40194.6937 0 4 40205.0951 40194.6937 0.03% - 1s 0 0 40194.7157 0 4 40205.0951 40194.7157 0.03% - 1s 0 0 40194.7629 0 4 40205.0951 40194.7629 0.03% - 1s 0 0 40194.7814 0 4 40205.0951 40194.7814 0.03% - 1s 0 0 40194.8089 0 4 40205.0951 40194.8089 0.03% - 1s 0 0 40194.8355 0 4 40205.0951 40194.8355 0.03% - 1s 0 0 40194.8537 0 4 40205.0951 40194.8537 0.03% - 1s 0 0 40194.8583 0 4 40205.0951 40194.8583 0.03% - 1s 0 0 40194.8663 0 4 40205.0951 40194.8663 0.03% - 1s 0 0 40194.8973 0 4 40205.0951 40194.8973 0.03% - 1s 0 0 40194.9399 0 4 40205.0951 40194.9399 0.03% - 1s 0 0 40194.9399 0 4 40205.0951 40194.9399 0.03% - 1s H 0 0 40195.162722 40194.9399 0.00% - 1s Cutting planes: Gomory: 1 Implied bound: 28 Explored 0 nodes (2300 simplex iterations) in 1.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.019516272202e+04, best bound 4.019493992673e+04, gap 0.0006%