Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:14:30 2012 Optimize a model with 1762 rows, 1681 columns and 10776 nonzeros Presolve removed 271 rows and 404 columns Presolve time: 0.06s Presolved: 1491 rows, 1277 columns, 18613 nonzeros Variable types: 40 continuous, 1237 integer (1237 binary) Root relaxation: objective 3.035829e+02, 248 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 303.58288 0 70 - 303.58288 - - 0s 0 0 313.08696 0 59 - 313.08696 - - 0s 0 0 313.09168 0 59 - 313.09168 - - 0s 0 0 313.09168 0 59 - 313.09168 - - 0s 0 0 313.09168 0 49 - 313.09168 - - 0s H 0 0 447.0000000 313.09168 30.0% - 0s 0 2 313.46501 0 49 447.00000 313.46501 29.9% - 0s H 54 54 445.0000000 316.22628 28.9% 10.7 0s * 473 374 76 420.0000000 323.09168 23.1% 14.1 1s 614 476 371.74009 35 42 420.00000 330.82681 21.2% 12.3 5s H 622 456 418.0000000 331.11373 20.8% 15.3 6s H 676 465 416.0000000 331.42366 20.3% 17.0 7s H 858 514 415.0000000 331.46171 20.1% 18.7 8s * 1229 631 85 412.0000000 333.06343 19.2% 19.1 9s 1281 653 340.69800 59 39 412.00000 333.36712 19.1% 18.8 10s H 1812 881 410.0000000 334.43716 18.4% 19.0 11s * 2342 1301 92 408.0000000 334.92375 17.9% 18.1 12s 3403 2068 385.27929 31 51 408.00000 337.98916 17.2% 18.9 15s H 3749 2154 403.0000000 338.83178 15.9% 18.9 15s H 4723 2727 402.0000000 340.49722 15.3% 18.9 18s 5467 3240 388.05149 33 48 402.00000 341.05994 15.2% 18.9 20s H 5714 3140 397.0000000 341.40115 14.0% 19.1 20s 7108 3781 386.28750 41 29 397.00000 343.25361 13.5% 20.4 25s H 8793 4592 396.0000000 344.67978 13.0% 20.5 29s 8942 4711 365.28101 34 51 396.00000 344.77078 12.9% 20.4 30s 10777 5672 352.85321 27 53 396.00000 345.97392 12.6% 20.6 35s 12911 6699 355.92183 32 28 396.00000 347.07397 12.4% 20.8 40s 14830 7584 363.21824 36 59 396.00000 348.45098 12.0% 21.1 45s 16907 8372 387.83230 44 43 396.00000 349.64789 11.7% 21.4 50s 18896 9251 infeasible 43 396.00000 350.62537 11.5% 21.5 55s *19808 9482 62 394.0000000 350.99121 10.9% 21.5 56s H19812 9036 391.0000000 350.99121 10.2% 21.5 57s 20900 9510 388.54139 47 50 391.00000 351.38707 10.1% 21.6 60s 22966 10357 360.70519 31 30 391.00000 352.14930 9.94% 21.6 65s 24891 11018 389.57931 35 26 391.00000 353.00000 9.72% 21.8 70s H25303 10742 389.0000000 353.15385 9.21% 21.8 71s H26697 10335 386.0000000 353.57294 8.40% 21.7 74s 26978 10415 362.93779 32 44 386.00000 353.73748 8.36% 21.8 75s H28023 5051 371.0000000 354.08049 4.56% 21.7 77s 28201 5059 359.70550 33 49 371.00000 354.26486 4.51% 21.7 84s 28204 5061 361.87879 39 54 371.00000 354.26486 4.51% 21.7 85s 28459 5100 354.26486 39 26 371.00000 354.26486 4.51% 21.8 90s 30252 5227 360.88189 63 29 371.00000 354.26486 4.51% 21.6 95s 32857 5164 354.26486 45 15 371.00000 354.26486 4.51% 21.2 100s 35599 4735 367.12815 54 32 371.00000 354.26486 4.51% 21.1 105s 38343 4165 356.86106 47 53 371.00000 354.26486 4.51% 20.9 110s 41293 3554 infeasible 52 371.00000 354.26486 4.51% 20.6 115s 45080 3536 359.83260 46 28 371.00000 356.00000 4.04% 20.1 120s 48825 3966 362.76818 47 21 371.00000 357.81747 3.55% 19.6 125s 53217 4811 362.67133 73 22 371.00000 359.26316 3.16% 18.9 130s 58349 5809 367.50992 47 20 371.00000 360.41494 2.85% 18.1 135s 61301 6077 362.23390 51 26 371.00000 361.00000 2.70% 17.8 141s 64551 6352 cutoff 51 371.00000 361.55998 2.54% 17.4 145s 69339 6313 infeasible 56 371.00000 362.49391 2.29% 16.9 150s 74301 5931 365.85526 54 26 371.00000 363.49296 2.02% 16.4 155s 79483 5227 cutoff 50 371.00000 364.55333 1.74% 16.0 160s 84098 4159 367.49769 46 10 371.00000 365.53653 1.47% 15.7 165s 88871 2310 367.46022 96 16 371.00000 367.00000 1.08% 15.4 170s Cutting planes: Gomory: 3 Cover: 3 Clique: 1 MIR: 2 GUB cover: 5 Zero half: 4 Explored 92591 nodes (1402273 simplex iterations) in 173.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.710000000000e+02, best bound 3.710000000000e+02, gap 0.0%