Gurobi 5.0.1 (linux64) logging started Wed Dec 19 23:05:21 2012 Optimize a model with 3722 rows, 3721 columns and 16829 nonzeros Presolve removed 2883 rows and 1653 columns Presolve time: 0.07s Presolved: 839 rows, 2068 columns, 10712 nonzeros Variable types: 58 continuous, 2010 integer (2010 binary) Root relaxation: objective 4.241189e+02, 253 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 424.11887 0 91 - 424.11887 - - 0s 0 0 461.16667 0 103 - 461.16667 - - 0s 0 0 466.00000 0 106 - 466.00000 - - 0s 0 0 467.50000 0 116 - 467.50000 - - 0s 0 0 467.75000 0 115 - 467.75000 - - 0s 0 0 467.75000 0 116 - 467.75000 - - 0s 0 0 467.75000 0 108 - 467.75000 - - 0s 0 0 467.75000 0 100 - 467.75000 - - 0s 0 0 467.91667 0 104 - 467.91667 - - 0s 0 0 468.00000 0 79 - 468.00000 - - 0s 0 0 468.50000 0 74 - 468.50000 - - 0s 0 0 468.53727 0 118 - 468.53727 - - 0s 0 0 469.00000 0 84 - 469.00000 - - 0s 0 0 469.00000 0 108 - 469.00000 - - 0s 0 0 469.00000 0 73 - 469.00000 - - 0s 0 0 469.00000 0 81 - 469.00000 - - 0s 0 0 469.00000 0 62 - 469.00000 - - 0s 0 0 469.00000 0 81 - 469.00000 - - 0s 0 0 469.00000 0 81 - 469.00000 - - 0s 0 2 472.00000 0 71 - 472.00000 - - 0s 619 384 533.33333 8 122 - 525.00000 - 16.8 5s 685 428 560.24614 37 16 - 525.00000 - 22.0 10s 2679 1634 573.84916 30 43 - 540.62213 - 17.9 15s 4770 3306 576.02714 33 38 - 541.07857 - 16.5 20s 7097 5045 570.01407 44 25 - 541.47069 - 16.4 25s 9504 6774 567.63562 33 38 - 541.97010 - 16.3 30s 12062 8694 566.97674 34 12 - 542.28202 - 16.0 35s 14710 10602 588.63938 39 48 - 542.65462 - 15.9 40s 17349 12498 589.33898 31 21 - 543.02714 - 15.8 45s 20093 14635 619.06510 79 30 - 543.22714 - 15.7 50s 22931 16753 559.02714 33 22 - 543.39222 - 15.5 55s 25758 18827 579.71682 41 17 - 543.65958 - 15.4 60s 28601 20859 556.54153 30 36 - 543.82913 - 15.4 65s 31229 22804 549.80000 31 16 - 544.02714 - 15.3 70s *31837 19397 59 616.0000000 544.02714 11.7% 15.3 71s H31952 14921 589.0000000 544.02714 7.64% 15.3 71s H31979 13923 585.0000000 544.02714 7.00% 15.3 71s H32033 10613 573.0000000 544.02714 5.06% 15.3 72s H32061 9935 571.0000000 544.02714 4.72% 15.3 72s 32201 10013 546.37282 26 81 571.00000 544.03404 4.72% 15.3 81s 32221 10024 544.03404 28 63 571.00000 544.03404 4.72% 15.3 85s 32869 10048 551.68011 44 36 571.00000 544.03404 4.72% 15.4 90s 35043 9883 565.86834 48 83 571.00000 546.96240 4.21% 15.7 95s 37091 9626 561.18770 51 72 571.00000 549.28716 3.80% 16.0 100s 39081 9303 551.42178 39 73 571.00000 550.78716 3.54% 16.2 105s 41478 8753 559.78716 39 66 571.00000 552.33922 3.27% 16.4 110s 43882 7986 cutoff 53 571.00000 554.05751 2.97% 16.7 115s 44514 7804 563.78211 56 49 571.00000 554.39353 2.91% 16.8 120s 44596 7753 561.81868 40 49 571.00000 554.48692 2.89% 16.8 125s 46395 7168 cutoff 53 571.00000 555.64909 2.69% 16.9 130s 48853 6162 cutoff 54 571.00000 557.20360 2.42% 17.1 135s 51394 4835 cutoff 51 571.00000 559.18916 2.07% 17.2 140s 52649 3906 569.08231 48 28 571.00000 561.23838 1.71% 17.4 145s Cutting planes: Learned: 1 Gomory: 22 Cover: 23 Implied bound: 83 Clique: 15 MIR: 161 GUB cover: 12 Zero half: 168 Explored 53989 nodes (939031 simplex iterations) in 147.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.710000000000e+02, best bound 5.710000000000e+02, gap 0.0%