Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:53:30 2012 Optimize a model with 9825 rows, 1190 columns and 30496 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 9857 rows, 1188 columns, 33451 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.452345e+00, 8507 iterations, 0.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.45234 0 1067 34.00000 3.45234 89.8% - 1s H 0 0 32.0000000 3.45234 89.2% - 2s 0 0 4.00000 0 120 32.00000 4.00000 87.5% - 2s H 0 0 25.0000000 4.00000 84.0% - 2s 0 0 4.85714 0 144 25.00000 4.85714 80.6% - 3s H 0 0 18.0000000 4.85714 73.0% - 3s H 0 0 9.0000000 4.85714 46.0% - 3s 0 0 4.88325 0 960 9.00000 4.88325 45.7% - 3s 0 0 4.99408 0 846 9.00000 4.99408 44.5% - 4s 0 0 4.99408 0 838 9.00000 4.99408 44.5% - 4s 0 0 4.99408 0 847 9.00000 4.99408 44.5% - 4s 0 0 4.99408 0 831 9.00000 4.99408 44.5% - 6s 0 0 4.99408 0 779 9.00000 4.99408 44.5% - 8s 0 0 4.99408 0 875 9.00000 4.99408 44.5% - 10s 0 0 4.99408 0 753 9.00000 4.99408 44.5% - 12s 0 2 5.00000 0 753 9.00000 5.00000 44.4% - 16s H 56 32 8.0000000 6.00000 25.0% 273 18s 85 45 7.00000 16 73 8.00000 6.00000 25.0% 239 20s 138 64 6.00000 10 62 8.00000 6.00000 25.0% 216 25s 453 143 infeasible 14 8.00000 6.00000 25.0% 164 30s 601 191 7.00000 19 753 8.00000 6.20000 22.5% 155 35s 605 194 7.00000 12 78 8.00000 7.00000 12.5% 154 42s 606 194 7.00000 10 103 8.00000 7.00000 12.5% 154 45s 608 196 7.00000 13 41 8.00000 7.00000 12.5% 154 52s 609 196 7.00000 15 138 8.00000 7.00000 12.5% 153 56s 610 197 7.00000 16 155 8.00000 7.00000 12.5% 153 61s 611 198 7.00000 15 151 8.00000 7.00000 12.5% 153 67s 612 198 7.00000 26 151 8.00000 7.00000 12.5% 153 71s 613 199 7.00000 11 162 8.00000 7.00000 12.5% 152 77s 617 203 7.00000 19 753 8.00000 7.00000 12.5% 308 82s 619 204 7.00000 12 213 8.00000 7.00000 12.5% 307 85s 621 206 7.00000 10 111 8.00000 7.00000 12.5% 306 92s 622 206 7.00000 13 94 8.00000 7.00000 12.5% 306 95s 624 208 7.00000 15 81 8.00000 7.00000 12.5% 305 101s 626 209 7.00000 16 96 8.00000 7.00000 12.5% 304 106s 628 210 7.00000 15 106 8.00000 7.00000 12.5% 303 111s 629 211 7.00000 26 81 8.00000 7.00000 12.5% 302 116s 630 212 7.00000 11 145 8.00000 7.00000 12.5% 302 120s 633 216 7.00000 21 85 8.00000 7.00000 12.5% 453 126s 635 217 7.00000 22 492 8.00000 7.00000 12.5% 455 136s 639 220 7.00000 24 91 8.00000 7.00000 12.5% 456 140s 660 222 7.00000 23 108 8.00000 7.00000 12.5% 458 145s 677 225 infeasible 30 8.00000 7.00000 12.5% 471 150s 697 224 7.00000 29 356 8.00000 7.00000 12.5% 474 156s 717 214 infeasible 30 8.00000 7.00000 12.5% 501 161s 722 211 infeasible 30 8.00000 7.00000 12.5% 516 165s 734 206 7.00000 28 205 8.00000 7.00000 12.5% 523 170s 755 194 infeasible 28 8.00000 7.00000 12.5% 551 175s 794 180 7.00000 28 405 8.00000 7.00000 12.5% 552 181s 824 182 infeasible 33 8.00000 7.00000 12.5% 558 185s 870 159 infeasible 36 8.00000 7.00000 12.5% 562 190s 929 137 7.00000 27 103 8.00000 7.00000 12.5% 557 195s 1006 113 infeasible 33 8.00000 7.00000 12.5% 546 200s 1015 114 7.00000 31 105 8.00000 7.00000 12.5% 545 205s 1055 99 7.00000 30 118 8.00000 7.00000 12.5% 553 210s 1114 68 7.00000 29 75 8.00000 7.00000 12.5% 551 215s 1140 56 7.00000 29 459 8.00000 7.00000 12.5% 558 220s 1202 37 infeasible 28 8.00000 7.00000 12.5% 551 225s 1316 18 infeasible 28 8.00000 7.00000 12.5% 530 230s 1451 15 7.00000 27 117 8.00000 7.00000 12.5% 506 235s 1582 12 infeasible 33 8.00000 7.00000 12.5% 488 240s 1703 21 7.00000 10 101 8.00000 7.00000 12.5% 471 245s 1709 25 7.00000 16 121 8.00000 7.00000 12.5% 469 250s 1717 33 7.00000 35 134 8.00000 7.00000 12.5% 494 255s 1723 36 7.00000 38 102 8.00000 7.00000 12.5% 493 260s 1740 34 7.00000 39 51 8.00000 7.00000 12.5% 492 265s 1845 17 7.00000 45 114 8.00000 7.00000 12.5% 475 270s 2011 24 infeasible 47 8.00000 7.00000 12.5% 453 275s 2150 17 infeasible 45 8.00000 7.00000 12.5% 437 280s 2427 8 infeasible 44 8.00000 7.00000 12.5% 401 285s Cutting planes: Gomory: 2 Clique: 9 Zero half: 4 Explored 2446 nodes (1025806 simplex iterations) in 285.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%