Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:42 2014 Optimize a model with 23437 rows, 11773 columns and 58320 nonzeros Presolve removed 108 rows and 0 columns Presolve time: 0.25s Presolved: 23329 rows, 11773 columns, 58212 nonzeros Variable types: 1 continuous, 11772 integer (11772 binary) Found heuristic solution: objective 1.0713710 Found heuristic solution: objective 0.9186631 Found heuristic solution: objective 0.7552845 Root relaxation: objective 3.438230e-03, 14755 iterations, 1.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00344 0 9527 0.75528 0.00344 100% - 3s H 0 0 0.4805732 0.00344 99.3% - 6s H 0 0 0.4803232 0.00344 99.3% - 6s 0 0 0.00536 0 5194 0.48032 0.00536 98.9% - 19s 0 0 0.00833 0 5373 0.48032 0.00833 98.3% - 25s H 0 0 0.4429374 0.00833 98.1% - 26s 0 0 0.00874 0 4770 0.44294 0.00874 98.0% - 27s H 0 0 0.4400429 0.00874 98.0% - 27s H 0 0 0.4149690 0.00874 97.9% - 27s 0 0 0.01342 0 4297 0.41497 0.01342 96.8% - 29s H 0 0 0.4074934 0.01342 96.7% - 29s 0 0 0.01352 0 3969 0.40749 0.01352 96.7% - 30s H 0 0 0.3930431 0.01352 96.6% - 32s 0 1 0.01353 0 3824 0.39304 0.01353 96.6% - 130s H 1 1 0.3450226 0.01353 96.1% 7206 144s 2 2 0.01353 0 5194 0.34502 0.01353 96.1% 3603 145s H 3 2 0.3443568 0.02158 93.7% 2402 147s H 3 2 0.3351878 0.02158 93.6% 2402 147s H 3 2 0.3325959 0.02158 93.5% 2402 147s H 4 2 0.3249575 0.02280 93.0% 1802 147s H 5 3 0.3202543 0.03074 90.4% 1441 148s H 5 2 0.3144710 0.03074 90.2% 1441 148s H 8 4 0.3126370 0.03319 89.4% 901 149s H 9 5 0.3041078 0.03342 89.0% 801 149s 10 5 0.03342 0 1621 0.30411 0.03342 89.0% 721 150s H 11 5 0.2955561 0.03435 88.4% 655 150s H 15 9 0.2504199 0.03626 85.5% 2428 173s 18 11 0.09223 0 819 0.25042 0.09223 63.2% 2024 175s H 20 12 0.2474808 0.09722 60.7% 1821 176s H 20 11 0.2353950 0.09722 58.7% 1821 176s H 26 14 0.2105423 0.09985 52.6% 1401 178s H 30 16 0.1982693 0.10769 45.7% 1691 190s H 32 17 0.1974343 0.12118 38.6% 1585 191s * 69 39 46 0.1949516 0.13407 31.2% 1012 194s 98 31 0.14035 42 476 0.19495 0.14035 28.0% 739 195s * 112 23 38 0.1940405 0.14854 23.4% 661 195s * 113 20 38 0.1933789 0.14854 23.2% 655 195s Cutting planes: Gomory: 4 MIR: 4 Zero half: 5 Explored 134 nodes (163546 simplex iterations) in 195.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.933788529593e-01, best bound 1.933788529593e-01, gap 0.0%