Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:03:10 2013 Optimize a model with 21600 rows, 140300 columns and 340500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.76s Presolved: 21500 rows, 140200 columns, 320400 nonzeros Variable types: 120200 continuous, 20000 integer (20000 binary) Root relaxation: objective 7.543716e+05, 13434 iterations, 1.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 754371.571 0 8 - 754371.571 - - 2s 0 0 754492.104 0 10 - 754492.104 - - 4s 0 0 754507.815 0 10 - 754507.815 - - 4s 0 0 754512.549 0 10 - 754512.549 - - 5s 0 0 754517.343 0 10 - 754517.343 - - 6s 0 0 754518.812 0 10 - 754518.812 - - 6s 0 0 754518.953 0 10 - 754518.953 - - 7s 0 0 754518.953 0 10 - 754518.953 - - 9s H 0 0 797784.89412 754518.953 5.42% - 10s H 0 0 758486.57004 754518.953 0.52% - 11s 0 2 754518.953 0 10 758486.570 754518.953 0.52% - 13s 3 5 755521.459 2 4 758486.570 754736.500 0.49% 776 15s 15 15 756155.209 8 4 758486.570 754768.382 0.49% 365 20s H 27 17 757683.03752 754768.382 0.38% 254 22s 38 18 756880.357 28 4 757683.038 754768.382 0.38% 191 25s * 41 12 30 756888.12940 754768.382 0.28% 178 25s 83 15 755149.801 37 4 756888.129 754768.382 0.28% 105 30s 129 17 755536.010 82 6 756888.129 754768.382 0.28% 71.7 35s 161 19 755798.266 113 6 756888.129 754768.382 0.28% 63.0 40s 182 19 755932.036 134 8 756888.129 754768.382 0.28% 61.6 45s 199 19 756002.460 151 4 756888.129 754768.382 0.28% 60.6 50s 216 19 756053.219 168 2 756888.129 754768.382 0.28% 59.3 55s 234 19 756112.573 186 6 756888.129 754768.382 0.28% 57.6 60s 250 19 756170.229 202 8 756888.129 754768.382 0.28% 56.8 65s 268 19 756235.288 220 4 756888.129 754768.382 0.28% 55.9 70s 284 19 756296.683 236 4 756888.129 754768.382 0.28% 54.7 75s 303 19 756366.731 255 4 756888.129 754768.382 0.28% 53.8 80s 319 19 756428.704 271 4 756888.129 754768.382 0.28% 53.4 85s 336 19 756493.349 288 6 756888.129 754768.382 0.28% 52.9 90s 353 19 756550.277 305 8 756888.129 754768.382 0.28% 52.5 95s 362 19 756579.299 314 8 756888.129 754768.382 0.28% 52.4 100s 370 19 756616.441 322 4 756888.129 754768.382 0.28% 52.4 105s 382 19 756655.555 334 4 756888.129 754768.382 0.28% 51.9 110s 390 19 756695.779 342 4 756888.129 754768.382 0.28% 52.0 115s 401 19 756732.280 353 4 756888.129 754768.382 0.28% 51.7 120s 411 19 756767.081 363 2 756888.129 754768.382 0.28% 51.4 125s 421 19 756817.598 373 2 756888.129 754768.382 0.28% 51.2 130s 438 19 756881.252 390 2 756888.129 754768.382 0.28% 50.5 135s 458 25 756168.788 10 4 756888.129 755098.602 0.24% 55.4 140s 472 24 756323.787 22 6 756888.129 755098.602 0.24% 54.4 145s 486 24 756427.577 36 4 756888.129 755098.602 0.24% 53.4 150s 499 24 756478.185 49 6 756888.129 755098.602 0.24% 52.5 155s H 515 21 756781.02993 755098.602 0.22% 51.2 158s 521 22 756513.241 70 4 756781.030 755098.602 0.22% 50.9 160s 542 24 756541.812 90 4 756781.030 755098.602 0.22% 49.9 165s 563 24 756561.792 110 4 756781.030 755098.602 0.22% 48.7 170s 585 24 756572.812 132 6 756781.030 755098.602 0.22% 47.4 175s H 596 21 756679.90692 755098.602 0.21% 46.8 177s 613 22 756586.794 159 2 756679.907 755098.602 0.21% 45.9 180s 636 22 756593.502 182 2 756679.907 755098.602 0.21% 44.8 185s 657 22 756600.357 203 2 756679.907 755098.602 0.21% 43.8 190s 690 23 756605.617 236 4 756679.907 755098.602 0.21% 42.0 195s H 704 22 756620.81515 755098.602 0.20% 41.5 197s 728 22 756615.594 270 6 756620.815 755098.602 0.20% 40.4 200s 793 22 756620.760 335 4 756620.815 755098.602 0.20% 37.5 205s 875 21 755307.529 81 2 756620.815 755201.888 0.19% 34.4 210s 965 23 755623.168 152 2 756620.815 755201.888 0.19% 32.0 215s H 993 18 756233.80052 755201.888 0.14% 31.3 217s * 1000 16 176 756224.67995 755201.888 0.14% 31.1 217s 1018 19 755772.333 11 2 756224.680 755201.888 0.14% 31.9 220s 1040 19 756013.487 33 6 756224.680 755201.888 0.14% 32.1 225s H 1056 18 756166.99963 755201.888 0.13% 32.1 228s 1074 19 756114.543 67 2 756167.000 755201.888 0.13% 31.6 230s 1126 19 756125.831 119 2 756167.000 755201.888 0.13% 30.3 235s 1183 19 756134.416 175 2 756167.000 755201.888 0.13% 28.9 240s 1240 19 756141.474 232 2 756167.000 755201.888 0.13% 27.7 245s 1282 19 756144.224 274 2 756167.000 755201.888 0.13% 26.9 250s 1333 19 756147.118 325 2 756167.000 755201.888 0.13% 25.9 255s 1386 19 756149.823 377 2 756167.000 755201.888 0.13% 25.0 260s 1434 19 756152.171 425 2 756167.000 755201.888 0.13% 24.3 265s 1482 19 756154.573 471 2 756167.000 755201.888 0.13% 23.6 270s 1530 19 756156.988 519 2 756167.000 755201.888 0.13% 22.9 275s 1583 19 756159.332 571 2 756167.000 755201.888 0.13% 22.2 280s 1638 19 756161.736 626 2 756167.000 755201.888 0.13% 21.6 285s 1668 19 756163.029 655 2 756167.000 755201.888 0.13% 21.3 290s * 1680 21 665 756163.45554 755201.888 0.13% 21.2 292s Cutting planes: Gomory: 4 Implied bound: 105 Flow cover: 5 Explored 1705 nodes (54491 simplex iterations) in 300.08 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 7.561634555431e+05, best bound 7.555214593511e+05, gap 0.0849%