ILOG CPLEX 10.200, licensed to "arizona-tempe, az", options: e m b q p=8 FPgen-t 06/06/2005 - Bertacco, Fischetti, Lodi 09/16/2005 - Achterberg, Berthold applying MIP presolve... Selected objective sense: MINIMIZE Selected objective name: R0010780 Selected RHS name: RHS Selected bound name: BOUND Tried aggregator 1 time. MIP Presolve eliminated 5256 rows and 163 columns. MIP Presolve modified 694 coefficients. Aggregator did 7 substitutions. Reduced MIP has 5516 rows, 10643 columns, and 158739 nonzeros. presolving objective offset = 406221 (restat: 0) Problem: germanrr.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 5516 rows and 10643 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 10532 integer variables (5281 of which are binary and 5251 are general integer) 111 continuous variables Solving relaxed problem...0- 0 -1 0 4.59801e+07 54.7621 done obj=4.55739e+07 + 406221 = 4.59801e+07 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 24.7125 0 4.74795e+07 29.1153 improved distance by 0.385938percent 1- 2 9.5375 0 4.81661e+07 22.8292 improved distance by 0.73769percent 1- 3 7.03571 0 4.85356e+07 17.3071 improved distance by 0.840948percent 1- 4 5.91667 0 4.86375e+07 17.05 1- 5 6.8 0 4.8768e+07 14.7 improved distance by 0.938028percent 1- 6 5.55 0 4.87877e+07 12.45 1- 7 6.35 0 4.90825e+07 9.85 improved distance by 0.828829percent 1- 8 4.6 0 4.92167e+07 11.02 improved distance by 0.663043percent 1- 9 3.05 0 4.9204e+07 9.85 improved distance by 0.819672percent 1- 10 2.5 0 4.92412e+07 8.9 1- 11 6.95 0 4.94089e+07 8.45 1- 12 2.8 0 4.94873e+07 8.45 1- 13 8.6 0 4.9263e+07 8.1 improved distance by 0.5percent 1- 14 1.25 0 4.94605e+07 4.05 1- 15 4 0 4.94219e+07 3.4 1- 16 3.1 0 4.9432e+07 2.9 improved distance by 0.76percent 1- 17 0.95 0 4.94318e+07 2.85 1- 18 3.7 0 4.97711e+07 2.975 1- 19 1.2 0 4.97227e+07 4.7 s iter delta rst obj fractionality incumbent improved distance by 0.842105percent 1- 20 0.8 0 4.97446e+07 2.8 1- 21 1.2 0 4.9743e+07 2.8 1- 22 3.3 0 4.97933e+07 3.1 1- 23 1.2 0 4.9743e+07 2.8 1- 24 0.8 0 4.97241e+07 2.8 1- 25 3.95 0 4.98199e+07 4.85 1- 26 1.55 0 4.9719e+07 4.65 1- 27 1.2 0 4.97272e+07 3.6 1- 28 6 0 4.98793e+07 3.6 1- 29 5 0 4.98793e+07 3.6 1- 30 1.2 0 4.97573e+07 3.6 1- 31 6 0 4.97757e+07 3.8 1- 32 3.1 0 4.9761e+07 4.28571 1- 33 1.225 0 4.9821e+07 3.075 1- 34 4.35 0 4.98284e+07 2.55 1- 35 1.3 0 4.98774e+07 1.9 1- 36 1.7 0 4.99463e+07 1.5 improved distance by 0.375percent 1- 37 0.3 0 5.00786e+07 0.5 improved distance by 0percent 1- 38 0 0 5.01954e+07 2 Binary variables didn't change Total stage 1 restarts: 0 Stage 2... Using best point from iter: 38 2- 39 0 0 5.02909e+07 0 Total stage 2 restarts: 0 Solution with obj=4.98847e+07 + 406221 = 5.02909e+07 found Writing MIP start values to file germanrr.mst Solution (only non-zero entries are reported): obj = 5.02909e+07 C0000292 = 1 C0000363 = 1 C0000375 = 1 C0000380 = 1 C0000383 = 1 C0000385 = 1 C0000441 = 1 C0000445 = 1 C0000452 = 1 C0000686 = 1 C0000786 = 1 C0000788 = 1 C0000842 = 1 C0000843 = 1 C0000879 = 1 C0000889 = 1 C0000956 = 1 C0001033 = 1 C0001127 = 1 C0001128 = 1 C0001152 = 1 C0001157 = 1 C0001165 = 1 C0001273 = 1 C0001402 = 1 C0001772 = 1 C0001797 = 1 C0001837 = 1 C0001849 = 1 C0001921 = 1 C0001936 = 1 C0001937 = 1 C0001938 = 1 C0001951 = 1 C0001966 = 1 C0001991 = 1 C0002018 = 1 C0002049 = 1 C0002099 = 1 C0002111 = 1 C0002128 = 1 C0002212 = 1 C0002263 = 1 C0002274 = 1 C0002277 = 1 C0002292 = 1 C0002312 = 1 C0002445 = 1 C0002471 = 1 C0002497 = 1 C0002517 = 1 C0002578 = 1 C0002627 = 1 C0002654 = 1 C0002657 = 1 C0002729 = 1 C0002734 = 1 C0002735 = 1 C0002736 = 1 C0002744 = 1 C0002760 = 1 C0002761 = 1 C0002765 = 1 C0002768 = 1 C0002774 = 1 C0002775 = 1 C0002778 = 1 C0002782 = 1 C0002784 = 1 C0002791 = 1 C0002803 = 1 C0002864 = 1 C0002957 = 1 C0002959 = 1 C0002984 = 1 C0003070 = 1 C0003208 = 1 C0003225 = 1 C0003326 = 1 C0003558 = 1 C0003858 = 1 C0003972 = 1 C0004134 = 1 C0004252 = 1 C0004321 = 1 C0004334 = 1 C0004469 = 1 C0004479 = 1 C0004481 = 1 C0004483 = 1 C0004527 = 1 C0004553 = 1 C0004554 = 1 C0004573 = 1 C0004596 = 1 C0004639 = 1 C0004698 = 1 C0004720 = 1 C0004778 = 1 C0004889 = 1 C0004956 = 1 C0005090 = 1 C0005092 = 1 C0005128 = 1 C0005145 = 1 C0005154 = 1 C0005181 = 1 C0005183 = 1 C0005201 = 1 C0005206 = 1 C0005232 = 1 C0005256 = 1 C0005296 = 1 C0005319 = 1 C0005368 = 1 C0005373 = 1 C0005404 = 1 C0005406 = 1 C0005420 = 1 C0005436 = 1 C0005446 = 1 C0005579 = 5 C0005650 = 6 C0005662 = 6 C0005667 = 5 C0005670 = 6 C0005672 = 6 C0005728 = 5 C0005732 = 6 C0005739 = 6 C0005973 = 6 C0006073 = 6 C0006075 = 6 C0006129 = 6 C0006130 = 6 C0006166 = 6 C0006176 = 6 C0006243 = 6 C0006320 = 6 C0006414 = 6 C0006415 = 6 C0006439 = 6 C0006444 = 6 C0006452 = 6 C0006560 = 6 C0006689 = 6 C0007059 = 6 C0007084 = 4 C0007124 = 2 C0007131 = 2 C0007136 = 6 C0007208 = 5 C0007224 = 6 C0007225 = 6 C0007238 = 6 C0007253 = 6 C0007278 = 4 C0007305 = 6 C0007336 = 5 C0007386 = 6 C0007398 = 6 C0007415 = 6 C0007499 = 6 C0007550 = 4 C0007561 = 6 C0007564 = 6 C0007579 = 6 C0007599 = 6 C0007732 = 6 C0007758 = 6 C0007784 = 6 C0007804 = 5 C0007865 = 6 C0007914 = 6 C0007941 = 3 C0007944 = 6 C0008016 = 4 C0008021 = 6 C0008022 = 6 C0008023 = 6 C0008031 = 6 C0008047 = 6 C0008048 = 6 C0008052 = 6 C0008055 = 6 C0008061 = 6 C0008062 = 6 C0008065 = 2 C0008069 = 6 C0008071 = 6 C0008078 = 6 C0008090 = 6 C0008151 = 6 C0008244 = 6 C0008246 = 6 C0008271 = 6 C0008357 = 4 C0008512 = 6 C0008584 = 5 C0008613 = 6 C0009145 = 6 C0009259 = 6 C0009421 = 6 C0009539 = 1 C0009608 = 6 C0009621 = 6 C0009756 = 6 C0009766 = 6 C0009768 = 6 C0009770 = 6 C0009814 = 4 C0009840 = 6 C0009841 = 6 C0009860 = 6 C0009883 = 5 C0009926 = 4 C0009985 = 6 C0010007 = 6 C0010065 = 6 C0010176 = 6 C0010243 = 1 C0010377 = 6 C0010379 = 6 C0010415 = 6 C0010432 = 6 C0010468 = 5 C0010470 = 6 C0010488 = 6 C0010493 = 6 C0010519 = 6 C0010543 = 6 C0010583 = 6 C0010606 = 6 C0010655 = 5 C0010660 = 6 C0010691 = 6 C0010693 = 6 C0010707 = 6 C0010723 = 6 C0010733 = 6 Feasible FOUND in 39 iterations! First sol: obj=50290896.68500003 time=4 iter=39 restarts=0 stage=2 3.72user 0.08system 0:03.83elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 104inputs+10848outputs (0major+20247minor)pagefaults 0swaps