Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:33:09 2012 Optimize a model with 8450 rows, 184 columns and 16900 nonzeros Presolve removed 6129 rows and 0 columns Presolve time: 0.43s Presolved: 2321 rows, 184 columns, 17319 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.197565e+01, 949 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.97565 0 183 7.00000 21.97565 214% - 0s H 0 0 8.0000000 21.97565 175% - 0s 0 0 21.44877 0 183 8.00000 21.44877 168% - 0s H 0 0 9.0000000 21.44877 138% - 0s H 0 0 10.0000000 21.44877 114% - 0s 0 0 21.10627 0 184 10.00000 21.10627 111% - 1s 0 0 21.03686 0 184 10.00000 21.03686 110% - 1s 0 0 21.02616 0 182 10.00000 21.02616 110% - 1s 0 0 21.01932 0 184 10.00000 21.01932 110% - 2s 0 0 21.01251 0 183 10.00000 21.01251 110% - 2s 0 0 21.01036 0 184 10.00000 21.01036 110% - 2s 0 0 21.00458 0 184 10.00000 21.00458 110% - 2s H 0 0 11.0000000 21.00458 91.0% - 2s 0 0 21.00022 0 183 11.00000 21.00022 90.9% - 3s 0 0 20.99696 0 183 11.00000 20.99696 90.9% - 3s 0 0 20.99608 0 183 11.00000 20.99608 90.9% - 3s 0 0 20.99589 0 183 11.00000 20.99589 90.9% - 3s 0 0 20.99573 0 183 11.00000 20.99573 90.9% - 4s 0 2 20.99563 0 183 11.00000 20.99563 90.9% - 5s 315 243 13.08763 9 51 11.00000 20.25573 84.1% 106 10s 583 379 15.02146 16 79 11.00000 19.44165 76.7% 104 15s 601 395 15.76359 14 183 11.00000 19.44165 76.7% 102 20s 609 400 14.96692 17 184 11.00000 19.44165 76.7% 101 25s 616 405 14.32502 15 184 11.00000 19.44165 76.7% 100 30s 622 409 13.63170 22 184 11.00000 19.44165 76.7% 98.9 35s 628 413 13.28260 79 184 11.00000 19.44165 76.7% 97.9 40s 642 424 16.05915 22 85 11.00000 19.44165 76.7% 116 45s 697 461 17.81375 50 144 11.00000 17.85760 62.3% 151 50s 805 480 13.13292 104 93 11.00000 17.35090 57.7% 169 55s 1010 486 13.52874 22 54 11.00000 16.77890 52.5% 149 60s 1254 522 13.15149 25 50 11.00000 16.50930 50.1% 130 65s 1426 535 13.46479 30 52 11.00000 16.36149 48.7% 122 70s 1860 549 12.92037 24 46 11.00000 15.89948 44.5% 107 75s 2299 636 13.53534 45 71 11.00000 15.31896 39.3% 97.1 80s 2729 737 12.02217 30 42 11.00000 14.88322 35.3% 91.3 85s 3102 737 12.32853 42 44 11.00000 14.29595 30.0% 88.4 90s 3469 649 cutoff 40 11.00000 13.60676 23.7% 85.8 95s 4086 373 12.70554 27 44 11.00000 12.91272 17.4% 79.0 100s Cutting planes: Gomory: 8 Clique: 60 Zero half: 7 Explored 4604 nodes (335785 simplex iterations) in 101.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%