ILOG CPLEX 11.110, 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: bench/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 56.6591 done obj=4.55739e+07 + 406221 = 4.59801e+07 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 31.0918 0 4.6025e+07 43.6301 improved distance by 0.477765percent 1- 2 14.8546 0 4.62098e+07 34.2315 improved distance by 0.805548percent 1- 3 11.9661 0 4.64163e+07 27.5506 improved distance by 0.873651percent 1- 4 10.4542 0 4.65506e+07 26.6275 1- 5 10.7332 0 4.68061e+07 24.9478 improved distance by 0.746114percent 1- 6 7.8 0 4.69464e+07 23.4 improved distance by 0.753205percent 1- 7 5.875 0 4.70707e+07 19.825 improved distance by 0.782979percent 1- 8 4.6 0 4.71854e+07 17.6 1- 9 6.5 0 4.76532e+07 11.9 improved distance by 0.706522percent 1- 10 3.25 0 4.77492e+07 9.25 improved distance by 0.861538percent 1- 11 2.8 0 4.78958e+07 8.6 improved distance by 0.857143percent 1- 12 2.4 0 4.7907e+07 9.2 1- 13 6.6 0 4.77238e+07 11.7 1- 14 4.25 0 4.76074e+07 12.4964 1- 15 7.6 0 4.76119e+07 16.0743 1- 16 4.8 0 4.75794e+07 10.7 1- 17 3.8 0 4.75794e+07 10.7 1- 18 8.5 0 4.77652e+07 12.3 1- 19 3.6 0 4.76102e+07 10.1 s iter delta rst obj fractionality incumbent 1- 20 12.875 0 4.77243e+07 10.525 1- 21 4.85 0 4.76936e+07 10.15 1- 22 3.85 0 4.77394e+07 9.85 1- 23 15.575 0 4.77455e+07 11.025 1- 24 4.2 0 4.78876e+07 11.2857 1- 25 3.15 0 4.77213e+07 9.15 1- 26 13.8 0 4.78582e+07 12.6 1- 27 4 0 4.76133e+07 11.1 1- 28 16.875 0 4.77042e+07 11.525 1- 29 11.875 0 4.77042e+07 11.525 1- 30 3.65 0 4.76287e+07 10.25 1- 31 14.475 0 4.7773e+07 11.525 1- 32 6.55 0 4.78929e+07 10.35 1- 33 4.1 0 4.78921e+07 9.1 1- 34 3.4 0 4.77273e+07 12 1- 35 7.1 0 4.75472e+07 12.1 1- 36 2.55 0 4.77939e+07 9.15 1- 37 13.65 0 4.81826e+07 10.45 1- 38 9.65 0 4.79574e+07 9.25 improved distance by 0.958333percent 1- 39 2.3 0 4.78213e+07 6.7 s iter delta rst obj fractionality incumbent improved distance by 0.652174percent 1- 40 1.5 0 4.78929e+07 5.7 1- 41 7.7 0 4.79697e+07 6.4 improved distance by 0.866667percent 1- 42 1.3 0 4.79294e+07 7 1- 43 8.9 0 4.80058e+07 9.4 1- 44 3 0 4.79758e+07 8.5 1- 45 1.35 0 4.80544e+07 4.55 1- 46 7 0 4.81088e+07 4.6 1- 47 3 0 4.81044e+07 5.3 1- 48 4.3 0 4.80429e+07 5.7 1- 49 3.3 0 4.80537e+07 4.9 1- 50 5.15 0 4.80514e+07 6.95 improved distance by 0.923077percent 1- 51 1.2 0 4.81325e+07 3.6 1- 52 1.2 0 4.81272e+07 3.6 1- 53 5.5 0 4.81238e+07 4.8 1- 54 2.5 0 4.81045e+07 4.8 1- 55 4.15 0 4.81211e+07 5.45 improved distance by 0.958333percent 1- 56 1.15 0 4.81836e+07 3.05 1- 57 5.65 0 4.81282e+07 4.45 1- 58 2.25 0 4.82417e+07 4.15 1- 59 1.25 0 4.82622e+07 3.35 s iter delta rst obj fractionality incumbent 1- 60 5.7 0 4.81345e+07 4.7 1- 61 1.2 0 4.81272e+07 4.2 1- 62 5.5 0 4.8112e+07 4.16667 1- 63 3.5 0 4.8112e+07 4.16667 1- 64 2 0 4.81285e+07 3.4 1- 65 1.2 0 4.81272e+07 3.6 1- 66 143.498 1 5.00848e+07 31.1402 1- 67 9.575 1 4.93396e+07 19.7583 1- 68 5.75 1 4.93852e+07 20.375 1- 69 5.15 1 4.93868e+07 14.15 1- 70 14.75 1 4.87492e+07 19.0056 1- 71 3.75 1 4.8829e+07 10.15 1- 72 4.85 1 4.86781e+07 12.55 1- 73 8.2 1 4.88547e+07 7.2 1- 74 4.2 1 4.89051e+07 5.8 1- 75 4.2 1 4.88171e+07 7.5 1- 76 2.4 1 4.89173e+07 6.7 1- 77 7 1 4.89001e+07 6.1 improved distance by 0.608696percent 1- 78 0.7 1 4.90467e+07 2.9 1- 79 2.8 1 4.90434e+07 4.4 s iter delta rst obj fractionality incumbent 1- 80 1 1 4.9052e+07 3.3 1- 81 2 1 4.89729e+07 2.9 improved distance by 0.571429percent 1- 82 0.4 1 4.8998e+07 1.4 1- 83 1.5 1 4.90188e+07 1.5 1- 84 1.1 1 4.90155e+07 1.9 improved distance by 0.25percent 1- 85 0.1 1 4.90397e+07 0.5 improved distance by 0percent 1- 86 0 1 4.90401e+07 0 Binary variables didn't change Total stage 1 restarts: 1 Solution with obj=4.86338e+07 + 406221 = 4.90401e+07 found Writing MIP start values to file bench/germanrr.mst Solution (only non-zero entries are reported): obj = 4.90401e+07 C0000270 = 1 C0000345 = 1 C0000363 = 1 C0000380 = 1 C0000383 = 1 C0000389 = 1 C0000390 = 1 C0000445 = 1 C0000452 = 1 C0000549 = 1 C0000584 = 1 C0000786 = 1 C0000788 = 1 C0000840 = 1 C0000842 = 1 C0000849 = 1 C0000926 = 1 C0000956 = 1 C0001033 = 1 C0001127 = 1 C0001128 = 1 C0001137 = 1 C0001157 = 1 C0001211 = 1 C0001224 = 1 C0001355 = 1 C0001391 = 1 C0001402 = 1 C0001486 = 1 C0001496 = 1 C0001535 = 1 C0001849 = 1 C0001873 = 1 C0001935 = 1 C0001936 = 1 C0001937 = 1 C0001938 = 1 C0001966 = 1 C0002024 = 1 C0002049 = 1 C0002111 = 1 C0002127 = 1 C0002128 = 1 C0002212 = 1 C0002263 = 1 C0002290 = 1 C0002292 = 1 C0002312 = 1 C0002340 = 1 C0002449 = 1 C0002471 = 1 C0002497 = 1 C0002512 = 1 C0002578 = 1 C0002579 = 1 C0002654 = 1 C0002657 = 1 C0002730 = 1 C0002731 = 1 C0002734 = 1 C0002735 = 1 C0002744 = 1 C0002765 = 1 C0002774 = 1 C0002775 = 1 C0002777 = 1 C0002778 = 1 C0002782 = 1 C0002791 = 1 C0002796 = 1 C0002803 = 1 C0002864 = 1 C0002870 = 1 C0002882 = 1 C0002907 = 1 C0002917 = 1 C0002918 = 1 C0002959 = 1 C0003028 = 1 C0003203 = 1 C0003208 = 1 C0003225 = 1 C0003273 = 1 C0003326 = 1 C0003437 = 1 C0003462 = 1 C0003558 = 1 C0003682 = 1 C0003916 = 1 C0003972 = 1 C0003973 = 1 C0004082 = 1 C0004213 = 1 C0004221 = 1 C0004244 = 1 C0004252 = 1 C0004274 = 1 C0004334 = 1 C0004424 = 1 C0004432 = 1 C0004479 = 1 C0004481 = 1 C0004483 = 1 C0004531 = 1 C0004536 = 1 C0004553 = 1 C0004554 = 1 C0004573 = 1 C0004597 = 1 C0004698 = 1 C0004720 = 1 C0004778 = 1 C0004843 = 1 C0004880 = 1 C0004889 = 1 C0004956 = 1 C0004989 = 1 C0005090 = 1 C0005092 = 1 C0005128 = 1 C0005149 = 1 C0005170 = 1 C0005174 = 1 C0005181 = 1 C0005183 = 1 C0005201 = 1 C0005206 = 1 C0005229 = 1 C0005232 = 1 C0005256 = 1 C0005319 = 1 C0005368 = 1 C0005373 = 1 C0005403 = 1 C0005404 = 1 C0005420 = 1 C0005436 = 1 C0005446 = 1 C0005471 = 1 C0005491 = 1 C0005506 = 1 C0005557 = 6 C0005650 = 4 C0005667 = 6 C0005670 = 6 C0005676 = 5 C0005677 = 6 C0005732 = 4 C0005739 = 5 C0005836 = 6 C0006073 = 6 C0006075 = 6 C0006129 = 6 C0006136 = 6 C0006213 = 6 C0006243 = 6 C0006320 = 6 C0006414 = 6 C0006415 = 6 C0006424 = 6 C0006444 = 5 C0006498 = 6 C0006511 = 4 C0006678 = 5 C0006773 = 3 C0006783 = 1 C0006822 = 3 C0007136 = 6 C0007222 = 2 C0007224 = 4 C0007225 = 6 C0007253 = 6 C0007311 = 6 C0007336 = 4 C0007398 = 6 C0007414 = 6 C0007415 = 6 C0007499 = 6 C0007550 = 6 C0007577 = 4 C0007579 = 6 C0007599 = 6 C0007627 = 6 C0007736 = 3 C0007758 = 6 C0007784 = 6 C0007799 = 5 C0007865 = 6 C0007866 = 6 C0007941 = 3 C0007944 = 6 C0008017 = 6 C0008018 = 6 C0008021 = 6 C0008022 = 6 C0008031 = 6 C0008052 = 6 C0008061 = 6 C0008062 = 6 C0008064 = 6 C0008065 = 5 C0008069 = 6 C0008078 = 6 C0008083 = 5 C0008090 = 6 C0008151 = 6 C0008157 = 6 C0008169 = 3 C0008194 = 5 C0008204 = 2 C0008205 = 6 C0008246 = 3 C0008315 = 5 C0008490 = 3 C0008495 = 4 C0008512 = 6 C0008613 = 6 C0008724 = 1 C0008749 = 6 C0008969 = 5 C0009203 = 6 C0009259 = 6 C0009260 = 6 C0009500 = 4 C0009508 = 5 C0009531 = 6 C0009561 = 2 C0009621 = 6 C0009711 = 6 C0009719 = 6 C0009766 = 5 C0009768 = 5 C0009770 = 6 C0009818 = 6 C0009823 = 6 C0009840 = 6 C0009841 = 6 C0009860 = 6 C0009884 = 6 C0009985 = 6 C0010007 = 6 C0010065 = 6 C0010167 = 6 C0010176 = 6 C0010243 = 2 C0010276 = 2 C0010379 = 6 C0010415 = 5 C0010457 = 6 C0010461 = 6 C0010468 = 6 C0010470 = 5 C0010488 = 6 C0010493 = 6 C0010519 = 6 C0010543 = 6 C0010606 = 6 C0010655 = 5 C0010660 = 6 C0010690 = 4 C0010707 = 6 C0010723 = 4 C0010733 = 6 C0010778 = 1 C0010793 = 6 Feasible FOUND in 86 iterations! First sol: obj=49040061.18460001 time=15 iter=86 restarts=1 stage=1 14.67user 0.05system 0:14.75elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 96inputs+10856outputs (0major+21537minor)pagefaults 0swaps