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: MINIMIZE Selected RHS name: rhs Selected bound name: bnd Tried aggregator 1 time. MIP Presolve eliminated 256 rows and 264 columns. MIP Presolve modified 64 coefficients. Aggregator did 8 substitutions. Reduced MIP has 13757 rows, 13843 columns, and 78256 nonzeros. presolving objective offset = 0 (restat: 0) Problem: net12.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 13757 rows and 13843 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 1563 integer variables (1563 of which are binary and 0 are general integer) 12280 continuous variables Solving relaxed problem...0- 0 -1 0 26.7542 207.893 done obj=26.7542 + 0 = 26.7542 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 234.193 0 110.625 141.698 improved distance by 0.167526percent 1- 2 39.2333 0 154.225 19.6333 improved distance by 0.437553percent 1- 3 17.1667 0 185.458 15 improved distance by 0.975728percent 1- 4 16.75 0 192.375 14.5833 improved distance by 0.912935percent 1- 5 15.2917 0 238.083 11.5417 improved distance by 0.479564percent 1- 6 7.33333 0 238.917 3 improved distance by 0.409091percent 1- 7 3 0 238.917 3 1- 8 3.33333 0 238.917 3 1- 9 55.3333 1 232.5 3.5 1- 10 3.25 1 235 3.25 1- 11 3.25 1 235 3.25 1- 12 51.5 2 253.833 2.83333 improved distance by 0.944444percent 1- 13 2.83333 2 253.833 2.83333 1- 14 2.83333 2 253.833 2.83333 1- 15 3.16667 2 253.833 2.83333 1- 16 5.91667 2 252.917 3.58333 1- 17 3.08333 2 253.417 3.08333 1- 18 40.6667 3 253.833 2.83333 1- 19 4.66667 3 253.833 2.83333 s iter delta rst obj fractionality incumbent 1- 20 46.0833 4 253.417 3.08333 1- 21 34 5 236.5 3.66667 1- 22 3.58333 5 236.75 3.41667 1- 23 5.33333 5 236.5 3.5 1- 24 48.1667 6 259.083 2.83333 1- 25 3.5 6 259.083 2.83333 1- 26 2.83333 6 259.083 2.83333 1- 27 4.5 6 259.083 2.83333 improved distance by 0.823529percent 1- 28 2.33333 6 295 2 improved distance by 0.857143percent 1- 29 2 6 295 2 improved distance by 0.916667percent 1- 30 1.83333 6 295 1.83333 1- 31 1.83333 6 295 1.83333 1- 32 46.25 7 294.75 2.08333 1- 33 35.6667 8 295 1.83333 1- 34 45.8333 9 295 1.83333 1- 35 50.8333 10 295 1.83333 1- 36 54.1667 11 295 2.83333 1- 37 48 12 295 1.83333 1- 38 44.4167 13 295 2.83333 1- 39 42.3333 14 295 1.83333 s iter delta rst obj fractionality incumbent 1- 40 47.8333 15 308.333 2.33333 improved distance by 0.545455percent 1- 41 1 15 316 1 1- 42 2 15 316 1 1- 43 1 15 316 1 1- 44 41.5 16 318.625 2 1- 45 41 17 316 1 1- 46 52.6667 18 315.667 2.33333 1- 47 2 18 316 2 1- 48 50.9167 19 315.917 1.08333 1- 49 49 20 316 2 1- 50 2 20 316 2 1- 51 46 21 316 1 1- 52 51 22 316 1 1- 53 44 23 316 2 1- 54 2 23 316 2 1- 55 54 24 316 1 1- 56 45.6667 25 315.667 1.33333 1- 57 2.66667 25 315.667 1.33333 1- 58 43.3333 26 315.333 1.33333 1- 59 1.33333 26 315.333 1.33333 s iter delta rst obj fractionality incumbent 1- 60 2.33333 26 315.333 1.33333 1- 61 45.75 27 313.5 1.25 1- 62 51.5 28 306 2.5 1- 63 2 28 316 2 1- 64 42 29 316 1 1- 65 44 30 316.875 2 1- 66 2 30 316.875 2 1- 67 36 31 316 1 1- 68 43 32 316 1 1- 69 49.75 33 315.75 2.25 1- 70 2 33 316 2 1- 71 49 34 316 1 1- 72 50.9167 35 314.667 2.16667 1- 73 42 36 316 1 1- 74 51 37 316 1 1- 75 50.6667 38 315.333 2 1- 76 1.33333 38 315.333 1.33333 1- 77 57 39 315 1.66667 1- 78 38.5 40 315.875 2.66667 1- 79 2.33333 40 316.208 2.33333 s iter delta rst obj fractionality incumbent 1- 80 53.25 41 314.25 2.25 1- 81 1.75 41 314.75 1.75 1- 82 1.75 41 314.75 1.75 1- 83 2 41 316 1 1- 84 44 42 316 1 1- 85 70 43 316 1 1- 86 43.5 44 316 1 1- 87 48 45 316 2 1- 88 2 45 316 2 1- 89 57.5 46 316 1 1- 90 50 47 316 2 1- 91 2 47 316 2 1- 92 43 48 316 1 1- 93 53.0833 49 311.917 1.75 1- 94 34.5 50 306 2.5 1- 95 1.5 50 306 1.5 1- 96 47 51 316 1 1- 97 51 52 316 1 1- 98 51.5 53 316 1 1- 99 44 54 316 2 s iter delta rst obj fractionality incumbent 1- 100 2 54 316 2 1- 101 45 55 316 2 1- 102 39.1667 56 315.667 1.33333 1- 103 52 57 316 1 1- 104 36.5 58 316 1 1- 105 61.75 59 315.75 1.25 1- 106 52.1667 60 316 3.66667 1- 107 3 60 316 1 1- 108 43.3333 61 315.833 1.16667 1- 109 47 62 316 1.66667 1- 110 48.5 63 314.25 1.16667 1- 111 39 64 316 1 1- 112 39 65 316 1 Too many iteration without 10% improvement Total stage 1 restarts: 65 Stage 2... Using best point from iter: 41 2- 113 1 65 316 1 2- 114 1 65 316 1 2- 115 2 65 316 1 2- 116 21.5 66 315.5 1.5 2- 117 1 66 316 1 2- 118 40.5 67 316 1.5 2- 119 0.5 67 316 0.5 s iter delta rst obj fractionality incumbent 2- 120 1 67 316 0.5 2- 121 1 67 316 0.5 2- 122 46.4167 68 315.417 1.08333 2- 123 56.5 69 316 1.5 2- 124 1.5 69 316 1.5 2- 125 2 69 316 1.5 2- 126 76.5 70 315.5 2 2- 127 70.5 71 316 1.5 2- 128 73.25 72 313.5 0.75 2- 129 69 73 316 2.5 2- 130 77.0833 74 314.333 1.75 2- 131 71.5 75 316 0.5 2- 132 67.8333 76 316 1.16667 2- 133 74 77 316 1.5 2- 134 73.5 78 315 1.16667 2- 135 0.833333 78 315.333 0.833333 2- 136 1.5 78 316 0.5 2- 137 1 78 316 0.5 2- 138 58.5 79 316 1.5 2- 139 66.5 80 316 0.5 s iter delta rst obj fractionality incumbent 2- 140 70.3333 81 315.083 2 2- 141 1.91667 81 315.917 0.916667 2- 142 1 81 316 0.833333 2- 143 69.9167 82 315.917 1.91667 2- 144 1.83333 82 316 1.83333 2- 145 0.833333 82 316 0.833333 2- 146 2 82 316 1 2- 147 62.4167 83 304.333 1.25 2- 148 70.6667 84 312.5 1.16667 2- 149 78 85 297.667 1.66667 2- 150 76 86 317.75 1.83333 2- 151 1.83333 86 317.75 1.83333 2- 152 2 86 317.75 1.83333 2- 153 1.33333 86 317.75 0.833333 2- 154 0.75 86 336.75 0.25 2- 155 0 86 337 0 Total stage 2 restarts: 21 Solution with obj=337 + 0 = 337 found Writing MIP start values to file net12.mst Solution (only non-zero entries are reported): obj = 337 x12513 = 1 x12514 = 1 x12515 = 1 x12516 = 1 x12517 = 1 x12518 = 1 x12519 = 1 x12520 = 1 x12521 = 1 x12522 = 1 x12523 = 1 x12524 = 1 x12525 = 1 x12526 = 1 x12527 = 1 x12528 = 1 x12529 = 1 x12530 = 1 x12531 = 1 x12532 = 1 x12533 = 1 x12534 = 1 x12535 = 1 x12536 = 1 x12537 = 1 x12538 = 1 x12539 = 1 x12540 = 1 x12541 = 1 x12542 = 1 x12543 = 1 x12544 = 1 x12545 = 1 x12546 = 1 x12547 = 1 x12548 = 1 x12549 = 1 x12550 = 1 x12551 = 1 x12559 = 1 x12573 = 1 x12595 = 1 x12600 = 1 x12611 = 1 x12624 = 1 x12652 = 1 x12656 = 1 x12679 = 1 x12689 = 1 x12693 = 1 x12696 = 1 x12709 = 1 x12710 = 1 x12716 = 1 x12729 = 1 x12730 = 1 x12743 = 1 x12756 = 1 x12779 = 1 x12794 = 1 x12838 = 1 x12849 = 1 x12856 = 1 x12859 = 1 x12866 = 1 x12887 = 1 x12929 = 1 x12932 = 1 x12980 = 1 x12983 = 1 x12996 = 1 x13001 = 1 x13009 = 1 x13018 = 1 x13023 = 1 x13050 = 1 x13059 = 1 x13060 = 1 x13068 = 1 x13096 = 1 x13109 = 1 x13148 = 1 x13166 = 1 x13171 = 1 x13174 = 1 x13208 = 1 x13220 = 1 x13229 = 1 x13267 = 1 x13275 = 1 x13313 = 1 x13340 = 1 x13343 = 1 x13344 = 1 x13347 = 1 x13348 = 1 x13350 = 1 x13353 = 1 x13359 = 1 x13360 = 1 x13376 = 1 x13383 = 1 x13387 = 1 x13388 = 1 x13392 = 1 x13394 = 1 x13397 = 1 x13407 = 1 x13411 = 1 x13412 = 1 x13432 = 1 x13443 = 1 x13446 = 1 x13452 = 1 x13455 = 1 x13456 = 1 x13460 = 1 x13468 = 1 x13470 = 1 x13484 = 1 x13487 = 1 x13504 = 1 x13527 = 1 x13531 = 1 x13537 = 1 x13543 = 1 x13563 = 1 x13564 = 1 x13566 = 1 x13571 = 1 x13580 = 1 x13582 = 1 x13585 = 1 x13591 = 1 x13594 = 1 x13598 = 1 x13601 = 1 x13602 = 1 x13605 = 1 x13606 = 1 x13609 = 1 x13621 = 1 x13634 = 1 x13637 = 1 x13649 = 1 x13656 = 1 x13659 = 1 x13672 = 1 x13675 = 1 x13679 = 1 x13680 = 1 x13687 = 1 x13690 = 1 x13695 = 1 x13699 = 1 x13708 = 1 x13722 = 1 x13728 = 1 x13732 = 1 x13737 = 1 x13738 = 1 x13741 = 1 x13744 = 1 x13747 = 1 x13751 = 1 x13752 = 1 x13756 = 1 x13761 = 1 x13766 = 1 x13776 = 1 x13782 = 1 x13786 = 1 x13790 = 1 x13797 = 1 x13807 = 1 x13809 = 1 x13812 = 1 x13815 = 1 x13819 = 1 x13821 = 1 x13826 = 1 x13831 = 1 x13834 = 1 x13836 = 1 x13838 = 1 x13852 = 1 x13855 = 1 x13865 = 1 x13871 = 1 x13886 = 1 x13890 = 1 x13902 = 1 x13911 = 1 x13917 = 1 x13918 = 1 x13920 = 1 x13925 = 1 x13926 = 1 x13931 = 1 x13943 = 1 x13949 = 1 x13961 = 1 x13971 = 1 x13976 = 1 x13979 = 1 x13981 = 1 x13993 = 1 x13994 = 1 x13996 = 1 x14016 = 1 x14020 = 1 x14025 = 1 x14026 = 1 x14037 = 1 x14038 = 1 x14043 = 1 x14056 = 1 x14069 = 1 x14080 = 1 x14087 = 1 x14089 = 1 x14100 = 1 x14103 = 1 x14108 = 1 x14113 = 1 Feasible FOUND in 155 iterations! First sol: obj=337 time=5 iter=155 restarts=86 stage=2 4.41user 0.12system 0:04.59elapsed 98%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+6008outputs (0major+60051minor)pagefaults 0swaps