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: obj Selected RHS name: rhs Selected bound name: bnd Tried aggregator 2 times. MIP Presolve eliminated 5678 rows and 10327 columns. Aggregator did 1944 substitutions. Reduced MIP has 3990 rows, 32359 columns, and 141475 nonzeros. presolving objective offset = 0 (restat: 0) Problem: bench/ns897005.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 3990 rows and 32359 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 32359 integer variables (32359 of which are binary and 0 are general integer) 0 continuous variables Solving relaxed problem...0- 0 -1 0 13.1667 96.2649 done obj=13.1667 + 0 = 13.1667 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 92.2603 0 13.1667 64.9119 improved distance by 0.373386percent 1- 2 34.4487 0 13.1667 19.141 improved distance by 0.449944percent 1- 3 15.5 0 13.1667 12.5 improved distance by 0.88172percent 1- 4 13.6667 0 13.1667 5.16667 improved distance by 0.902439percent 1- 5 12.3333 0 13.1667 5.16667 improved distance by 0.472973percent 1- 6 5.83333 0 13.1667 5.16667 improved distance by 0.885714percent 1- 7 5.16667 0 13.1667 5.16667 improved distance by 1percent 1- 8 5.16667 0 13.1667 5.16667 1- 9 5.16667 0 13.1667 5.16667 1- 10 5.16667 0 13.1667 5.16667 1- 11 5.16667 0 13.1667 5.16667 1- 12 5.16667 0 13.1667 5.16667 1- 13 5.16667 0 13.1667 5.16667 1- 14 5.16667 0 13.1667 5.16667 1- 15 12.2 0 13.2 5 1- 16 12.8 0 13.2 5 improved distance by 0.945409percent 1- 17 4.88462 0 13.1923 4.88462 improved distance by 0.614173percent 1- 18 3 0 14 3.33067e-16 Binary variables didn't change Total stage 1 restarts: 0 Solution with obj=14 + 0 = 14 found Writing MIP start values to file bench/ns897005.mst Solution (only non-zero entries are reported): obj = 14 R44617 = 1 R44618 = 1 R44619 = 1 R44620 = 1 R44621 = 1 R44622 = 1 R44623 = 1 R44624 = 1 R44625 = 1 R44626 = 1 R44627 = 1 R44628 = 1 R44629 = 1 R44630 = 1 R5556 = 1 R4282 = 1 R39 = 1 R75 = 1 R111 = 1 R147 = 1 R5587 = 1 R5061 = 1 R113 = 1 R149 = 1 R4598 = 1 R79 = 1 R115 = 1 R151 = 1 R4617 = 1 R84 = 1 R120 = 1 R156 = 1 R6388 = 1 R267 = 1 R303 = 1 R327 = 1 R6800 = 1 R304 = 1 R328 = 1 R6717 = 1 R275 = 1 R311 = 1 R335 = 1 R5927 = 1 R240 = 1 R276 = 1 R312 = 1 R336 = 1 R9369 = 1 R10475 = 1 R666 = 1 R690 = 1 R12818 = 1 R865 = 1 R12966 = 1 R12208 = 1 R832 = 1 R868 = 1 R11826 = 1 R797 = 1 R833 = 1 R869 = 1 R11399 = 1 R762 = 1 R798 = 1 R834 = 1 R870 = 1 R11746 = 1 R766 = 1 R802 = 1 R838 = 1 R874 = 1 R13928 = 1 R976 = 1 R1012 = 1 R1048 = 1 R13477 = 1 R944 = 1 R980 = 1 R1016 = 1 R1052 = 1 R14363 = 1 R1018 = 1 R1054 = 1 R14103 = 1 R1020 = 1 R1056 = 1 R15196 = 1 R1117 = 1 R1153 = 1 R1189 = 1 R1225 = 1 R16554 = 1 R1227 = 1 R16320 = 1 R1229 = 1 R16200 = 1 R1194 = 1 R1230 = 1 R16459 = 1 R1231 = 1 R16755 = 1 R15569 = 1 R1164 = 1 R1200 = 1 R1236 = 1 R18020 = 1 R1372 = 1 R1408 = 1 R20051 = 1 R1596 = 1 R20886 = 1 R1658 = 1 R1694 = 1 R1730 = 1 R1766 = 1 R21411 = 1 R1733 = 1 R1769 = 1 R22850 = 1 R1873 = 1 R1909 = 1 R1945 = 1 R23103 = 1 R1875 = 1 R1911 = 1 R1947 = 1 R22766 = 1 R1840 = 1 R1876 = 1 R1912 = 1 R1948 = 1 R22997 = 1 R1878 = 1 R1914 = 1 R1950 = 1 R23727 = 1 R1955 = 1 R23517 = 1 R1920 = 1 R1956 = 1 R24792 = 1 R2059 = 1 R2095 = 1 R2131 = 1 R26319 = 1 R2216 = 1 R2252 = 1 R2288 = 1 R2312 = 1 R29174 = 1 R2485 = 1 R28676 = 1 R2414 = 1 R2450 = 1 R2486 = 1 R28832 = 1 R2451 = 1 R2487 = 1 R29215 = 1 R2488 = 1 R28213 = 1 R2386 = 1 R2422 = 1 R2458 = 1 R2494 = 1 R31498 = 1 R31266 = 1 R2672 = 1 R33406 = 1 R33452 = 1 R32101 = 1 R2776 = 1 R2812 = 1 R2848 = 1 R33232 = 1 R2850 = 1 R31891 = 1 R2743 = 1 R2779 = 1 R2815 = 1 R2851 = 1 R32975 = 1 R2854 = 1 R32427 = 1 R2783 = 1 R2819 = 1 R2855 = 1 R34904 = 1 R3027 = 1 R35070 = 1 R3029 = 1 R34317 = 1 R2976 = 1 R3012 = 1 R3036 = 1 R35988 = 1 R3137 = 1 R3173 = 1 R3209 = 1 R35746 = 1 R3103 = 1 R3139 = 1 R3175 = 1 R3211 = 1 R37678 = 1 R3291 = 1 R3327 = 1 R3363 = 1 R3387 = 1 R38784 = 1 R3391 = 1 R38185 = 1 R3370 = 1 R3394 = 1 R37263 = 1 R3299 = 1 R3335 = 1 R3371 = 1 R3395 = 1 R37397 = 1 R3300 = 1 R3336 = 1 R3372 = 1 R3396 = 1 R40830 = 1 R39605 = 1 R3508 = 1 R3544 = 1 R3568 = 1 R39079 = 1 R3473 = 1 R3509 = 1 R3545 = 1 R3569 = 1 R40085 = 1 R3552 = 1 R3576 = 1 R41856 = 1 R3709 = 1 R3745 = 1 R42016 = 1 R3710 = 1 R3746 = 1 R40992 = 1 R3640 = 1 R3676 = 1 R3712 = 1 R3748 = 1 R42267 = 1 R3749 = 1 R41125 = 1 R3647 = 1 R3683 = 1 R3719 = 1 R3755 = 1 R42371 = 1 R3756 = 1 R43576 = 1 R3889 = 1 R3925 = 1 R43524 = 1 R3858 = 1 R3894 = 1 R3930 = 1 R42874 = 1 R3823 = 1 R3859 = 1 R3895 = 1 R3931 = 1 R43815 = 1 R3899 = 1 R3935 = 1 Feasible FOUND in 18 iterations! First sol: obj=14 time=117 iter=18 restarts=0 stage=1 117.86user 0.07system 1:57.94elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+11792outputs (0major+28880minor)pagefaults 0swaps