Gurobi 5.0.1 (linux64) logging started Mon Dec 10 02:19:37 2012 Optimize a model with 1110 rows, 1080 columns and 3581 nonzeros Presolve removed 41 rows and 25 columns Presolve time: 0.01s Presolved: 1069 rows, 1055 columns, 3481 nonzeros Variable types: 704 continuous, 351 integer (351 binary) Root relaxation: objective 9.990583e+04, 544 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99905.8347 0 186 - 99905.8347 - - 0s H 0 0 163212.00000 99905.8347 38.8% - 0s 0 0 119018.748 0 51 163212.000 119018.748 27.1% - 0s 0 0 119619.379 0 26 163212.000 119619.379 26.7% - 0s 0 0 119651.978 0 30 163212.000 119651.978 26.7% - 0s 0 2 119653.993 0 30 163212.000 119653.993 26.7% - 0s H 81 77 121125.00000 119655.856 1.21% 5.3 2s H 108 78 120252.00000 119673.000 0.48% 5.6 3s 148 113 119867.170 15 14 120252.000 119676.068 0.48% 5.8 5s 308 248 119974.032 20 7 120252.000 119681.199 0.47% 5.9 10s 472 367 120226.063 19 6 120252.000 119683.536 0.47% 5.7 15s * 590 370 28 120113.00000 119690.730 0.35% 5.7 18s 633 382 119788.428 5 10 120113.000 119694.952 0.35% 5.8 20s 706 431 119864.345 20 21 120113.000 119695.684 0.35% 5.8 25s 744 451 119844.329 30 12 120113.000 119755.684 0.30% 7.8 30s 870 457 119978.442 38 7 120113.000 119763.383 0.29% 8.0 35s * 901 420 54 120099.00000 119763.383 0.28% 8.0 36s 979 446 119938.856 28 16 120099.000 119807.038 0.24% 8.0 40s 1090 436 cutoff 29 120099.000 119815.577 0.24% 7.9 45s 1189 433 119857.452 26 12 120099.000 119833.414 0.22% 7.8 50s 1288 438 120046.018 42 7 120099.000 119840.947 0.21% 7.7 55s * 1292 391 46 120059.00000 119840.947 0.18% 7.7 55s 1377 371 119962.182 26 13 120059.000 119856.733 0.17% 7.7 60s 1468 374 120045.854 22 10 120059.000 119863.796 0.16% 7.7 65s 1555 370 cutoff 29 120059.000 119870.265 0.16% 7.6 70s 1638 375 119969.759 27 10 120059.000 119875.262 0.15% 7.6 75s 1718 359 120024.748 27 17 120059.000 119886.901 0.14% 7.6 80s 1801 361 120055.536 26 14 120059.000 119892.793 0.14% 7.5 85s 1879 351 120017.985 26 12 120059.000 119895.759 0.14% 7.4 90s 1947 348 120047.844 33 11 120059.000 119909.292 0.12% 7.4 95s 2009 345 120006.499 22 10 120059.000 119919.008 0.12% 7.4 100s 2078 339 119988.232 23 13 120059.000 119930.679 0.11% 7.4 105s 2149 347 120001.684 22 11 120059.000 119936.732 0.10% 7.3 110s 2219 354 cutoff 22 120059.000 119938.525 0.10% 7.3 115s 2278 350 120032.491 25 10 120059.000 119942.998 0.10% 7.3 120s 2343 335 cutoff 24 120059.000 119950.506 0.09% 7.3 125s 2414 320 cutoff 24 120059.000 119960.537 0.08% 7.3 130s 2475 304 cutoff 32 120059.000 119970.883 0.07% 7.3 135s 2533 307 cutoff 26 120059.000 119973.462 0.07% 7.2 140s 2604 308 120004.718 29 16 120059.000 119978.885 0.07% 7.2 145s 2659 299 cutoff 28 120059.000 119984.477 0.06% 7.2 150s 2711 284 cutoff 26 120059.000 119987.703 0.06% 7.2 155s 2774 258 120028.850 35 7 120059.000 119996.591 0.05% 7.1 160s 2831 221 cutoff 21 120059.000 120005.265 0.04% 7.1 165s 2888 186 120013.337 19 15 120059.000 120013.337 0.04% 7.1 170s 2950 148 120043.703 26 10 120059.000 120022.685 0.03% 7.0 175s 3007 101 120053.324 35 9 120059.000 120032.378 0.02% 7.0 180s 3061 73 120050.061 37 8 120059.000 120037.920 0.02% 6.9 185s Cutting planes: Gomory: 13 Flow cover: 47 Flow path: 6 GUB cover: 1 Zero half: 1 Explored 3105 nodes (22114 simplex iterations) in 188.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200590000000e+05, best bound 1.200471245314e+05, gap 0.0099%