Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:14:33 2012 Optimize a model with 11483 rows, 215 columns and 22966 nonzeros Presolve removed 8296 rows and 0 columns Presolve time: 0.64s Presolved: 3187 rows, 215 columns, 24378 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.481596e+01, 3047 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.81596 0 214 6.00000 24.81596 314% - 0s H 0 0 7.0000000 24.81596 255% - 1s H 0 0 9.0000000 24.81596 176% - 1s 0 0 23.92104 0 215 9.00000 23.92104 166% - 1s H 0 0 10.0000000 23.92104 139% - 1s 0 0 23.66583 0 214 10.00000 23.66583 137% - 1s 0 0 23.57637 0 215 10.00000 23.57637 136% - 2s 0 0 23.50763 0 215 10.00000 23.50763 135% - 2s 0 0 23.48050 0 215 10.00000 23.48050 135% - 2s 0 0 23.45030 0 214 10.00000 23.45030 135% - 3s 0 0 23.41778 0 214 10.00000 23.41778 134% - 3s 0 0 23.39036 0 215 10.00000 23.39036 134% - 4s 0 0 23.38204 0 215 10.00000 23.38204 134% - 4s 0 0 23.37442 0 215 10.00000 23.37442 134% - 4s 0 0 23.36773 0 215 10.00000 23.36773 134% - 5s 0 0 23.36247 0 215 10.00000 23.36247 134% - 5s 0 0 23.35903 0 215 10.00000 23.35903 134% - 5s 0 0 23.35850 0 215 10.00000 23.35850 134% - 6s 0 0 23.35676 0 215 10.00000 23.35676 134% - 6s 0 0 23.35525 0 215 10.00000 23.35525 134% - 6s 0 2 23.35473 0 215 10.00000 23.35473 134% - 8s 22 24 21.28323 22 192 10.00000 23.35431 134% 213 10s 220 204 14.94554 20 90 10.00000 23.24071 132% 127 15s 413 365 18.59895 6 111 10.00000 22.85491 129% 112 20s * 425 339 16 11.0000000 22.85491 108% 111 20s 562 430 13.46684 32 75 11.00000 22.50957 105% 110 25s 601 460 14.64139 98 215 11.00000 22.39482 104% 110 32s 605 463 18.12049 6 215 11.00000 22.39482 104% 109 35s 610 466 20.12107 34 215 11.00000 22.39482 104% 108 40s 615 469 14.64139 98 215 11.00000 22.39482 104% 108 46s 618 473 22.39482 15 213 11.00000 22.39482 104% 112 51s 625 478 19.10143 18 111 11.00000 22.39482 104% 125 55s 642 489 22.12614 27 200 11.00000 22.17799 102% 147 60s 667 506 16.92053 39 93 11.00000 21.27421 93.4% 176 65s 705 531 14.97352 58 81 11.00000 19.67781 78.9% 202 70s 753 563 14.47414 82 73 11.00000 19.09962 73.6% 222 75s 840 583 14.28659 126 95 11.00000 19.09962 73.6% 230 80s 998 587 13.68612 24 57 11.00000 18.58901 69.0% 214 85s 1207 651 14.59982 41 80 11.00000 18.37671 67.1% 187 90s 1404 700 14.70103 26 55 11.00000 18.28512 66.2% 169 95s 1559 740 14.49465 16 58 11.00000 18.16213 65.1% 158 100s 1705 748 13.66917 21 53 11.00000 17.94337 63.1% 149 105s 1873 794 13.24993 26 53 11.00000 17.87025 62.5% 140 110s 1955 824 14.17996 56 73 11.00000 17.84478 62.2% 140 115s 2092 824 13.35892 27 58 11.00000 17.69527 60.9% 135 120s 2227 909 13.93557 28 55 11.00000 17.58321 59.8% 130 125s 2536 1069 14.34902 47 75 11.00000 17.38151 58.0% 120 130s 2784 1219 15.24077 45 80 11.00000 17.26747 57.0% 115 135s 3216 1406 13.91520 23 59 11.00000 17.05399 55.0% 106 140s 3617 1570 14.35302 36 58 11.00000 16.91865 53.8% 101 145s 3912 1688 13.45830 34 51 11.00000 16.81185 52.8% 97.4 150s 4276 1815 13.60009 29 56 11.00000 16.68922 51.7% 93.6 155s 4638 1920 13.69914 52 53 11.00000 16.49622 50.0% 90.7 160s 5034 2074 12.54427 31 46 11.00000 16.33708 48.5% 87.8 165s 5335 2146 13.25034 35 50 11.00000 16.19728 47.2% 86.1 170s 5677 2223 12.27978 82 56 11.00000 16.06288 46.0% 84.6 175s 5977 2261 12.02550 33 42 11.00000 15.97263 45.2% 83.4 180s 6320 2337 12.84629 36 50 11.00000 15.84370 44.0% 82.0 186s 6599 2409 cutoff 57 11.00000 15.76539 43.3% 81.1 190s 6874 2451 12.11698 53 42 11.00000 15.62063 42.0% 80.4 195s 7177 2465 13.20643 82 66 11.00000 15.46521 40.6% 79.9 200s 7472 2507 12.41667 54 42 11.00000 15.28812 39.0% 79.1 205s 7770 2514 cutoff 39 11.00000 15.11309 37.4% 78.7 210s 8005 2511 13.45073 68 69 11.00000 14.96878 36.1% 78.6 216s 8212 2491 cutoff 59 11.00000 14.88162 35.3% 78.4 220s 8522 2439 cutoff 48 11.00000 14.68447 33.5% 78.2 225s 8751 2356 12.70169 32 36 11.00000 14.46963 31.5% 78.4 230s 9120 2312 13.58968 35 60 11.00000 14.26144 29.6% 77.6 236s 9393 2186 12.35308 34 37 11.00000 14.01356 27.4% 77.4 240s 9852 1986 cutoff 68 11.00000 13.74981 25.0% 76.4 245s 10437 1610 cutoff 33 11.00000 13.38660 21.7% 74.8 250s 11565 800 cutoff 38 11.00000 12.83978 16.7% 70.7 255s Cutting planes: Gomory: 9 Clique: 102 Zero half: 1 Explored 12459 nodes (838682 simplex iterations) in 257.30 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%