GLPSOL: GLPK LP/MIP Solver, v4.44 Parameter(s) specified in the command line: mps/pds-40.mps Reading problem data from `mps/pds-40.mps'... Problem: PDS-40 Objective: MINOBJ 66845 rows, 212859 columns, 605678 non-zeros 539767 records were read GLPK Simplex Optimizer, v4.44 66845 rows, 212859 columns, 605678 non-zeros Preprocessing... 64276 rows, 210139 columns, 454345 non-zeros Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00 Problem data seem to be well scaled Constructing initial basis... Size of triangular part = 64265 * 0: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 500: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 1000: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 1500: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 2000: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 2500: obj = 2.931363351e+10 infeas = 0.000e+00 (11) * 3000: obj = 2.868082217e+10 infeas = 0.000e+00 (11) * 3500: obj = 2.684869826e+10 infeas = 0.000e+00 (11) * 4000: obj = 2.535749240e+10 infeas = 0.000e+00 (11) * 4500: obj = 2.480682669e+10 infeas = 5.053e-12 (11) * 5000: obj = 2.394937752e+10 infeas = 0.000e+00 (11) * 5500: obj = 2.372128176e+10 infeas = 0.000e+00 (11) * 6000: obj = 2.307494874e+10 infeas = 0.000e+00 (11) * 6500: obj = 2.288841876e+10 infeas = 9.948e-13 (11) * 7000: obj = 2.262235774e+10 infeas = 9.234e-12 (11) * 7500: obj = 2.231848500e+10 infeas = 0.000e+00 (11) * 8000: obj = 2.217135888e+10 infeas = 1.320e-12 (11) * 8500: obj = 2.210471803e+10 infeas = 2.374e-13 (11) * 9000: obj = 2.183441002e+10 infeas = 0.000e+00 (11) * 9500: obj = 2.177210392e+10 infeas = 6.361e-12 (11) * 10000: obj = 2.170573644e+10 infeas = 0.000e+00 (11) * 10500: obj = 2.164209694e+10 infeas = 1.894e-11 (11) * 11000: obj = 2.156926164e+10 infeas = 2.910e-11 (11) * 11500: obj = 2.150868808e+10 infeas = 2.342e-13 (11) * 12000: obj = 2.142894411e+10 infeas = 7.530e-11 (11) * 12500: obj = 2.137138220e+10 infeas = 2.092e-11 (11) * 13000: obj = 2.132237491e+10 infeas = 6.362e-12 (11) * 13500: obj = 2.128839267e+10 infeas = 8.328e-12 (11) * 14000: obj = 2.120229173e+10 infeas = 5.174e-12 (11) * 14500: obj = 2.115061988e+10 infeas = 1.383e-13 (11) * 15000: obj = 2.109920723e+10 infeas = 3.886e-16 (11) * 15500: obj = 2.102442752e+10 infeas = 2.242e-12 (11) * 16000: obj = 2.097486801e+10 infeas = 7.162e-11 (11) * 16500: obj = 2.093635325e+10 infeas = 4.290e-13 (11) * 17000: obj = 2.088681321e+10 infeas = 1.527e-11 (11) * 17500: obj = 2.084386404e+10 infeas = 5.936e-11 (11) * 18000: obj = 2.078853902e+10 infeas = 0.000e+00 (11) * 18500: obj = 2.074032893e+10 infeas = 2.009e-11 (11) * 19000: obj = 2.069236068e+10 infeas = 4.329e-14 (11) * 19500: obj = 2.066115215e+10 infeas = 3.050e-11 (11) * 20000: obj = 2.061899826e+10 infeas = 2.778e-11 (11) * 20500: obj = 2.057036596e+10 infeas = 2.414e-11 (11) * 21000: obj = 2.051304974e+10 infeas = 7.471e-14 (11) * 21500: obj = 2.044259969e+10 infeas = 5.387e-11 (11) * 22000: obj = 2.039775536e+10 infeas = 2.425e-11 (11) * 22500: obj = 2.036037772e+10 infeas = 1.397e-12 (11) * 23000: obj = 2.028793214e+10 infeas = 6.220e-11 (11) * 23500: obj = 2.026030023e+10 infeas = 3.572e-11 (11) * 24000: obj = 2.023226664e+10 infeas = 5.600e-11 (11) * 24500: obj = 2.019336189e+10 infeas = 2.823e-11 (11) * 25000: obj = 2.015579254e+10 infeas = 4.043e-11 (11) * 25500: obj = 2.012858143e+10 infeas = 2.836e-11 (11) * 26000: obj = 2.009707996e+10 infeas = 5.236e-11 (11) * 26500: obj = 2.005792055e+10 infeas = 1.609e-10 (11) * 27000: obj = 2.002201713e+10 infeas = 1.896e-13 (11) * 27500: obj = 1.993255566e+10 infeas = 1.585e-10 (11) * 28000: obj = 1.988326556e+10 infeas = 6.289e-11 (11) * 28500: obj = 1.985357554e+10 infeas = 4.439e-11 (11) * 29000: obj = 1.981968464e+10 infeas = 2.649e-11 (11) * 29500: obj = 1.979832623e+10 infeas = 6.699e-11 (11) * 30000: obj = 1.976587389e+10 infeas = 2.200e-11 (11) * 30500: obj = 1.974304313e+10 infeas = 3.895e-11 (11) * 31000: obj = 1.968509862e+10 infeas = 2.352e-11 (11) * 31500: obj = 1.965996589e+10 infeas = 7.568e-11 (11) * 32000: obj = 1.964235096e+10 infeas = 1.265e-11 (11) * 32500: obj = 1.962913980e+10 infeas = 2.786e-11 (11) * 33000: obj = 1.960009138e+10 infeas = 1.838e-11 (11) * 33500: obj = 1.959256755e+10 infeas = 6.816e-11 (11) * 34000: obj = 1.956278583e+10 infeas = 1.677e-11 (11) * 34500: obj = 1.949087454e+10 infeas = 6.449e-12 (11) * 35000: obj = 1.946307336e+10 infeas = 2.328e-11 (11) * 35500: obj = 1.943354785e+10 infeas = 1.793e-11 (11) * 36000: obj = 1.940203385e+10 infeas = 6.403e-11 (11) * 36500: obj = 1.938010231e+10 infeas = 2.585e-11 (11) * 37000: obj = 1.936624091e+10 infeas = 4.641e-11 (11) * 37500: obj = 1.934920128e+10 infeas = 7.560e-11 (11) * 38000: obj = 1.931979581e+10 infeas = 3.559e-11 (11) * 38500: obj = 1.930301235e+10 infeas = 5.406e-11 (11) * 39000: obj = 1.926989979e+10 infeas = 5.897e-11 (11) * 39500: obj = 1.924350100e+10 infeas = 4.751e-11 (11) * 40000: obj = 1.922851886e+10 infeas = 1.191e-11 (11) * 40500: obj = 1.920965655e+10 infeas = 1.939e-11 (11) * 41000: obj = 1.919303235e+10 infeas = 6.125e-11 (11) * 41500: obj = 1.917104340e+10 infeas = 2.819e-11 (11) * 42000: obj = 1.914698763e+10 infeas = 1.397e-11 (11) * 42500: obj = 1.910812717e+10 infeas = 2.429e-11 (11) * 43000: obj = 1.904728619e+10 infeas = 1.392e-11 (11) * 43500: obj = 1.903717470e+10 infeas = 4.854e-11 (11) * 44000: obj = 1.902567438e+10 infeas = 2.963e-11 (11) * 44500: obj = 1.901531793e+10 infeas = 1.167e-11 (11) * 45000: obj = 1.899906750e+10 infeas = 9.962e-11 (11) * 45500: obj = 1.898996379e+10 infeas = 2.678e-11 (11) * 46000: obj = 1.895523378e+10 infeas = 4.196e-11 (11) * 46500: obj = 1.888955820e+10 infeas = 6.025e-11 (11) * 47000: obj = 1.888505975e+10 infeas = 9.207e-11 (11) * 47500: obj = 1.888143945e+10 infeas = 2.511e-11 (11) * 48000: obj = 1.887126726e+10 infeas = 4.245e-11 (11) * 48500: obj = 1.886970583e+10 infeas = 3.487e-11 (11) * 49000: obj = 1.886866509e+10 infeas = 1.789e-11 (11) * 49500: obj = 1.886798736e+10 infeas = 3.966e-11 (11) * 50000: obj = 1.886727749e+10 infeas = 3.516e-11 (11) * 50500: obj = 1.886657393e+10 infeas = 1.383e-11 (11) * 51000: obj = 1.886585881e+10 infeas = 2.840e-11 (11) * 51500: obj = 1.886539625e+10 infeas = 1.667e-11 (11) * 52000: obj = 1.886473805e+10 infeas = 3.936e-11 (11) * 52500: obj = 1.886420619e+10 infeas = 4.036e-11 (11) * 53000: obj = 1.886352847e+10 infeas = 1.944e-11 (11) * 53500: obj = 1.886296306e+10 infeas = 4.352e-12 (11) * 54000: obj = 1.886256713e+10 infeas = 4.760e-11 (11) * 54500: obj = 1.886205495e+10 infeas = 5.520e-11 (11) * 55000: obj = 1.886156596e+10 infeas = 4.262e-11 (11) * 55500: obj = 1.886121103e+10 infeas = 4.210e-11 (11) * 56000: obj = 1.886067333e+10 infeas = 2.504e-11 (11) * 56500: obj = 1.886042560e+10 infeas = 4.151e-11 (11) * 57000: obj = 1.886007684e+10 infeas = 5.667e-11 (11) * 57500: obj = 1.885964040e+10 infeas = 2.528e-11 (11) * 58000: obj = 1.885924496e+10 infeas = 1.040e-11 (11) * 58500: obj = 1.885908545e+10 infeas = 2.164e-11 (11) * 59000: obj = 1.885875938e+10 infeas = 2.762e-11 (11) * 59500: obj = 1.885854353e+10 infeas = 3.967e-11 (11) * 60000: obj = 1.885832460e+10 infeas = 3.368e-11 (11) * 60500: obj = 1.885826812e+10 infeas = 4.281e-11 (11) * 61000: obj = 1.885815734e+10 infeas = 4.811e-11 (11) * 61500: obj = 1.885808897e+10 infeas = 4.249e-11 (11) * 62000: obj = 1.885800673e+10 infeas = 2.832e-11 (11) * 62500: obj = 1.885791238e+10 infeas = 9.768e-11 (11) * 63000: obj = 1.885786747e+10 infeas = 2.076e-11 (11) * 63500: obj = 1.885781468e+10 infeas = 1.731e-11 (11) * 64000: obj = 1.885778306e+10 infeas = 2.330e-11 (11) * 64500: obj = 1.885773516e+10 infeas = 1.342e-11 (11) * 65000: obj = 1.885767528e+10 infeas = 3.091e-11 (11) * 65500: obj = 1.885765055e+10 infeas = 7.425e-12 (11) * 66000: obj = 1.885755263e+10 infeas = 1.474e-11 (11) * 66500: obj = 1.885751810e+10 infeas = 1.057e-11 (11) * 67000: obj = 1.885747094e+10 infeas = 1.262e-10 (11) * 67500: obj = 1.885740657e+10 infeas = 2.706e-11 (11) * 68000: obj = 1.885736798e+10 infeas = 5.709e-11 (11) * 68500: obj = 1.885733390e+10 infeas = 4.071e-11 (11) * 69000: obj = 1.885727753e+10 infeas = 8.209e-11 (11) * 69500: obj = 1.885722335e+10 infeas = 1.032e-09 (11) * 70000: obj = 1.885719118e+10 infeas = 9.964e-12 (11) * 70500: obj = 1.885715492e+10 infeas = 1.362e-10 (11) * 71000: obj = 1.885710735e+10 infeas = 1.497e-10 (11) * 71500: obj = 1.885707509e+10 infeas = 2.407e-10 (11) * 72000: obj = 1.885702051e+10 infeas = 9.137e-11 (11) * 72500: obj = 1.885697946e+10 infeas = 6.393e-11 (11) * 73000: obj = 1.885694438e+10 infeas = 7.645e-11 (11) * 73500: obj = 1.885691414e+10 infeas = 4.970e-11 (11) * 74000: obj = 1.885685671e+10 infeas = 5.647e-11 (11) * 74500: obj = 1.885682175e+10 infeas = 4.185e-10 (11) * 75000: obj = 1.885678611e+10 infeas = 4.606e-11 (11) * 75500: obj = 1.885676747e+10 infeas = 1.592e-10 (11) * 76000: obj = 1.885674250e+10 infeas = 1.676e-11 (11) * 76500: obj = 1.885670015e+10 infeas = 6.255e-11 (11) * 77000: obj = 1.885666004e+10 infeas = 3.074e-11 (11) * 77500: obj = 1.885662300e+10 infeas = 7.917e-11 (11) * 78000: obj = 1.885659487e+10 infeas = 1.568e-11 (11) * 78500: obj = 1.885655704e+10 infeas = 4.318e-11 (11) * 79000: obj = 1.885649626e+10 infeas = 1.642e-11 (11) * 79500: obj = 1.885646968e+10 infeas = 2.599e-11 (11) * 80000: obj = 1.885644228e+10 infeas = 2.750e-11 (11) * 80500: obj = 1.885642597e+10 infeas = 3.307e-11 (11) * 81000: obj = 1.885640738e+10 infeas = 9.973e-11 (11) * 81500: obj = 1.885637919e+10 infeas = 2.999e-11 (11) * 82000: obj = 1.885635086e+10 infeas = 8.070e-11 (11) * 82500: obj = 1.885631741e+10 infeas = 7.258e-11 (11) * 83000: obj = 1.885625676e+10 infeas = 1.479e-10 (11) * 83500: obj = 1.885621303e+10 infeas = 9.537e-11 (11) * 84000: obj = 1.885615585e+10 infeas = 3.006e-11 (11) * 84500: obj = 1.885609451e+10 infeas = 4.875e-11 (11) * 85000: obj = 1.885607224e+10 infeas = 6.100e-11 (11) * 85500: obj = 1.885605046e+10 infeas = 6.413e-11 (11) * 86000: obj = 1.885601890e+10 infeas = 5.577e-11 (11) * 86500: obj = 1.885600710e+10 infeas = 3.078e-11 (11) * 87000: obj = 1.885597857e+10 infeas = 7.871e-11 (11) * 87500: obj = 1.885596097e+10 infeas = 7.405e-11 (11) * 88000: obj = 1.885593463e+10 infeas = 3.591e-11 (11) * 88500: obj = 1.885590499e+10 infeas = 1.210e-11 (11) * 89000: obj = 1.885585307e+10 infeas = 2.940e-11 (11) * 89500: obj = 1.885581812e+10 infeas = 5.513e-11 (11) * 90000: obj = 1.885580060e+10 infeas = 1.130e-10 (11) * 90500: obj = 1.885578728e+10 infeas = 6.574e-11 (11) * 91000: obj = 1.885577594e+10 infeas = 3.674e-11 (11) * 91500: obj = 1.885575497e+10 infeas = 6.075e-11 (11) * 92000: obj = 1.885573947e+10 infeas = 6.588e-11 (11) * 92500: obj = 1.885572419e+10 infeas = 4.117e-11 (11) * 93000: obj = 1.885571311e+10 infeas = 3.161e-11 (11) * 93500: obj = 1.885570000e+10 infeas = 3.199e-11 (11) * 94000: obj = 1.885568539e+10 infeas = 6.608e-11 (11) * 94500: obj = 1.885567499e+10 infeas = 1.945e-10 (11) * 95000: obj = 1.885566461e+10 infeas = 2.555e-11 (11) * 95500: obj = 1.885565738e+10 infeas = 3.666e-11 (11) * 96000: obj = 1.885564263e+10 infeas = 6.639e-11 (11) * 96500: obj = 1.885562594e+10 infeas = 1.829e-10 (11) * 97000: obj = 1.885561196e+10 infeas = 8.869e-11 (11) * 97500: obj = 1.885560771e+10 infeas = 5.442e-11 (11) * 98000: obj = 1.885558595e+10 infeas = 5.137e-11 (11) * 98500: obj = 1.885557897e+10 infeas = 5.250e-11 (11) * 99000: obj = 1.885557008e+10 infeas = 7.451e-11 (11) * 99500: obj = 1.885555811e+10 infeas = 9.526e-11 (11) *100000: obj = 1.885554952e+10 infeas = 5.554e-11 (11) *100500: obj = 1.885553016e+10 infeas = 1.127e-10 (11) *101000: obj = 1.885551443e+10 infeas = 2.260e-11 (11) *101500: obj = 1.885550062e+10 infeas = 2.827e-11 (11) *102000: obj = 1.885548500e+10 infeas = 1.374e-11 (11) *102500: obj = 1.885546132e+10 infeas = 2.398e-11 (11) *103000: obj = 1.885539894e+10 infeas = 1.089e-10 (11) *103500: obj = 1.885538430e+10 infeas = 1.291e-10 (11) *104000: obj = 1.885537706e+10 infeas = 2.600e-11 (11) *104500: obj = 1.885536256e+10 infeas = 3.084e-11 (11) *105000: obj = 1.885534923e+10 infeas = 7.547e-11 (11) *105500: obj = 1.885534168e+10 infeas = 4.618e-11 (11) *106000: obj = 1.885533246e+10 infeas = 3.355e-11 (11) *106500: obj = 1.885532303e+10 infeas = 2.636e-11 (11) *107000: obj = 1.885531072e+10 infeas = 6.662e-11 (11) *107500: obj = 1.885529916e+10 infeas = 7.394e-11 (11) *108000: obj = 1.885529060e+10 infeas = 2.382e-10 (11) *108500: obj = 1.885527852e+10 infeas = 3.594e-11 (11) *109000: obj = 1.885526701e+10 infeas = 1.034e-11 (11) *109500: obj = 1.885525969e+10 infeas = 6.568e-11 (11) *110000: obj = 1.885525625e+10 infeas = 5.907e-11 (11) *110500: obj = 1.885524826e+10 infeas = 8.193e-11 (11) *111000: obj = 1.885524473e+10 infeas = 3.333e-11 (11) *111500: obj = 1.885523896e+10 infeas = 8.561e-11 (11) *112000: obj = 1.885523458e+10 infeas = 1.163e-10 (11) *112500: obj = 1.885523089e+10 infeas = 6.741e-11 (11) *113000: obj = 1.885522515e+10 infeas = 9.201e-11 (11) *113500: obj = 1.885522061e+10 infeas = 6.319e-11 (11) *114000: obj = 1.885521821e+10 infeas = 1.826e-10 (11) *114500: obj = 1.885521546e+10 infeas = 4.317e-10 (11) *115000: obj = 1.885521308e+10 infeas = 2.963e-10 (11) *115500: obj = 1.885521193e+10 infeas = 2.830e-10 (11) *116000: obj = 1.885520936e+10 infeas = 9.752e-11 (11) *116500: obj = 1.885520775e+10 infeas = 2.189e-10 (11) *117000: obj = 1.885520591e+10 infeas = 5.039e-10 (11) *117500: obj = 1.885520433e+10 infeas = 4.803e-10 (11) *118000: obj = 1.885520129e+10 infeas = 1.807e-10 (11) *118500: obj = 1.885519998e+10 infeas = 1.061e-10 (11) *119000: obj = 1.885519902e+10 infeas = 1.596e-10 (11) *119129: obj = 1.885519882e+10 infeas = 2.605e-10 (11) OPTIMAL SOLUTION FOUND Time used: 1027.2 secs Memory used: 190.3 Mb (199516996 bytes) 1028.98user 0.16system 17:09.08elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+288outputs (0major+52370minor)pagefaults 0swaps