Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:45:28 2012 Optimize a model with 1247 rows, 160 columns and 2494 nonzeros Presolve removed 507 rows and 0 columns Presolve time: 0.01s Presolved: 740 rows, 160 columns, 1997 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.083351e+01, 500 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.83351 0 158 31.00000 50.83351 64.0% - 0s H 0 0 32.0000000 50.83351 58.9% - 0s 0 0 50.60352 0 160 32.00000 50.60352 58.1% - 0s 0 0 50.57672 0 158 32.00000 50.57672 58.1% - 0s 0 0 50.54478 0 160 32.00000 50.54478 58.0% - 0s 0 0 50.43305 0 160 32.00000 50.43305 57.6% - 0s 0 0 50.28160 0 160 32.00000 50.28160 57.1% - 0s H 0 0 33.0000000 50.28160 52.4% - 0s 0 0 50.15980 0 159 33.00000 50.15980 52.0% - 0s 0 0 50.02620 0 160 33.00000 50.02620 51.6% - 0s 0 0 49.91803 0 160 33.00000 49.91803 51.3% - 0s 0 0 49.83996 0 160 33.00000 49.83996 51.0% - 0s H 0 0 34.0000000 49.83996 46.6% - 0s 0 0 49.79212 0 159 34.00000 49.79212 46.4% - 0s 0 0 49.62777 0 160 34.00000 49.62777 46.0% - 0s 0 0 49.58215 0 160 34.00000 49.58215 45.8% - 0s H 0 0 35.0000000 49.58215 41.7% - 0s 0 0 49.56579 0 160 35.00000 49.56579 41.6% - 0s H 0 0 38.0000000 49.56579 30.4% - 0s 0 0 49.53493 0 160 38.00000 49.53493 30.4% - 0s 0 0 49.49313 0 160 38.00000 49.49313 30.2% - 0s 0 0 49.46159 0 160 38.00000 49.46159 30.2% - 0s 0 0 49.41733 0 160 38.00000 49.41733 30.0% - 0s 0 0 49.39886 0 160 38.00000 49.39886 30.0% - 0s 0 0 49.38266 0 160 38.00000 49.38266 30.0% - 0s 0 0 49.36422 0 160 38.00000 49.36422 29.9% - 0s 0 0 49.36014 0 160 38.00000 49.36014 29.9% - 0s 0 0 49.33302 0 160 38.00000 49.33302 29.8% - 0s 0 0 49.30703 0 160 38.00000 49.30703 29.8% - 0s 0 0 49.27434 0 158 38.00000 49.27434 29.7% - 0s 0 0 49.26968 0 159 38.00000 49.26968 29.7% - 0s 0 0 49.26627 0 158 38.00000 49.26627 29.6% - 0s 0 0 49.23038 0 160 38.00000 49.23038 29.6% - 0s 0 0 49.22219 0 160 38.00000 49.22219 29.5% - 0s 0 0 49.21909 0 160 38.00000 49.21909 29.5% - 0s 0 0 49.21909 0 160 38.00000 49.21909 29.5% - 0s 0 2 49.21543 0 160 38.00000 49.21543 29.5% - 0s 607 309 41.27273 7 159 38.00000 46.36847 22.0% 51.5 5s 621 320 46.36847 14 154 38.00000 46.36847 22.0% 54.1 10s * 944 394 27 39.0000000 46.36847 18.9% 64.1 11s 1903 693 42.06571 26 105 39.00000 44.88168 15.1% 56.0 15s 4224 1494 41.06061 40 102 39.00000 43.64041 11.9% 46.3 20s 6916 1901 41.03409 32 98 39.00000 42.75067 9.62% 41.6 25s 10049 2005 40.53892 29 100 39.00000 42.14141 8.05% 38.6 30s 13561 1398 40.00000 29 68 39.00000 41.40476 6.17% 36.5 35s Cutting planes: Gomory: 4 Clique: 4 Zero half: 54 Mod-K: 1 Explored 16129 nodes (561472 simplex iterations) in 37.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%