Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:31:05 2012 Optimize a model with 555 rows, 540 columns and 1782 nonzeros Presolve removed 39 rows and 24 columns Presolve time: 0.01s Presolved: 516 rows, 516 columns, 1686 nonzeros Variable types: 345 continuous, 171 integer (171 binary) Root relaxation: objective 5.244106e+04, 263 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52441.0595 0 88 - 52441.0595 - - 0s 0 0 62778.0582 0 27 - 62778.0582 - - 0s 0 0 63134.2513 0 23 - 63134.2513 - - 0s 0 0 63432.9662 0 22 - 63432.9662 - - 0s 0 0 63563.9129 0 22 - 63563.9129 - - 0s 0 0 63593.6660 0 17 - 63593.6660 - - 0s 0 0 63597.5378 0 20 - 63597.5378 - - 0s 0 0 63599.3483 0 21 - 63599.3483 - - 0s 0 2 63600.4079 0 21 - 63600.4079 - - 0s * 79 63 64 66182.000000 63600.4079 3.90% 5.8 0s * 131 60 37 64912.000000 63613.3291 2.00% 5.6 1s H 203 97 64690.000000 63662.0229 1.59% 5.6 2s * 204 96 28 64652.000000 63662.0229 1.53% 5.6 2s 483 274 64513.9800 18 10 64652.0000 63815.0857 1.29% 5.4 5s H 600 252 64435.000000 63861.5836 0.89% 5.6 6s 783 308 64128.8452 22 10 64435.0000 63932.7968 0.78% 8.1 10s * 831 310 31 64425.000000 63937.7826 0.76% 7.9 10s * 1118 316 33 64423.000000 63991.7712 0.67% 7.4 14s 1149 315 cutoff 24 64423.0000 63999.7821 0.66% 7.4 15s 1489 400 cutoff 32 64423.0000 64028.7012 0.61% 7.0 20s H 1780 340 64304.000000 64058.7755 0.38% 6.9 24s 1792 346 64239.8440 29 5 64304.0000 64059.9140 0.38% 6.9 25s 2054 404 64206.4619 23 12 64304.0000 64076.8074 0.35% 6.9 30s 2329 433 cutoff 26 64304.0000 64104.9734 0.31% 6.9 35s 2593 471 cutoff 24 64304.0000 64120.3157 0.29% 6.8 40s 2832 476 64294.2086 19 15 64304.0000 64138.1010 0.26% 6.7 45s 3059 467 64235.3722 19 12 64304.0000 64155.0535 0.23% 6.7 50s 3297 456 64221.3706 25 14 64304.0000 64176.0637 0.20% 6.6 55s 3519 416 cutoff 15 64304.0000 64192.2956 0.17% 6.5 60s 3744 352 64300.6886 29 5 64304.0000 64211.5054 0.14% 6.5 65s 3948 257 64258.4038 20 18 64304.0000 64235.7476 0.11% 6.5 70s 4144 151 cutoff 23 64304.0000 64261.2323 0.07% 6.5 75s Cutting planes: Gomory: 7 Cover: 1 Flow cover: 20 Flow path: 8 Explored 4343 nodes (28143 simplex iterations) in 79.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.430399999992e+04, best bound 6.429903447049e+04, gap 0.0077%