Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:16:14 2012 Optimize a model with 1635 rows, 1620 columns and 5908 nonzeros Presolve removed 157 rows and 50 columns Presolve time: 0.01s Presolved: 1478 rows, 1570 columns, 5587 nonzeros Variable types: 1397 continuous, 173 integer (173 binary) Root relaxation: objective 5.943821e+04, 403 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59438.2094 0 22 - 59438.2094 - - 0s H 0 0 67387.000000 59438.2094 11.8% - 0s H 0 0 65080.000000 59438.2094 8.67% - 0s H 0 0 61650.000000 59438.2094 3.59% - 0s 0 0 59454.1747 0 30 61650.0000 59454.1747 3.56% - 0s 0 0 59455.2422 0 31 61650.0000 59455.2422 3.56% - 0s 0 0 59469.6568 0 30 61650.0000 59469.6568 3.54% - 0s 0 0 59470.4123 0 35 61650.0000 59470.4123 3.54% - 0s 0 0 59470.9434 0 35 61650.0000 59470.9434 3.53% - 0s 0 0 59471.2200 0 35 61650.0000 59471.2200 3.53% - 0s 0 0 59473.1193 0 33 61650.0000 59473.1193 3.53% - 0s 0 2 59475.6618 0 33 61650.0000 59475.6618 3.53% - 0s H 27 27 61222.000000 59520.2462 2.78% 9.9 0s H 135 115 61217.000000 59531.9864 2.75% 9.1 0s H 162 136 60964.000000 59531.9864 2.35% 9.2 0s * 185 150 73 60956.000000 59531.9864 2.34% 9.3 0s H 796 574 60920.000000 59599.7710 2.17% 12.5 1s H 1395 738 60706.000000 59665.5337 1.71% 12.0 1s H 1422 630 60534.000000 59665.5337 1.43% 11.9 1s H 1557 653 60511.000000 59684.7139 1.37% 11.6 1s H 2017 793 60448.000000 59706.8649 1.23% 11.3 2s 5492 2961 60037.1581 40 15 60448.0000 59789.9281 1.09% 10.8 5s 12216 6760 60035.0431 32 19 60448.0000 59857.1137 0.98% 10.6 10s 19622 10643 60232.3138 45 19 60448.0000 59897.9936 0.91% 10.5 15s 27154 14398 60059.8762 35 21 60448.0000 59926.7707 0.86% 10.6 20s 34567 17750 60400.9781 38 19 60448.0000 59948.4445 0.83% 10.6 25s 40805 20474 60133.8564 29 33 60448.0000 59964.6709 0.80% 10.6 34s 40816 20481 60349.1835 37 93 60448.0000 59964.6709 0.80% 10.6 35s 40974 20515 60297.3845 65 35 60448.0000 59987.1117 0.76% 10.8 40s 42118 20734 60404.9640 47 28 60448.0000 60096.7375 0.58% 11.5 45s 43477 20983 60251.2965 34 63 60448.0000 60139.3672 0.51% 12.2 50s 44748 21062 60339.2979 41 72 60448.0000 60161.8070 0.47% 12.9 55s 45952 21132 60428.0744 38 56 60448.0000 60181.5072 0.44% 13.5 60s 47374 21122 60283.2182 50 43 60448.0000 60200.3719 0.41% 14.1 65s 48677 21119 60371.2040 49 47 60448.0000 60212.5872 0.39% 14.7 70s 50160 20988 60423.2265 50 22 60448.0000 60224.3702 0.37% 15.2 75s 51733 20780 60334.7432 53 46 60448.0000 60237.5522 0.35% 15.7 80s 53326 20672 60425.6697 52 52 60448.0000 60247.6235 0.33% 16.2 85s 54864 20415 cutoff 46 60448.0000 60257.0720 0.32% 16.7 90s 56409 20191 60366.5606 36 34 60448.0000 60265.1521 0.30% 17.0 95s 58051 19900 60416.3516 39 64 60448.0000 60273.1021 0.29% 17.4 100s 59520 19567 cutoff 51 60448.0000 60281.1326 0.28% 17.8 105s 60794 19283 60392.6576 49 47 60448.0000 60286.0720 0.27% 18.0 110s 62468 18878 60386.3621 41 56 60448.0000 60293.3665 0.26% 18.4 115s 64109 18449 60377.0453 40 51 60448.0000 60300.6468 0.24% 18.7 120s 65778 17977 60445.5497 58 45 60448.0000 60306.0902 0.23% 19.0 125s 67527 17464 cutoff 45 60448.0000 60312.8886 0.22% 19.2 130s 69180 16916 60428.0074 45 33 60448.0000 60318.8609 0.21% 19.5 135s 70820 16379 60343.0310 50 45 60448.0000 60323.7169 0.21% 19.7 140s 72555 15697 60411.8406 48 28 60448.0000 60330.1423 0.19% 19.9 145s 74318 14959 cutoff 46 60448.0000 60336.8651 0.18% 20.1 150s 75891 14248 60431.0558 40 41 60448.0000 60342.9444 0.17% 20.3 155s 77615 13390 cutoff 44 60448.0000 60350.1484 0.16% 20.4 160s 79294 12559 60429.9795 56 29 60448.0000 60356.7939 0.15% 20.6 165s 81201 11494 60431.6807 47 68 60448.0000 60364.7022 0.14% 20.7 170s 82997 10438 cutoff 36 60448.0000 60371.8818 0.13% 20.8 175s 85005 9091 cutoff 42 60448.0000 60381.0617 0.11% 20.9 180s 86867 7732 60395.6695 37 65 60448.0000 60392.1922 0.09% 21.0 185s 89305 5511 60437.3855 53 61 60448.0000 60412.9666 0.06% 20.9 190s Cutting planes: Gomory: 1 MIR: 366 Flow cover: 7 Zero half: 1 Explored 90702 nodes (1884341 simplex iterations) in 192.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.044800000000e+04, best bound 6.044212947123e+04, gap 0.0097%