ILOG CPLEX 11.110, licensed to "arizona-tempe, az", options: e m b q p=8 Welcome to CPLEX Interactive Optimizer 11.1.1 with Simplex, Mixed Integer & Barrier Optimizers Copyright (c) ILOG 1997-2008 CPLEX is a registered trademark of ILOG Type 'help' for a list of available commands. Type 'help' followed by a command name for more information on commands. CPLEX> Selected objective sense: MINIMIZE Selected objective name: R1019 Selected RHS name: B Selected bound name: BOUND Problem 'in_h.mps' read. Read time = 0.00 sec. CPLEX> Available emphasis parameters: memory set reduced memory emphasis mip set emphasis for MIP optimization numerical set extreme numerical caution emphasis Emphasis parameter to set: Present value for emphasis for MIP optimization: 0 0 = balance optimality and integer feasibility 1 = integer feasibility 2 = optimality 3 = moving best bound 4 = finding hidden feasible solutions New value for emphasis for MIP optimization: New value for emphasis for MIP optimization: 4 CPLEX> Available MIP parameters: cuts set types of cuts used during mixed integer optimization display set level of mixed integer node display interval set interval for printing mixed integer node display limits set limits for mixed integer optimization ordertype set type of generated priority order pool set solution pool characteristics strategy set strategy for mixed integer optimization tolerances set tolerances for mixed integer optimization MIP parameter to set: Available mixed integer limits: aggforcut set constraint aggregation limit for cut generation cutpasses set number of cutting plane passes cutsfactor set rows multiplier factor to limit cuts eachcutlimit set limit on number of cuts for each type per pass gomorycand set candidate limit for generating Gomory fractional cuts gomorypass set pass limit for generating Gomory fractional cuts nodes set branch and cut node limit polishtime set time limit for polishing best solution populate set solutions limit for each populate call probetime set time limit for probing repairtries set number of times to try repair heuristic solutions set mixed integer solutions limit strongcand set strong branching candidate limit strongit set strong branching iteration limit submipnodelim set sub-MIP node limit treememory set upper limit on size of tree in megabytes Mixed integer limit to set: Present value for mixed integer solutions limit: 2100000000 New value for mixed integer solutions limit: New value for mixed integer solutions limit: 1 CPLEX> Available Parameters: advance set indicator for advanced starting information barrier set parameters for barrier optimization clocktype set type of clock used to measure time conflict set parameters for finding conflicts defaults set all parameter values to defaults emphasis set optimization emphasis feasopt set parameters for feasopt logfile set file to which results are printed lpmethod set method for linear optimization mip set parameters for mixed integer optimization network set parameters for network optimizations output set extent and destinations of outputs parallel set parallel optimization mode preprocessing set parameters for preprocessing qpmethod set method for quadratic optimization read set problem read parameters sifting set parameters for sifting optimization simplex set parameters for primal and dual simplex optimizations threads set default parallel thread count timelimit set time limit in seconds tune set parameters for parameter tuning workdir set directory for working files workmem set memory available for working storage (in megabytes) Parameter to set: Present value for default parallel thread count: 0 0 = automatic 1 = sequential >1 parallel New value for default parallel thread count: New value for default parallel thread count: 1 CPLEX> Tried aggregator 1 time. MIP Presolve eliminated 168 rows and 0 columns. MIP Presolve modified 32 coefficients. Reduced MIP has 850 rows, 377 columns, and 2433 nonzeros. Presolve time = 0.00 sec. Clique table members: 336. MIP emphasis: hidden feasible solutions. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 0.01 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap 0 0 429.0000 72 429.0000 278 0 0 431.0000 106 Cuts: 254 458 0 0 431.0000 78 Cuts: 53 544 0 0 431.0000 64 Cuts: 34 588 0 0 431.0000 83 Cuts: 21 658 0 0 431.0000 108 Cuts: 34 703 0 2 431.0000 108 431.0000 703 100 65 442.0000 36 431.0000 3612 200 121 436.0000 44 431.0000 7543 300 186 432.0000 92 431.0000 11181 400 251 infeasible 431.0000 14887 500 322 437.0000 60 431.0000 18869 600 308 439.0000 30 432.0000 23561 700 283 439.0000 12 432.0000 28861 800 274 432.0000 83 432.0000 33439 900 278 438.0000 45 432.0000 38548 1000 271 434.0000 34 432.0000 43353 Elapsed time = 2.76 sec. (tree size = 0.09 MB, solutions = 0) 1100 310 441.0000 14 432.0000 47908 1200 359 436.0000 35 432.0000 51516 1300 419 443.0000 39 432.0000 56105 1400 478 infeasible 433.0000 60601 1500 524 435.0000 46 433.0000 64582 1600 580 infeasible 433.0000 69161 1700 628 444.0000 33 433.0000 73288 1800 671 437.0000 43 433.0000 76985 1900 720 435.0000 40 433.0000 82554 2000 764 434.0000 45 433.0000 86963 Elapsed time = 4.40 sec. (tree size = 0.25 MB, solutions = 0) 2100 805 438.0000 32 433.0000 92096 2200 864 434.0000 53 433.0000 96925 2300 916 infeasible 433.0000 100934 2400 969 441.0000 21 433.0000 104399 2500 1018 435.0000 15 433.0000 108640 2600 1074 445.0000 15 433.0000 113085 2700 1124 443.0000 16 433.0000 117445 2800 1180 infeasible 433.0000 121794 2900 1224 434.0000 41 433.0000 126162 3000 1279 435.0000 43 433.0000 130846 Elapsed time = 6.08 sec. (tree size = 0.44 MB, solutions = 0) 3100 1337 437.0000 24 433.0000 138101 3200 1389 436.0000 37 433.0000 143545 3300 1450 439.0000 31 433.0000 147466 3400 1499 440.0000 40 433.0000 151508 3500 1547 433.0000 46 433.0000 156259 3600 1604 435.0000 39 433.0000 161001 3700 1660 442.0000 14 433.0000 164403 3800 1711 442.0000 9 433.0000 168957 3900 1763 443.0000 28 433.0000 174692 4000 1812 infeasible 433.0000 180036 Elapsed time = 7.96 sec. (tree size = 0.61 MB, solutions = 0) 4100 1860 440.0000 21 433.0000 183952 4200 1914 437.0000 42 433.0000 187373 4300 1965 435.0000 22 433.0000 191869 4400 2017 infeasible 433.0000 197045 4500 2074 446.0000 31 433.0000 201413 4600 2125 435.0000 50 433.0000 206148 4700 2167 infeasible 433.0000 211496 4800 2231 441.0000 19 433.0000 215903 4900 2289 infeasible 433.0000 220534 5000 2347 435.0000 44 433.0000 224591 Elapsed time = 9.81 sec. (tree size = 0.82 MB, solutions = 0) 5100 2406 440.0000 27 433.0000 229276 5200 2461 infeasible 433.0000 232954 5300 2506 infeasible 434.0000 237649 5400 2564 441.0000 9 434.0000 243544 5500 2609 infeasible 434.0000 247691 5600 2657 439.0000 17 434.0000 252132 5700 2698 436.0000 27 434.0000 256447 5800 2747 440.0000 42 434.0000 261379 5900 2792 infeasible 434.0000 265678 6000 2852 446.0000 45 434.0000 270001 Elapsed time = 11.73 sec. (tree size = 0.98 MB, solutions = 0) 6100 2897 435.0000 34 434.0000 273804 6200 2948 437.0000 39 434.0000 277696 6300 2993 440.0000 51 434.0000 281697 6400 3032 439.0000 32 434.0000 285519 6500 3077 436.0000 23 434.0000 291039 6600 3128 infeasible 434.0000 293926 6700 3182 439.0000 17 434.0000 298032 6800 3224 437.0000 32 434.0000 301971 6900 3275 436.0000 16 434.0000 307051 7000 3326 439.0000 16 434.0000 311525 Elapsed time = 13.43 sec. (tree size = 1.13 MB, solutions = 0) 7100 3372 infeasible 434.0000 315829 7200 3425 442.0000 35 434.0000 320505 7300 3472 444.0000 8 434.0000 325168 7400 3518 437.0000 17 434.0000 329372 7500 3571 436.0000 64 434.0000 332985 7600 3619 441.0000 19 434.0000 338267 7700 3660 438.0000 44 434.0000 342982 7800 3716 440.0000 45 434.0000 347765 7900 3768 infeasible 434.0000 352174 8000 3820 440.0000 47 434.0000 355804 Elapsed time = 15.21 sec. (tree size = 1.28 MB, solutions = 0) 8100 3875 441.0000 39 434.0000 361174 8200 3917 437.0000 58 434.0000 365559 8300 3970 445.0000 9 434.0000 369856 8400 4025 442.0000 17 434.0000 374096 8500 4076 436.0000 40 434.0000 377638 8600 4128 441.0000 40 434.0000 381852 8700 4176 439.0000 34 434.0000 386067 8800 4220 437.0000 37 434.0000 390120 8900 4263 443.0000 43 434.0000 394291 9000 4306 437.0000 49 434.0000 398304 Elapsed time = 16.99 sec. (tree size = 1.52 MB, solutions = 0) 9100 4368 443.0000 22 434.0000 403572 9200 4404 infeasible 434.0000 409127 9300 4455 438.0000 27 434.0000 413229 9400 4507 442.0000 33 434.0000 417984 9500 4548 444.0000 9 434.0000 422499 9600 4586 449.0000 11 434.0000 426228 9700 4622 448.0000 5 434.0000 431660 9800 4666 435.0000 59 434.0000 435917 9900 4717 436.0000 48 434.0000 440660 10000 4777 447.0000 19 434.0000 443874 Elapsed time = 18.77 sec. (tree size = 1.67 MB, solutions = 0) 10100 4829 439.0000 37 434.0000 449180 10200 4881 infeasible 434.0000 453455 10300 4924 infeasible 434.0000 457249 10400 4972 440.0000 12 434.0000 461777 10500 5026 446.0000 29 434.0000 466436 10600 5073 infeasible 434.0000 470517 10700 5128 447.0000 13 434.0000 475222 10800 5175 445.0000 14 434.0000 479527 10900 5229 443.0000 26 434.0000 484111 11000 5285 442.0000 36 434.0000 489142 Elapsed time = 20.67 sec. (tree size = 1.83 MB, solutions = 0) 11100 5332 435.0000 26 434.0000 493465 11200 5384 435.0000 36 434.0000 498534 11300 5435 443.0000 34 434.0000 503012 11400 5480 437.0000 38 434.0000 508527 11500 5530 infeasible 434.0000 512719 11600 5584 434.0000 36 434.0000 517682 11700 5636 442.0000 11 434.0000 522391 11800 5690 443.0000 30 434.0000 526667 11900 5735 442.0000 5 434.0000 530469 12000 5796 435.0000 59 434.0000 536472 Elapsed time = 22.52 sec. (tree size = 2.00 MB, solutions = 0) 12100 5852 446.0000 32 434.0000 541531 12200 5899 445.0000 24 434.0000 546547 12300 5943 443.0000 20 434.0000 550578 12400 6004 441.0000 11 434.0000 554683 12500 6043 440.0000 45 434.0000 558822 12600 6098 434.0000 22 434.0000 563860 12700 6150 infeasible 434.0000 569773 12800 6201 438.0000 48 434.0000 573917 12900 6254 442.0000 35 434.0000 578689 13000 6307 445.0000 12 434.0000 583136 Elapsed time = 24.44 sec. (tree size = 2.16 MB, solutions = 0) 13100 6349 437.0000 39 434.0000 587948 13200 6399 445.0000 23 434.0000 593634 13300 6454 436.0000 22 434.0000 598112 13400 6505 436.0000 46 434.0000 602416 13500 6546 infeasible 434.0000 606123 13600 6598 infeasible 434.0000 611035 13700 6652 infeasible 434.0000 614765 13800 6718 441.0000 13 434.0000 618682 13900 6778 infeasible 434.0000 621679 14000 6815 445.0000 28 434.0000 625833 Elapsed time = 26.10 sec. (tree size = 2.32 MB, solutions = 0) 14100 6864 442.0000 30 434.0000 630197 14200 6899 442.0000 40 434.0000 634200 14300 6962 439.0000 39 434.0000 640296 14400 7012 438.0000 22 434.0000 644706 14500 7058 440.0000 41 434.0000 648947 14600 7100 443.0000 24 434.0000 654468 14700 7146 448.0000 6 434.0000 658187 14800 7188 446.0000 34 434.0000 663143 14900 7241 442.0000 17 434.0000 669189 15000 7301 448.0000 24 434.0000 673449 Elapsed time = 28.09 sec. (tree size = 2.47 MB, solutions = 0) 15100 7344 448.0000 21 434.0000 677768 15200 7399 441.0000 6 434.0000 683626 15300 7445 446.0000 51 434.0000 688765 15400 7496 435.0000 18 434.0000 693777 15500 7546 440.0000 46 434.0000 698803 15600 7592 436.0000 14 434.0000 702522 15700 7641 440.0000 56 434.0000 706754 15800 7689 437.0000 49 434.0000 711268 15900 7741 437.0000 36 434.0000 716060 16000 7792 443.0000 16 434.0000 721565 Elapsed time = 30.09 sec. (tree size = 2.63 MB, solutions = 0) 16100 7849 444.0000 7 434.0000 726083 16200 7896 436.0000 47 434.0000 730558 16300 7946 438.0000 49 434.0000 735494 16400 8004 434.0000 54 434.0000 740817 16500 8068 infeasible 434.0000 746737 16600 8122 434.0000 37 434.0000 751602 16700 8181 437.0000 47 434.0000 758069 16800 8237 447.0000 40 434.0000 764420 16900 8301 436.0000 36 434.0000 768723 17000 8367 446.0000 11 434.0000 773379 Elapsed time = 32.19 sec. (tree size = 3.01 MB, solutions = 0) 17100 8416 438.0000 42 434.0000 778190 17200 8466 436.0000 26 434.0000 785565 17300 8514 440.0000 60 434.0000 790842 17400 8573 438.0000 33 434.0000 797706 17500 8628 infeasible 434.0000 801927 17600 8693 447.0000 36 434.0000 807713 17700 8749 infeasible 434.0000 812140 17800 8807 438.0000 30 434.0000 818428 17900 8860 437.0000 43 434.0000 822419 18000 8897 436.0000 58 434.0000 827538 Elapsed time = 34.53 sec. (tree size = 3.18 MB, solutions = 0) 18100 8951 440.0000 47 434.0000 833103 18200 9001 450.0000 60 434.0000 838486 18300 9054 437.0000 31 434.0000 843797 18400 9113 440.0000 50 434.0000 848044 18500 9171 437.0000 25 434.0000 852907 18600 9224 439.0000 32 434.0000 857902 18700 9268 443.0000 48 434.0000 862912 18800 9320 442.0000 47 434.0000 867886 18900 9358 447.0000 32 435.0000 873294 19000 9408 445.0000 44 435.0000 877148 Elapsed time = 36.61 sec. (tree size = 3.34 MB, solutions = 0) 19100 9459 infeasible 435.0000 880983 19200 9507 440.0000 9 435.0000 884398 19300 9564 441.0000 16 435.0000 886743 19400 9611 439.0000 27 435.0000 890545 19500 9662 441.0000 40 435.0000 894467 19600 9708 437.0000 24 435.0000 898848 19700 9754 437.0000 20 435.0000 904118 19800 9807 440.0000 44 435.0000 909062 19900 9865 441.0000 34 435.0000 912922 20000 9920 437.0000 38 435.0000 916434 Elapsed time = 38.22 sec. (tree size = 3.51 MB, solutions = 0) 20100 9978 441.0000 13 435.0000 919522 20200 10036 443.0000 12 435.0000 922987 20300 10093 443.0000 11 435.0000 927996 20400 10146 infeasible 435.0000 932112 20500 10196 438.0000 31 435.0000 936670 20600 10242 infeasible 435.0000 940660 20700 10293 446.0000 24 435.0000 945921 20800 10345 439.0000 31 435.0000 950656 20900 10392 440.0000 25 435.0000 954536 21000 10440 437.0000 39 435.0000 957697 Elapsed time = 39.97 sec. (tree size = 3.67 MB, solutions = 0) 21100 10497 infeasible 435.0000 962965 21200 10544 442.0000 23 435.0000 966717 21300 10598 443.0000 19 435.0000 970505 21400 10647 445.0000 14 435.0000 974607 21500 10697 infeasible 435.0000 979372 21600 10747 infeasible 435.0000 983679 21700 10799 443.0000 17 435.0000 989178 21800 10853 445.0000 22 435.0000 993315 21900 10892 438.0000 29 435.0000 997797 22000 10946 infeasible 435.0000 1002731 Elapsed time = 41.83 sec. (tree size = 3.83 MB, solutions = 0) 22100 11003 442.0000 19 435.0000 1006722 22200 11053 441.0000 18 435.0000 1010131 22300 11089 436.0000 46 435.0000 1014998 22400 11148 442.0000 16 435.0000 1018650 22500 11191 442.0000 32 435.0000 1024015 22600 11239 443.0000 29 435.0000 1029043 22700 11289 436.0000 24 435.0000 1034048 22800 11339 439.0000 14 435.0000 1039027 22900 11386 446.0000 20 435.0000 1043317 23000 11428 438.0000 41 435.0000 1048121 Elapsed time = 43.67 sec. (tree size = 3.99 MB, solutions = 0) 23100 11478 infeasible 435.0000 1053242 23200 11517 infeasible 435.0000 1057388 23300 11561 441.0000 28 435.0000 1061614 23400 11615 infeasible 435.0000 1065259 23500 11657 infeasible 435.0000 1069799 23600 11707 440.0000 25 435.0000 1074222 23700 11758 437.0000 51 435.0000 1078268 23800 11813 infeasible 435.0000 1081298 23900 11862 447.0000 19 435.0000 1085108 24000 11910 437.0000 18 435.0000 1089770 Elapsed time = 45.47 sec. (tree size = 4.14 MB, solutions = 0) 24100 11951 439.0000 39 435.0000 1093688 24200 11993 439.0000 28 435.0000 1098667 24300 12037 infeasible 435.0000 1103472 24400 12088 446.0000 20 435.0000 1108399 24500 12136 449.0000 10 435.0000 1113729 24600 12166 infeasible 435.0000 1118497 24700 12222 439.0000 32 435.0000 1123249 24800 12274 442.0000 45 435.0000 1128239 24900 12327 437.0000 14 435.0000 1133448 25000 12384 441.0000 49 435.0000 1137947 Elapsed time = 47.55 sec. (tree size = 4.30 MB, solutions = 0) 25100 12437 438.0000 12 435.0000 1140590 25200 12486 444.0000 36 435.0000 1144511 25300 12528 440.0000 21 435.0000 1148734 25400 12575 440.0000 53 435.0000 1152860 25500 12634 infeasible 435.0000 1157509 25600 12684 436.0000 26 435.0000 1162442 25700 12736 441.0000 29 435.0000 1167469 25800 12793 445.0000 12 435.0000 1171899 25900 12829 442.0000 39 435.0000 1176749 26000 12870 439.0000 44 435.0000 1181680 Elapsed time = 49.31 sec. (tree size = 4.46 MB, solutions = 0) 26100 12911 440.0000 42 435.0000 1186126 26200 12956 439.0000 43 435.0000 1190890 26300 13002 437.0000 52 435.0000 1194468 26400 13055 451.0000 43 435.0000 1198772 26500 13097 446.0000 8 435.0000 1202250 26600 13151 441.0000 12 435.0000 1205818 26700 13208 438.0000 15 435.0000 1209808 26800 13268 441.0000 40 435.0000 1214300 26900 13318 449.0000 11 435.0000 1219009 27000 13365 439.0000 9 435.0000 1223682 Elapsed time = 51.05 sec. (tree size = 4.62 MB, solutions = 0) 27100 13425 449.0000 33 435.0000 1228665 27200 13467 438.0000 30 435.0000 1232449 27300 13524 439.0000 29 435.0000 1237035 27400 13594 441.0000 14 435.0000 1241127 27500 13643 447.0000 5 435.0000 1245002 27600 13692 442.0000 15 435.0000 1249002 27700 13739 445.0000 10 435.0000 1254231 27800 13792 439.0000 44 435.0000 1258593 27900 13829 437.0000 61 435.0000 1263000 28000 13881 442.0000 36 435.0000 1269122 Elapsed time = 52.95 sec. (tree size = 4.78 MB, solutions = 0) 28100 13932 439.0000 20 435.0000 1273691 28200 13975 infeasible 435.0000 1278524 28300 14024 438.0000 41 435.0000 1283998 28400 14080 442.0000 42 435.0000 1288880 28500 14126 437.0000 48 435.0000 1293349 28600 14185 442.0000 23 435.0000 1297118 28700 14230 443.0000 23 435.0000 1301515 28800 14294 443.0000 38 435.0000 1305993 28900 14340 441.0000 6 435.0000 1310305 29000 14392 437.0000 15 435.0000 1313171 Elapsed time = 54.83 sec. (tree size = 4.95 MB, solutions = 0) 29100 14449 infeasible 435.0000 1317228 29200 14489 439.0000 40 435.0000 1320617 29300 14533 438.0000 18 435.0000 1325083 29400 14588 443.0000 8 435.0000 1329863 29500 14647 infeasible 435.0000 1334637 29600 14694 440.0000 34 435.0000 1338544 29700 14747 infeasible 435.0000 1342269 29800 14801 436.0000 28 435.0000 1346334 29900 14847 infeasible 435.0000 1350563 30000 14904 440.0000 31 435.0000 1355653 Elapsed time = 56.61 sec. (tree size = 5.11 MB, solutions = 0) 30100 14944 438.0000 21 435.0000 1361904 30200 14983 435.0000 33 435.0000 1366005 30300 15026 infeasible 435.0000 1370884 30400 15075 437.0000 26 435.0000 1374802 30500 15122 445.0000 18 435.0000 1379578 30600 15179 447.0000 11 435.0000 1384103 30700 15234 451.0000 36 435.0000 1389067 30800 15281 445.0000 7 435.0000 1393844 30900 15315 436.0000 16 435.0000 1398388 31000 15380 446.0000 10 435.0000 1401802 Elapsed time = 58.53 sec. (tree size = 5.27 MB, solutions = 0) 31100 15430 440.0000 42 435.0000 1405329 31200 15493 443.0000 11 435.0000 1410168 31300 15536 445.0000 13 435.0000 1415017 31400 15607 445.0000 8 435.0000 1418743 31500 15666 441.0000 11 435.0000 1422082 31600 15715 435.0000 43 435.0000 1425824 31700 15780 439.0000 12 435.0000 1430197 31800 15837 440.0000 19 435.0000 1434356 31900 15889 438.0000 28 435.0000 1438139 32000 15935 442.0000 11 435.0000 1442309 Elapsed time = 60.19 sec. (tree size = 5.45 MB, solutions = 0) 32100 15975 445.0000 41 435.0000 1447692 32200 16025 441.0000 27 435.0000 1451545 32300 16068 435.0000 13 435.0000 1456657 32400 16126 440.0000 32 435.0000 1461879 32500 16176 438.0000 26 435.0000 1466684 32600 16239 445.0000 8 435.0000 1469718 32700 16297 444.0000 22 435.0000 1474346 32800 16344 447.0000 18 435.0000 1479198 32900 16403 439.0000 44 435.0000 1482970 33000 16451 infeasible 435.0000 1486945 Elapsed time = 62.07 sec. (tree size = 6.01 MB, solutions = 0) 33100 16500 442.0000 39 435.0000 1491744 33200 16548 infeasible 435.0000 1495909 33300 16590 infeasible 435.0000 1499702 33400 16644 437.0000 19 435.0000 1504405 33500 16697 448.0000 9 435.0000 1508245 33600 16743 443.0000 32 435.0000 1513820 33700 16796 447.0000 7 435.0000 1518618 33800 16846 440.0000 55 435.0000 1523232 33900 16897 443.0000 30 435.0000 1528941 34000 16936 infeasible 435.0000 1533118 Elapsed time = 63.97 sec. (tree size = 6.16 MB, solutions = 0) 34100 16979 437.0000 48 435.0000 1539743 34200 17029 infeasible 435.0000 1544310 34300 17074 442.0000 15 435.0000 1549997 34400 17127 445.0000 30 435.0000 1555487 34500 17179 445.0000 22 435.0000 1560167 34600 17226 infeasible 435.0000 1564493 34700 17274 439.0000 38 435.0000 1568346 34800 17327 440.0000 33 435.0000 1573559 34900 17373 445.0000 43 435.0000 1579088 35000 17424 448.0000 19 435.0000 1583046 Elapsed time = 66.06 sec. (tree size = 6.32 MB, solutions = 0) 35100 17484 436.0000 23 435.0000 1587819 35200 17541 445.0000 35 435.0000 1591285 35300 17602 437.0000 59 435.0000 1596957 35400 17648 443.0000 25 435.0000 1600733 35500 17696 438.0000 14 435.0000 1604714 35600 17733 infeasible 435.0000 1608232 35700 17776 437.0000 36 435.0000 1612510 35800 17831 444.0000 18 435.0000 1617150 35900 17888 infeasible 435.0000 1621701 36000 17943 440.0000 11 435.0000 1625675 Elapsed time = 67.78 sec. (tree size = 6.49 MB, solutions = 0) 36100 17992 441.0000 13 435.0000 1629866 36200 18042 441.0000 13 435.0000 1634285 36300 18092 439.0000 10 435.0000 1639786 36400 18151 442.0000 15 435.0000 1643903 36500 18209 443.0000 16 435.0000 1648409 36600 18263 442.0000 48 435.0000 1652793 36700 18316 infeasible 435.0000 1656469 36800 18365 435.0000 19 435.0000 1661189 36900 18412 438.0000 64 435.0000 1665028 37000 18475 444.0000 7 435.0000 1668507 Elapsed time = 69.58 sec. (tree size = 6.66 MB, solutions = 0) 37100 18521 441.0000 19 435.0000 1673202 37200 18574 438.0000 25 435.0000 1677982 37300 18633 infeasible 435.0000 1682984 37400 18688 infeasible 435.0000 1688094 37500 18734 439.0000 29 435.0000 1693609 37600 18791 infeasible 435.0000 1697640 37700 18846 438.0000 29 435.0000 1702242 37800 18882 437.0000 24 435.0000 1707318 37900 18923 infeasible 435.0000 1711725 38000 18969 437.0000 17 435.0000 1715598 Elapsed time = 71.57 sec. (tree size = 6.82 MB, solutions = 0) 38100 19015 infeasible 435.0000 1719318 38200 19063 439.0000 25 435.0000 1724128 38300 19116 436.0000 32 435.0000 1729414 38400 19163 439.0000 32 435.0000 1733636 38500 19216 436.0000 27 435.0000 1737816 38600 19264 440.0000 36 435.0000 1742646 38700 19310 435.0000 21 435.0000 1746749 38800 19366 436.0000 36 435.0000 1751690 38900 19429 infeasible 435.0000 1757131 39000 19480 442.0000 53 435.0000 1762249 Elapsed time = 73.48 sec. (tree size = 6.99 MB, solutions = 0) 39100 19533 infeasible 435.0000 1766571 39200 19588 infeasible 435.0000 1770548 39300 19634 439.0000 62 435.0000 1776125 39400 19685 440.0000 31 435.0000 1781911 39500 19738 445.0000 41 435.0000 1786479 39600 19776 445.0000 41 435.0000 1791977 39700 19836 440.0000 22 435.0000 1796992 39800 19884 443.0000 41 435.0000 1802386 39900 19939 442.0000 15 435.0000 1807306 40000 19982 436.0000 61 435.0000 1811875 Elapsed time = 75.60 sec. (tree size = 7.15 MB, solutions = 0) 40100 20036 infeasible 435.0000 1815762 40200 20091 436.0000 41 435.0000 1821684 40300 20141 438.0000 38 435.0000 1826839 40400 20192 438.0000 18 435.0000 1831299 40500 20235 441.0000 15 435.0000 1835364 40600 20278 445.0000 23 435.0000 1840571 40700 20323 437.0000 22 435.0000 1844128 40800 20371 446.0000 14 435.0000 1849537 40900 20424 438.0000 30 435.0000 1854187 41000 20476 438.0000 22 435.0000 1859303 Elapsed time = 77.57 sec. (tree size = 7.32 MB, solutions = 0) 41100 20528 450.0000 14 435.0000 1864616 41200 20587 442.0000 13 435.0000 1868846 41300 20638 443.0000 22 435.0000 1872116 41400 20698 infeasible 435.0000 1875107 41500 20751 445.0000 8 435.0000 1879400 41600 20810 442.0000 10 435.0000 1883669 41700 20864 442.0000 40 435.0000 1887870 41800 20917 439.0000 20 435.0000 1892514 41900 20958 441.0000 29 435.0000 1897173 42000 21001 445.0000 41 435.0000 1901313 Elapsed time = 79.36 sec. (tree size = 7.49 MB, solutions = 0) 42100 21058 445.0000 20 435.0000 1905512 42200 21107 439.0000 20 435.0000 1909011 42300 21168 infeasible 435.0000 1913059 42400 21215 442.0000 34 435.0000 1916834 42500 21271 447.0000 6 435.0000 1920359 42600 21316 infeasible 435.0000 1924761 42700 21361 436.0000 55 435.0000 1928665 42800 21407 infeasible 435.0000 1933351 42900 21448 443.0000 17 435.0000 1939016 43000 21485 439.0000 31 435.0000 1943382 Elapsed time = 81.18 sec. (tree size = 7.65 MB, solutions = 0) 43100 21518 445.0000 56 435.0000 1947868 43200 21565 446.0000 17 435.0000 1952718 43300 21610 441.0000 57 435.0000 1958099 43400 21653 442.0000 7 435.0000 1962984 43500 21700 447.0000 31 435.0000 1967780 43600 21759 444.0000 29 435.0000 1972129 43700 21810 436.0000 31 435.0000 1977182 43800 21855 437.0000 57 435.0000 1982084 43900 21907 442.0000 25 435.0000 1987817 44000 21956 440.0000 36 435.0000 1992024 Elapsed time = 83.22 sec. (tree size = 7.80 MB, solutions = 0) 44100 21996 438.0000 16 435.0000 1996376 44200 22047 439.0000 21 435.0000 2000337 44300 22097 449.0000 9 435.0000 2004716 44400 22144 439.0000 30 435.0000 2009854 44500 22202 440.0000 22 435.0000 2014182 44600 22252 441.0000 10 435.0000 2018281 44700 22305 446.0000 19 435.0000 2022103 44800 22359 439.0000 38 435.0000 2026233 44900 22401 446.0000 22 435.0000 2032349 45000 22455 infeasible 435.0000 2037177 Elapsed time = 85.12 sec. (tree size = 7.97 MB, solutions = 0) 45100 22510 443.0000 18 435.0000 2041452 45200 22558 436.0000 44 435.0000 2045408 45300 22612 444.0000 11 435.0000 2049874 45400 22655 440.0000 63 435.0000 2054646 45500 22712 449.0000 9 435.0000 2058091 45600 22763 442.0000 14 435.0000 2062162 45700 22819 437.0000 22 435.0000 2066999 45800 22874 448.0000 9 435.0000 2071245 45900 22923 440.0000 29 435.0000 2075828 46000 22968 437.0000 47 435.0000 2081898 Elapsed time = 86.99 sec. (tree size = 8.13 MB, solutions = 0) 46100 22999 439.0000 50 435.0000 2088381 46200 23056 438.0000 20 435.0000 2093092 46300 23117 436.0000 43 435.0000 2096748 46400 23167 438.0000 37 435.0000 2100980 46500 23203 436.0000 62 435.0000 2106406 46600 23257 437.0000 15 435.0000 2111908 46700 23308 infeasible 435.0000 2117119 46800 23367 441.0000 27 435.0000 2122367 46900 23418 448.0000 26 435.0000 2127605 47000 23468 448.0000 31 435.0000 2132020 Elapsed time = 89.09 sec. (tree size = 8.30 MB, solutions = 0) 47100 23510 444.0000 32 435.0000 2136299 47200 23557 infeasible 435.0000 2141489 47300 23608 443.0000 24 435.0000 2147137 47400 23651 436.0000 33 435.0000 2150655 47500 23689 438.0000 52 435.0000 2155529 47600 23744 441.0000 42 435.0000 2160310 47700 23793 435.0000 23 435.0000 2164622 47800 23839 438.0000 34 435.0000 2169171 47900 23881 438.0000 25 435.0000 2174029 48000 23931 445.0000 14 435.0000 2177566 Elapsed time = 91.01 sec. (tree size = 8.45 MB, solutions = 0) 48100 23978 442.0000 40 435.0000 2182774 48200 24032 infeasible 435.0000 2187232 48300 24079 443.0000 24 435.0000 2190954 48400 24125 440.0000 41 435.0000 2195541 48500 24179 436.0000 32 435.0000 2199274 48600 24224 infeasible 435.0000 2205087 48700 24283 446.0000 28 435.0000 2209837 48800 24333 452.0000 28 435.0000 2214472 48900 24382 437.0000 65 435.0000 2218864 49000 24442 441.0000 16 435.0000 2224517 Elapsed time = 93.09 sec. (tree size = 8.62 MB, solutions = 0) 49100 24498 441.0000 26 435.0000 2229164 49200 24552 441.0000 44 435.0000 2233003 49300 24606 444.0000 23 435.0000 2237192 49400 24653 441.0000 14 435.0000 2242284 49500 24691 infeasible 435.0000 2246897 49600 24746 439.0000 13 435.0000 2250623 49700 24804 439.0000 44 435.0000 2256461 49800 24860 445.0000 15 435.0000 2260755 49900 24905 440.0000 43 435.0000 2264242 50000 24947 441.0000 36 435.0000 2270482 Elapsed time = 95.05 sec. (tree size = 8.78 MB, solutions = 0) 50100 25000 438.0000 28 435.0000 2274605 50200 25040 436.0000 44 435.0000 2279722 50300 25088 infeasible 435.0000 2284580 50400 25140 447.0000 9 435.0000 2287793 50500 25188 441.0000 44 435.0000 2292782 50600 25242 444.0000 34 435.0000 2297194 50700 25295 437.0000 28 435.0000 2301702 50800 25355 443.0000 17 435.0000 2306469 50900 25412 435.0000 42 435.0000 2310706 51000 25473 440.0000 29 435.0000 2315253 Elapsed time = 96.93 sec. (tree size = 8.96 MB, solutions = 0) 51100 25523 444.0000 9 435.0000 2319282 51200 25568 infeasible 435.0000 2323347 51300 25626 450.0000 12 435.0000 2327450 51400 25671 439.0000 30 435.0000 2331169 51500 25730 438.0000 14 435.0000 2336161 51600 25778 436.0000 29 435.0000 2340663 51700 25821 438.0000 21 435.0000 2344685 51800 25860 infeasible 435.0000 2349559 51900 25898 442.0000 14 435.0000 2354286 52000 25945 infeasible 435.0000 2358975 Elapsed time = 98.77 sec. (tree size = 9.11 MB, solutions = 0) 52100 25986 435.0000 66 435.0000 2363316 52200 26028 436.0000 55 435.0000 2368251 52300 26071 infeasible 435.0000 2373391 52400 26119 447.0000 31 435.0000 2377777 52500 26174 443.0000 37 435.0000 2383768 52600 26228 infeasible 435.0000 2387301 52700 26267 infeasible 435.0000 2391903 52800 26307 infeasible 435.0000 2396783 52900 26358 446.0000 22 435.0000 2401053 53000 26401 440.0000 39 435.0000 2406304 Elapsed time = 100.79 sec. (tree size = 9.26 MB, solutions = 0) 53100 26448 infeasible 435.0000 2409603 53200 26485 437.0000 28 435.0000 2414209 53300 26542 436.0000 15 435.0000 2418779 53400 26601 448.0000 8 435.0000 2423179 53500 26651 infeasible 435.0000 2428304 53600 26696 440.0000 44 435.0000 2433216 53700 26749 437.0000 55 435.0000 2439124 53800 26795 439.0000 38 435.0000 2442278 53900 26850 447.0000 14 435.0000 2446782 54000 26900 442.0000 12 435.0000 2451375 Elapsed time = 102.71 sec. (tree size = 9.42 MB, solutions = 0) 54100 26948 443.0000 14 435.0000 2454785 54200 27002 445.0000 22 435.0000 2459237 54300 27046 439.0000 14 435.0000 2462321 54400 27095 437.0000 44 435.0000 2464893 54500 27138 449.0000 30 435.0000 2470467 54600 27172 infeasible 435.0000 2475315 54700 27220 444.0000 15 435.0000 2480440 54800 27254 436.0000 52 435.0000 2486307 54900 27295 infeasible 435.0000 2491390 55000 27339 439.0000 25 435.0000 2497481 Elapsed time = 104.69 sec. (tree size = 9.57 MB, solutions = 0) 55100 27390 439.0000 41 435.0000 2501875 55200 27440 437.0000 36 435.0000 2506823 55300 27490 445.0000 27 435.0000 2511958 55400 27538 448.0000 14 435.0000 2515894 55500 27588 443.0000 28 435.0000 2520292 55600 27650 438.0000 26 435.0000 2525271 55700 27710 444.0000 17 435.0000 2530143 55800 27765 435.0000 46 435.0000 2535457 55900 27815 infeasible 435.0000 2540785 56000 27862 448.0000 25 435.0000 2546052 Elapsed time = 106.83 sec. (tree size = 9.74 MB, solutions = 0) 56100 27907 infeasible 435.0000 2550060 56200 27966 440.0000 18 435.0000 2554331 56300 28023 442.0000 12 435.0000 2558053 56400 28080 437.0000 27 435.0000 2562860 56500 28124 437.0000 31 435.0000 2567645 56600 28174 436.0000 27 435.0000 2572588 56700 28237 444.0000 38 435.0000 2576285 56800 28294 449.0000 19 435.0000 2579925 56900 28347 446.0000 7 435.0000 2583885 57000 28387 440.0000 26 435.0000 2587321 Elapsed time = 108.57 sec. (tree size = 9.91 MB, solutions = 0) 57100 28429 436.0000 39 435.0000 2592549 57200 28476 451.0000 24 435.0000 2597876 57300 28525 438.0000 28 435.0000 2602281 57400 28587 infeasible 435.0000 2605752 57500 28641 448.0000 16 435.0000 2611108 57600 28685 437.0000 14 435.0000 2616270 57700 28737 446.0000 24 435.0000 2621942 57800 28796 444.0000 15 435.0833 2624416 57900 28840 infeasible 435.5000 2627967 58000 28891 446.0000 22 436.0000 2632478 Elapsed time = 110.51 sec. (tree size = 10.08 MB, solutions = 0) 58100 28938 448.0000 26 436.0000 2635200 58200 28987 443.0000 21 436.0000 2639030 58300 29030 440.0000 35 436.0000 2643150 58400 29080 443.0000 10 436.0000 2646041 58500 29123 437.0000 9 436.0000 2649725 58600 29167 452.0000 14 436.0000 2652732 58700 29211 438.0000 16 436.0000 2655041 58800 29261 441.0000 11 436.0000 2658202 58900 29297 442.0000 6 436.0000 2662696 59000 29347 438.0000 34 436.0000 2666479 Elapsed time = 111.95 sec. (tree size = 10.23 MB, solutions = 0) 59100 29405 infeasible 436.0000 2670698 59200 29447 440.0000 12 436.0000 2674427 59300 29493 infeasible 436.0000 2678637 59400 29554 443.0000 13 436.0000 2682470 59500 29602 445.0000 44 436.0000 2686237 59600 29650 443.0000 40 436.0000 2688984 59700 29699 infeasible 436.0000 2692340 59800 29760 443.0000 9 436.0000 2695038 59900 29810 443.0000 13 436.0000 2698810 60000 29864 439.0000 13 436.0000 2701911 Elapsed time = 113.42 sec. (tree size = 10.41 MB, solutions = 0) 60100 29912 444.0000 8 436.0000 2705243 60200 29965 infeasible 436.0000 2710579 60300 30017 439.0000 40 436.0000 2715261 60400 30074 438.0000 38 436.0000 2718745 60500 30121 444.0000 10 436.0000 2721404 60600 30170 446.0000 24 436.0000 2724523 60700 30214 449.0000 20 436.0000 2728635 60800 30264 infeasible 436.0000 2731650 60900 30319 441.0000 10 436.0000 2735441 61000 30366 438.0000 21 436.0000 2738984 Elapsed time = 114.95 sec. (tree size = 10.57 MB, solutions = 0) 61100 30416 infeasible 436.0000 2742078 61200 30476 infeasible 436.0000 2746644 61300 30533 441.0000 10 436.0000 2750513 61400 30576 438.0000 26 436.0000 2754479 61500 30622 453.0000 12 436.0000 2758302 61600 30663 438.0000 48 436.0000 2762938 61700 30712 440.0000 12 436.0000 2766645 61800 30764 443.0000 13 436.0000 2771139 61900 30803 438.0000 21 436.0000 2773842 62000 30853 infeasible 436.0000 2778271 Elapsed time = 116.60 sec. (tree size = 10.73 MB, solutions = 0) 62100 30906 440.0000 21 436.0000 2782131 62200 30953 447.0000 23 436.0000 2786028 62300 30998 441.0000 13 436.0000 2790309 62400 31048 441.0000 29 436.0000 2792997 62500 31099 infeasible 436.0000 2796350 62600 31140 437.0000 14 436.0000 2800172 62700 31183 440.0000 16 436.0000 2804549 62800 31237 436.0000 16 436.0000 2807362 62900 31290 444.0000 8 436.0000 2810562 63000 31326 441.0000 7 436.0000 2814245 Elapsed time = 118.17 sec. (tree size = 10.89 MB, solutions = 0) 63100 31365 440.0000 31 436.0000 2818116 * 63111 29633 integral 0 448.0000 436.0000 2818586 2.68% Implied bound cuts applied: 251 Flow cuts applied: 6 Mixed integer rounding cuts applied: 23 Zero-half cuts applied: 144 Gomory fractional cuts applied: 58 Solution pool: 1 solution saved. MIP - Solution limit exceeded, integer feasible: Objective = 4.4800000000e+02 Current MIP best bound = 4.3600000000e+02 (gap = 12, 2.68%) Solution time = 118.34 sec. Iterations = 2818586 Nodes = 63112 (29633) CPLEX> 118.35user 0.11system 1:58.49elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+10847minor)pagefaults 0swaps