Gurobi 5.0.1 (linux64) logging started Tue Dec 11 03:29:40 2012 Optimize a model with 2190 rows, 2160 columns and 7153 nonzeros Presolve removed 98 rows and 59 columns Presolve time: 0.01s Presolved: 2092 rows, 2101 columns, 6923 nonzeros Variable types: 1399 continuous, 702 integer (702 binary) Root relaxation: objective 1.823182e+05, 1056 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 182318.202 0 366 - 182318.202 - - 0s H 0 0 339561.00000 182318.202 46.3% - 0s 0 0 229384.738 0 90 339561.000 229384.738 32.4% - 0s 0 0 231199.703 0 80 339561.000 231199.703 31.9% - 0s 0 0 231679.800 0 58 339561.000 231679.800 31.8% - 0s 0 0 231895.809 0 40 339561.000 231895.809 31.7% - 0s 0 0 231915.833 0 30 339561.000 231915.833 31.7% - 0s 0 0 231923.123 0 27 339561.000 231923.123 31.7% - 0s 0 0 231940.401 0 36 339561.000 231940.401 31.7% - 0s 0 2 231942.441 0 36 339561.000 231942.441 31.7% - 1s H 27 27 233365.00000 231942.441 0.61% 6.7 2s 57 59 232914.438 47 13 233365.000 231942.441 0.61% 8.9 5s H 121 69 232997.00000 231993.367 0.43% 7.0 9s H 121 47 232505.00000 231993.367 0.22% 7.0 9s 131 59 232195.049 22 14 232505.000 231993.367 0.22% 6.9 10s 204 116 232123.391 6 20 232505.000 232006.667 0.21% 7.5 15s 275 173 232165.393 9 18 232505.000 232039.590 0.20% 7.2 20s H 283 165 232463.00000 232039.590 0.18% 7.1 20s 345 215 232422.528 69 7 232463.000 232039.590 0.18% 6.6 25s 415 249 232282.428 11 12 232463.000 232052.843 0.18% 6.4 30s 483 304 232390.717 35 10 232463.000 232054.748 0.18% 6.3 35s 550 338 232309.999 17 14 232463.000 232061.683 0.17% 6.3 40s H 600 272 232393.00000 232063.949 0.14% 6.3 43s 601 273 232138.407 13 36 232393.000 232063.949 0.14% 6.2 45s 609 278 232168.674 4 30 232393.000 232063.949 0.14% 6.2 50s 618 286 232063.949 14 30 232393.000 232063.949 0.14% 10.4 55s 666 288 232339.710 43 19 232393.000 232063.949 0.14% 10.4 60s 729 285 232233.669 29 19 232393.000 232102.589 0.12% 10.4 65s 786 283 232319.479 62 8 232393.000 232102.589 0.12% 10.4 70s 846 272 232198.071 18 26 232393.000 232104.746 0.12% 10.1 75s 908 303 232320.646 50 17 232393.000 232119.191 0.12% 9.9 80s 966 329 232291.154 47 7 232393.000 232119.199 0.12% 9.7 85s * 1005 302 81 232357.00000 232119.199 0.10% 9.5 88s 1024 297 232193.796 21 17 232357.000 232127.088 0.10% 9.5 90s 1081 316 232259.920 31 17 232357.000 232132.614 0.10% 9.5 95s 1137 317 232208.034 24 25 232357.000 232145.402 0.09% 9.4 100s 1189 320 232253.787 31 26 232357.000 232160.727 0.08% 9.4 105s 1244 315 232297.202 21 23 232357.000 232169.516 0.08% 9.3 110s 1296 314 cutoff 42 232357.000 232171.149 0.08% 9.3 115s 1348 309 232330.241 35 13 232357.000 232186.330 0.07% 9.3 120s 1397 311 232301.524 38 21 232357.000 232190.154 0.07% 9.2 125s 1447 319 cutoff 41 232357.000 232193.609 0.07% 9.2 130s 1492 339 232312.757 36 16 232357.000 232197.547 0.07% 9.2 135s 1538 354 232291.000 45 8 232357.000 232200.450 0.07% 9.1 140s 1579 360 cutoff 31 232357.000 232208.469 0.06% 9.2 145s 1624 364 232281.359 25 16 232357.000 232213.569 0.06% 9.2 150s 1667 369 cutoff 23 232357.000 232218.119 0.06% 9.2 155s 1709 382 232352.472 39 15 232357.000 232221.599 0.06% 9.2 160s 1751 393 232316.141 28 16 232357.000 232226.441 0.06% 9.1 165s 1790 387 232257.344 25 19 232357.000 232230.886 0.05% 9.1 170s 1828 406 232328.052 46 12 232357.000 232231.434 0.05% 9.1 175s 1868 415 232253.908 32 25 232357.000 232233.694 0.05% 9.0 180s 1903 424 cutoff 43 232357.000 232234.350 0.05% 9.1 185s 1940 429 232297.813 30 22 232357.000 232236.242 0.05% 9.0 190s 1977 439 232322.288 30 17 232357.000 232239.376 0.05% 9.0 195s 2013 436 232338.821 27 23 232357.000 232243.796 0.05% 9.0 200s 2052 455 232294.499 53 10 232357.000 232247.275 0.05% 8.9 205s 2086 460 232322.109 28 17 232357.000 232248.883 0.05% 8.9 210s 2121 460 232348.441 36 21 232357.000 232249.699 0.05% 8.9 215s 2153 467 232346.147 28 17 232357.000 232250.658 0.05% 8.9 220s 2188 476 232335.145 53 10 232357.000 232251.781 0.05% 8.9 225s 2223 474 cutoff 44 232357.000 232253.095 0.04% 8.9 230s 2259 465 232302.869 27 21 232357.000 232257.078 0.04% 8.9 235s 2291 477 cutoff 34 232357.000 232258.388 0.04% 8.9 240s 2328 487 cutoff 29 232357.000 232260.021 0.04% 8.8 245s 2361 493 cutoff 20 232357.000 232260.878 0.04% 8.8 250s 2396 492 cutoff 35 232357.000 232262.496 0.04% 8.8 255s 2430 484 232286.150 23 18 232357.000 232264.334 0.04% 8.8 260s 2460 491 232301.232 47 17 232357.000 232264.546 0.04% 8.8 265s 2491 506 cutoff 34 232357.000 232265.050 0.04% 8.8 270s 2522 503 232299.464 24 19 232357.000 232267.974 0.04% 8.7 275s 2554 523 232350.286 45 16 232357.000 232268.235 0.04% 8.7 280s 2580 520 232340.057 33 20 232357.000 232269.194 0.04% 8.7 285s 2614 517 cutoff 27 232357.000 232269.920 0.04% 8.7 290s 2643 514 232336.678 43 16 232357.000 232275.071 0.04% 8.7 295s 2672 515 cutoff 37 232357.000 232276.634 0.03% 8.7 300s 2702 506 cutoff 37 232357.000 232278.409 0.03% 8.7 305s 2731 519 232299.580 59 8 232357.000 232279.402 0.03% 8.7 310s 2754 523 232287.596 35 16 232357.000 232279.435 0.03% 8.7 315s 2784 525 cutoff 30 232357.000 232280.959 0.03% 8.6 320s 2808 516 cutoff 36 232357.000 232282.266 0.03% 8.6 325s 2835 533 232349.862 69 6 232357.000 232282.446 0.03% 8.6 330s 2863 539 cutoff 38 232357.000 232283.284 0.03% 8.6 335s 2888 545 232336.342 35 12 232357.000 232284.063 0.03% 8.6 340s 2915 550 232337.949 35 16 232357.000 232284.416 0.03% 8.5 345s 2944 546 232335.595 60 11 232357.000 232285.480 0.03% 8.6 350s 2969 561 232325.787 56 13 232357.000 232286.465 0.03% 8.5 355s 2999 551 cutoff 27 232357.000 232288.143 0.03% 8.5 360s 3025 540 cutoff 25 232357.000 232289.758 0.03% 8.5 365s 3047 537 cutoff 31 232357.000 232290.453 0.03% 8.5 370s 3073 523 cutoff 34 232357.000 232291.717 0.03% 8.5 375s 3102 517 232341.724 26 16 232357.000 232292.811 0.03% 8.5 380s 3123 513 232356.045 57 9 232357.000 232294.012 0.03% 8.5 385s 3154 505 cutoff 25 232357.000 232294.573 0.03% 8.5 390s 3180 490 cutoff 31 232357.000 232297.040 0.03% 8.5 395s 3208 492 cutoff 45 232357.000 232297.040 0.03% 8.4 400s 3229 488 cutoff 33 232357.000 232297.498 0.03% 8.4 405s 3255 479 cutoff 23 232357.000 232299.428 0.02% 8.4 410s 3280 470 232350.064 33 14 232357.000 232301.524 0.02% 8.4 415s 3301 485 232331.725 78 7 232357.000 232301.573 0.02% 8.4 420s 3328 478 cutoff 35 232357.000 232303.156 0.02% 8.4 425s 3355 484 232355.361 58 9 232357.000 232303.734 0.02% 8.3 430s 3382 487 cutoff 56 232357.000 232303.844 0.02% 8.3 435s 3399 479 cutoff 62 232357.000 232304.442 0.02% 8.3 440s 3424 466 cutoff 23 232357.000 232305.567 0.02% 8.3 445s 3449 450 cutoff 47 232357.000 232307.133 0.02% 8.3 450s 3467 442 232334.820 41 12 232357.000 232308.379 0.02% 8.4 455s 3493 444 cutoff 35 232357.000 232308.526 0.02% 8.3 460s 3518 452 232348.184 64 6 232357.000 232309.620 0.02% 8.3 465s 3542 444 232322.374 47 8 232357.000 232310.919 0.02% 8.3 470s 3562 443 232334.249 56 7 232357.000 232310.919 0.02% 8.3 475s 3585 442 232352.917 72 4 232357.000 232310.919 0.02% 8.2 480s 3610 434 cutoff 51 232357.000 232311.760 0.02% 8.2 485s 3630 424 232313.021 43 13 232357.000 232313.021 0.02% 8.2 490s 3652 410 232353.183 27 17 232357.000 232314.871 0.02% 8.2 496s 3670 398 cutoff 29 232357.000 232316.468 0.02% 8.2 500s 3694 381 232341.034 33 17 232357.000 232318.186 0.02% 8.2 505s 3716 372 cutoff 40 232357.000 232319.007 0.02% 8.2 510s 3742 367 232323.480 51 10 232357.000 232320.683 0.02% 8.2 515s 3769 382 232344.233 37 15 232357.000 232320.768 0.02% 8.1 521s 3785 376 cutoff 29 232357.000 232321.081 0.02% 8.1 525s 3812 360 cutoff 30 232357.000 232322.736 0.01% 8.1 530s 3837 352 cutoff 35 232357.000 232323.503 0.01% 8.1 535s 3859 341 cutoff 44 232357.000 232324.601 0.01% 8.1 540s 3880 325 232332.570 47 9 232357.000 232326.104 0.01% 8.1 546s 3895 322 cutoff 56 232357.000 232326.520 0.01% 8.1 550s 3917 312 cutoff 24 232357.000 232327.603 0.01% 8.1 555s 3939 296 cutoff 35 232357.000 232330.110 0.01% 8.1 560s 3959 284 232353.054 31 11 232357.000 232331.478 0.01% 8.0 565s 3981 263 cutoff 54 232357.000 232332.758 0.01% 8.0 570s 3996 251 cutoff 29 232357.000 232333.731 0.01% 8.0 575s Cutting planes: Learned: 1 Gomory: 14 Cover: 2 Flow cover: 63 Flow path: 31 Zero half: 1 Explored 3999 nodes (33738 simplex iterations) in 575.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.323570000000e+05, best bound 2.323337752379e+05, gap 0.0100%