GLPSOL: GLPK LP/MIP Solver, v4.44 Parameter(s) specified in the command line: mps/qap15.mps Reading problem data from `mps/qap15.mps'... Problem: NEWLP15 Objective: NOBJ 6331 rows, 22275 columns, 110700 non-zeros 123366 records were read GLPK Simplex Optimizer, v4.44 6331 rows, 22275 columns, 110700 non-zeros Preprocessing... 6330 rows, 22275 columns, 94950 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 = 5698 0: obj = 3.654000000e+03 infeas = 1.149e+03 (632) 500: obj = 2.953500000e+03 infeas = 7.513e+02 (632) 1000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 1500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 2000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 2500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 3000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 3500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 4000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 4500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 5000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 5500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 6000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 6500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 7000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 7500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 8000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 8500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 9000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 9500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 10000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 10500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 11000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 11500: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 12000: obj = 2.744028409e+03 infeas = 6.995e+02 (632) 12500: obj = 2.696125522e+03 infeas = 6.736e+02 (632) 13000: obj = 2.683916566e+03 infeas = 6.666e+02 (632) Warning: numerical instability (primal simplex, phase I) 13256: obj = 2.674016336e+03 infeas = 6.608e+02 (632) 13500: obj = 2.658711726e+03 infeas = 6.515e+02 (632) 14000: obj = 2.476253229e+03 infeas = 5.362e+02 (632) 14500: obj = 2.300655128e+03 infeas = 4.363e+02 (632) 15000: obj = 1.996462354e+03 infeas = 2.550e+02 (632) 15500: obj = 1.871417309e+03 infeas = 1.844e+02 (632) 16000: obj = 1.795190853e+03 infeas = 1.376e+02 (632) 16500: obj = 1.731228127e+03 infeas = 1.011e+02 (632) 17000: obj = 1.685070334e+03 infeas = 7.264e+01 (632) 17500: obj = 1.661149463e+03 infeas = 5.726e+01 (632) 18000: obj = 1.639593486e+03 infeas = 4.450e+01 (632) 18500: obj = 1.621867794e+03 infeas = 3.639e+01 (632) 19000: obj = 1.608644030e+03 infeas = 2.872e+01 (632) 19500: obj = 1.598158075e+03 infeas = 2.298e+01 (632) 20000: obj = 1.586729009e+03 infeas = 1.789e+01 (632) 20500: obj = 1.579958348e+03 infeas = 1.356e+01 (632) 21000: obj = 1.576257193e+03 infeas = 1.025e+01 (632) 21500: obj = 1.568499501e+03 infeas = 7.574e+00 (632) 22000: obj = 1.563929572e+03 infeas = 5.693e+00 (632) 22500: obj = 1.559880097e+03 infeas = 4.304e+00 (632) 23000: obj = 1.557288023e+03 infeas = 3.059e+00 (632) 23500: obj = 1.559942199e+03 infeas = 1.964e+00 (632) 24000: obj = 1.562278290e+03 infeas = 1.242e+00 (632) 24500: obj = 1.563504706e+03 infeas = 7.187e-01 (632) 25000: obj = 1.564636750e+03 infeas = 3.817e-01 (632) 25500: obj = 1.566289020e+03 infeas = 1.426e-01 (632) 26000: obj = 1.570017306e+03 infeas = 6.527e-03 (632) * 26046: obj = 1.570286758e+03 infeas = 6.774e-13 (632) * 26500: obj = 1.549551224e+03 infeas = 5.659e-13 (632) * 27000: obj = 1.523923576e+03 infeas = 2.253e-13 (632) * 27500: obj = 1.500150067e+03 infeas = 1.576e-13 (632) * 28000: obj = 1.477320319e+03 infeas = 5.632e-13 (632) * 28500: obj = 1.454324474e+03 infeas = 4.805e-13 (632) * 29000: obj = 1.433489319e+03 infeas = 3.207e-13 (632) * 29500: obj = 1.416529023e+03 infeas = 1.759e-13 (632) * 30000: obj = 1.397362102e+03 infeas = 2.111e-13 (632) * 30500: obj = 1.380179442e+03 infeas = 4.341e-13 (632) * 31000: obj = 1.361631990e+03 infeas = 4.339e-13 (632) * 31500: obj = 1.347035222e+03 infeas = 4.358e-13 (632) * 32000: obj = 1.332012368e+03 infeas = 4.022e-13 (632) * 32500: obj = 1.318179893e+03 infeas = 3.535e-13 (632) * 33000: obj = 1.302606987e+03 infeas = 4.898e-13 (632) * 33500: obj = 1.289604987e+03 infeas = 4.377e-13 (632) * 34000: obj = 1.275718670e+03 infeas = 3.420e-13 (632) * 34500: obj = 1.262971727e+03 infeas = 4.007e-13 (632) * 35000: obj = 1.252485903e+03 infeas = 1.894e-13 (632) * 35500: obj = 1.241887844e+03 infeas = 5.888e-13 (632) * 36000: obj = 1.229954268e+03 infeas = 4.581e-13 (632) * 36500: obj = 1.219479899e+03 infeas = 2.412e-13 (632) * 37000: obj = 1.211886026e+03 infeas = 1.587e-13 (632) * 37500: obj = 1.204519669e+03 infeas = 1.195e-13 (632) * 38000: obj = 1.198005548e+03 infeas = 1.112e-12 (632) * 38500: obj = 1.191524401e+03 infeas = 2.289e-13 (632) * 39000: obj = 1.184413583e+03 infeas = 3.044e-13 (632) * 39500: obj = 1.177792473e+03 infeas = 9.562e-14 (632) * 40000: obj = 1.171358772e+03 infeas = 5.244e-13 (632) * 40500: obj = 1.165053954e+03 infeas = 2.750e-13 (632) * 41000: obj = 1.158939246e+03 infeas = 2.425e-13 (632) * 41500: obj = 1.153365616e+03 infeas = 1.874e-13 (632) * 42000: obj = 1.148830349e+03 infeas = 2.929e-13 (632) * 42500: obj = 1.143888397e+03 infeas = 1.721e-13 (632) * 43000: obj = 1.139541288e+03 infeas = 2.279e-13 (632) * 43500: obj = 1.135560082e+03 infeas = 6.567e-13 (632) * 44000: obj = 1.131207959e+03 infeas = 3.449e-13 (632) * 44500: obj = 1.127517656e+03 infeas = 4.452e-13 (632) * 45000: obj = 1.123081723e+03 infeas = 5.309e-13 (632) * 45500: obj = 1.119680746e+03 infeas = 2.919e-13 (632) * 46000: obj = 1.115574177e+03 infeas = 1.966e-13 (632) * 46500: obj = 1.112737733e+03 infeas = 3.816e-13 (632) * 47000: obj = 1.109596723e+03 infeas = 3.277e-13 (632) * 47500: obj = 1.106264824e+03 infeas = 2.702e-13 (632) * 48000: obj = 1.103192823e+03 infeas = 4.168e-13 (632) * 48500: obj = 1.100589229e+03 infeas = 2.237e-13 (632) * 49000: obj = 1.097378777e+03 infeas = 2.592e-13 (632) * 49500: obj = 1.095125867e+03 infeas = 1.478e-13 (632) * 50000: obj = 1.092634391e+03 infeas = 2.058e-13 (632) * 50500: obj = 1.090664763e+03 infeas = 2.203e-13 (632) * 51000: obj = 1.088670400e+03 infeas = 1.028e-13 (632) * 51500: obj = 1.086677830e+03 infeas = 2.918e-13 (632) * 52000: obj = 1.084626940e+03 infeas = 1.908e-13 (632) * 52500: obj = 1.082803598e+03 infeas = 3.798e-13 (632) * 53000: obj = 1.080660870e+03 infeas = 1.836e-13 (632) * 53500: obj = 1.079160914e+03 infeas = 2.369e-13 (632) * 54000: obj = 1.077329275e+03 infeas = 4.610e-13 (632) * 54500: obj = 1.075599182e+03 infeas = 3.270e-13 (632) * 55000: obj = 1.073641038e+03 infeas = 4.188e-13 (632) * 55500: obj = 1.072391754e+03 infeas = 1.630e-13 (632) * 56000: obj = 1.070824873e+03 infeas = 4.954e-13 (632) * 56500: obj = 1.069726819e+03 infeas = 1.718e-12 (632) * 57000: obj = 1.068086539e+03 infeas = 3.581e-13 (632) * 57500: obj = 1.066887740e+03 infeas = 3.995e-13 (632) * 58000: obj = 1.065562904e+03 infeas = 2.749e-13 (632) * 58500: obj = 1.064651209e+03 infeas = 2.041e-13 (632) * 59000: obj = 1.063576588e+03 infeas = 2.535e-13 (632) * 59500: obj = 1.062710489e+03 infeas = 2.529e-13 (632) * 60000: obj = 1.061593805e+03 infeas = 3.642e-13 (632) * 60500: obj = 1.060894897e+03 infeas = 1.438e-13 (632) * 61000: obj = 1.059875061e+03 infeas = 4.176e-13 (632) * 61500: obj = 1.059249054e+03 infeas = 1.565e-13 (632) * 62000: obj = 1.058144751e+03 infeas = 2.072e-13 (632) * 62500: obj = 1.057285816e+03 infeas = 2.548e-13 (632) * 63000: obj = 1.056240288e+03 infeas = 2.679e-13 (632) * 63500: obj = 1.055468248e+03 infeas = 1.727e-12 (632) * 64000: obj = 1.054615301e+03 infeas = 2.654e-13 (632) * 64500: obj = 1.054070346e+03 infeas = 2.831e-13 (632) * 65000: obj = 1.053218306e+03 infeas = 1.567e-13 (632) * 65500: obj = 1.052669380e+03 infeas = 2.558e-13 (632) * 66000: obj = 1.052069921e+03 infeas = 4.111e-13 (632) * 66500: obj = 1.051551091e+03 infeas = 1.694e-13 (632) * 67000: obj = 1.050983933e+03 infeas = 1.241e-13 (632) * 67500: obj = 1.050583531e+03 infeas = 1.649e-13 (632) * 68000: obj = 1.050116318e+03 infeas = 2.790e-13 (632) * 68500: obj = 1.049709210e+03 infeas = 2.023e-13 (632) * 69000: obj = 1.049084503e+03 infeas = 3.759e-13 (632) * 69500: obj = 1.048728941e+03 infeas = 2.938e-13 (632) * 70000: obj = 1.048148561e+03 infeas = 1.882e-13 (632) * 70500: obj = 1.047831087e+03 infeas = 1.594e-13 (632) * 71000: obj = 1.047369740e+03 infeas = 3.434e-13 (632) * 71500: obj = 1.047193598e+03 infeas = 1.240e-13 (632) * 72000: obj = 1.046810074e+03 infeas = 3.579e-13 (632) * 72500: obj = 1.046641881e+03 infeas = 2.354e-13 (632) * 73000: obj = 1.046273538e+03 infeas = 1.176e-13 (632) * 73500: obj = 1.046125331e+03 infeas = 3.408e-13 (632) * 74000: obj = 1.045893142e+03 infeas = 1.850e-13 (632) * 74500: obj = 1.045869055e+03 infeas = 1.970e-13 (632) * 75000: obj = 1.045664502e+03 infeas = 1.188e-13 (632) * 75500: obj = 1.045628201e+03 infeas = 1.098e-13 (632) * 76000: obj = 1.045351657e+03 infeas = 2.623e-13 (632) * 76500: obj = 1.045294305e+03 infeas = 1.775e-13 (632) * 77000: obj = 1.045110352e+03 infeas = 1.908e-13 (632) * 77500: obj = 1.045051829e+03 infeas = 2.499e-13 (632) * 78000: obj = 1.044795477e+03 infeas = 1.951e-13 (632) * 78500: obj = 1.044745121e+03 infeas = 1.213e-13 (632) * 79000: obj = 1.044457430e+03 infeas = 2.290e-13 (632) * 79500: obj = 1.044433320e+03 infeas = 2.711e-13 (632) * 80000: obj = 1.044271288e+03 infeas = 2.156e-13 (632) * 80500: obj = 1.044192819e+03 infeas = 2.160e-13 (632) * 81000: obj = 1.043984650e+03 infeas = 1.347e-13 (632) * 81500: obj = 1.043885649e+03 infeas = 2.492e-13 (632) * 82000: obj = 1.043737139e+03 infeas = 2.345e-13 (632) Warning: numerical instability (primal simplex, phase II) 82157: obj = 1.043735608e+03 infeas = 3.101e-07 (632) * 82158: obj = 1.043735602e+03 infeas = 2.193e-13 (632) Warning: numerical instability (primal simplex, phase II) 82270: obj = 1.043735602e+03 infeas = 1.066e-07 (632) * 82271: obj = 1.043735600e+03 infeas = 1.309e-13 (632) * 82500: obj = 1.043719544e+03 infeas = 1.284e-13 (632) * 83000: obj = 1.043652794e+03 infeas = 1.294e-13 (632) * 83500: obj = 1.043645736e+03 infeas = 1.225e-13 (632) * 84000: obj = 1.043545702e+03 infeas = 1.673e-13 (632) * 84500: obj = 1.043524719e+03 infeas = 4.087e-13 (632) * 85000: obj = 1.043400650e+03 infeas = 2.763e-13 (632) * 85500: obj = 1.043377190e+03 infeas = 1.787e-13 (632) * 86000: obj = 1.043302971e+03 infeas = 2.006e-13 (632) * 86500: obj = 1.043243673e+03 infeas = 2.608e-13 (632) * 87000: obj = 1.043142877e+03 infeas = 1.833e-13 (632) * 87500: obj = 1.043089536e+03 infeas = 1.429e-13 (632) * 88000: obj = 1.042963915e+03 infeas = 2.438e-13 (632) * 88500: obj = 1.042951275e+03 infeas = 2.215e-13 (632) * 89000: obj = 1.042900008e+03 infeas = 1.232e-13 (632) * 89500: obj = 1.042893880e+03 infeas = 1.607e-13 (632) * 90000: obj = 1.042798416e+03 infeas = 2.141e-13 (632) Warning: numerical instability (primal simplex, phase II) 90194: obj = 1.042798451e+03 infeas = 3.631e-06 (632) * 90197: obj = 1.042798416e+03 infeas = 1.789e-13 (632) * 90500: obj = 1.042796743e+03 infeas = 1.148e-06 (632) * 91000: obj = 1.042763385e+03 infeas = 3.997e-13 (632) * 91500: obj = 1.042756728e+03 infeas = 2.123e-13 (632) * 92000: obj = 1.042713211e+03 infeas = 2.522e-13 (632) * 92500: obj = 1.042706099e+03 infeas = 2.424e-13 (632) * 93000: obj = 1.042634087e+03 infeas = 1.120e-13 (632) * 93500: obj = 1.042631708e+03 infeas = 3.088e-13 (632) * 94000: obj = 1.042596015e+03 infeas = 1.943e-13 (632) * 94500: obj = 1.042589080e+03 infeas = 6.646e-13 (632) * 95000: obj = 1.042580371e+03 infeas = 1.256e-13 (632) * 95500: obj = 1.042579798e+03 infeas = 2.963e-13 (632) * 96000: obj = 1.042536259e+03 infeas = 5.561e-13 (632) * 96500: obj = 1.042535467e+03 infeas = 1.958e-13 (632) * 97000: obj = 1.042521675e+03 infeas = 2.528e-13 (632) * 97500: obj = 1.042513253e+03 infeas = 1.821e-13 (632) * 98000: obj = 1.042474799e+03 infeas = 2.429e-13 (632) * 98500: obj = 1.042473573e+03 infeas = 1.270e-13 (632) * 99000: obj = 1.042467230e+03 infeas = 2.937e-13 (632) * 99500: obj = 1.042465342e+03 infeas = 4.153e-13 (632) *100000: obj = 1.042442437e+03 infeas = 2.848e-13 (632) *100500: obj = 1.042441954e+03 infeas = 2.157e-13 (632) *101000: obj = 1.042422426e+03 infeas = 3.861e-13 (632) *101500: obj = 1.042422426e+03 infeas = 9.797e-14 (632) *102000: obj = 1.042375377e+03 infeas = 1.681e-13 (632) *102500: obj = 1.042374126e+03 infeas = 3.925e-13 (632) *103000: obj = 1.042362291e+03 infeas = 2.775e-13 (632) Warning: numerical instability (primal simplex, phase II) 103336: obj = 1.042362353e+03 infeas = 2.224e-06 (632) *103337: obj = 1.042362291e+03 infeas = 3.686e-13 (632) *103500: obj = 1.042359171e+03 infeas = 5.740e-13 (632) *104000: obj = 1.042324846e+03 infeas = 1.910e-13 (632) *104500: obj = 1.042322466e+03 infeas = 9.705e-08 (632) *105000: obj = 1.042304824e+03 infeas = 1.658e-13 (632) *105500: obj = 1.042300056e+03 infeas = 9.991e-14 (632) *106000: obj = 1.042250484e+03 infeas = 1.771e-13 (632) *106500: obj = 1.042229133e+03 infeas = 1.723e-13 (632) *107000: obj = 1.042190782e+03 infeas = 8.993e-14 (632) *107500: obj = 1.042186095e+03 infeas = 1.796e-13 (632) *108000: obj = 1.042156669e+03 infeas = 2.305e-13 (632) Warning: numerical instability (primal simplex, phase II) 108232: obj = 1.042156677e+03 infeas = 1.971e-07 (632) *108233: obj = 1.042156669e+03 infeas = 1.713e-13 (632) *108500: obj = 1.042153812e+03 infeas = 1.237e-13 (632) Warning: numerical instability (primal simplex, phase II) 108563: obj = 1.042153017e+03 infeas = 5.386e-07 (632) *108565: obj = 1.042153015e+03 infeas = 1.338e-13 (632) *109000: obj = 1.042129469e+03 infeas = 1.516e-13 (632) Warning: numerical instability (primal simplex, phase II) 109459: obj = 1.042129210e+03 infeas = 6.970e-06 (632) *109462: obj = 1.042129238e+03 infeas = 3.827e-06 (632) *109500: obj = 1.042126572e+03 infeas = 2.735e-06 (632) *110000: obj = 1.042110247e+03 infeas = 1.901e-13 (632) Warning: numerical instability (primal simplex, phase II) 110260: obj = 1.042109681e+03 infeas = 2.090e-06 (632) *110262: obj = 1.042109709e+03 infeas = 2.855e-13 (632) *110500: obj = 1.042108658e+03 infeas = 3.194e-13 (632) *111000: obj = 1.042083512e+03 infeas = 2.043e-13 (632) *111500: obj = 1.042083168e+03 infeas = 2.557e-13 (632) *112000: obj = 1.042077060e+03 infeas = 2.011e-13 (632) *112500: obj = 1.042068122e+03 infeas = 1.569e-13 (632) *113000: obj = 1.042033892e+03 infeas = 1.316e-06 (632) *113500: obj = 1.042033006e+03 infeas = 3.404e-07 (632) *114000: obj = 1.042023509e+03 infeas = 3.471e-13 (632) *114500: obj = 1.042022732e+03 infeas = 4.230e-13 (632) *115000: obj = 1.042022179e+03 infeas = 1.038e-13 (632) *115500: obj = 1.042016548e+03 infeas = 1.560e-13 (632) *116000: obj = 1.041967837e+03 infeas = 2.954e-13 (632) *116500: obj = 1.041965126e+03 infeas = 1.697e-13 (632) *117000: obj = 1.041953075e+03 infeas = 3.937e-13 (632) *117500: obj = 1.041952892e+03 infeas = 1.428e-13 (632) *118000: obj = 1.041934304e+03 infeas = 1.794e-13 (632) *118500: obj = 1.041933747e+03 infeas = 1.724e-13 (632) *119000: obj = 1.041929604e+03 infeas = 2.310e-13 (632) *119500: obj = 1.041928970e+03 infeas = 2.755e-13 (632) *120000: obj = 1.041901653e+03 infeas = 2.170e-13 (632) *120500: obj = 1.041900941e+03 infeas = 8.148e-13 (632) *121000: obj = 1.041900765e+03 infeas = 1.577e-13 (632) *121500: obj = 1.041899730e+03 infeas = 1.879e-13 (632) *122000: obj = 1.041861015e+03 infeas = 5.272e-13 (632) *122500: obj = 1.041860404e+03 infeas = 3.292e-13 (632) *123000: obj = 1.041852422e+03 infeas = 2.263e-13 (632) *123500: obj = 1.041852362e+03 infeas = 1.304e-13 (632) *124000: obj = 1.041828569e+03 infeas = 1.280e-13 (632) Warning: numerical instability (primal simplex, phase II) 124220: obj = 1.041828344e+03 infeas = 4.295e-06 (632) *124223: obj = 1.041828359e+03 infeas = 3.368e-06 (632) Warning: numerical instability (primal simplex, phase II) 124329: obj = 1.041825822e+03 infeas = 1.378e-04 (632) *124333: obj = 1.041826044e+03 infeas = 2.830e-13 (632) *124500: obj = 1.041824105e+03 infeas = 4.342e-13 (632) *125000: obj = 1.041809730e+03 infeas = 1.383e-13 (632) *125500: obj = 1.041808288e+03 infeas = 1.985e-13 (632) *126000: obj = 1.041767849e+03 infeas = 1.726e-13 (632) *126500: obj = 1.041762680e+03 infeas = 9.342e-14 (632) *127000: obj = 1.041733787e+03 infeas = 1.741e-13 (632) *127500: obj = 1.041732012e+03 infeas = 2.521e-13 (632) *128000: obj = 1.041726650e+03 infeas = 1.112e-13 (632) *128500: obj = 1.041726400e+03 infeas = 7.768e-13 (632) *129000: obj = 1.041713431e+03 infeas = 1.695e-13 (632) *129500: obj = 1.041712673e+03 infeas = 3.520e-13 (632) *130000: obj = 1.041703794e+03 infeas = 1.693e-13 (632) *130500: obj = 1.041703130e+03 infeas = 3.197e-13 (632) Warning: numerical instability (primal simplex, phase II) 130987: obj = 1.041699029e+03 infeas = 1.779e-07 (632) *130988: obj = 1.041699028e+03 infeas = 1.204e-13 (632) *131000: obj = 1.041699027e+03 infeas = 8.703e-07 (632) Warning: numerical instability (primal simplex, phase II) 131433: obj = 1.041699115e+03 infeas = 1.411e-05 (632) *131484: obj = 1.041699013e+03 infeas = 1.074e-06 (632) *131500: obj = 1.041698968e+03 infeas = 9.535e-07 (632) Warning: numerical instability (primal simplex, phase II) 131546: obj = 1.041699077e+03 infeas = 2.033e-05 (632) *131600: obj = 1.041699028e+03 infeas = 2.478e-12 (632) *132000: obj = 1.041695276e+03 infeas = 2.347e-13 (632) Warning: numerical instability (primal simplex, phase II) 132231: obj = 1.041695271e+03 infeas = 2.318e-07 (632) *132232: obj = 1.041695276e+03 infeas = 3.574e-13 (632) Warning: numerical instability (primal simplex, phase II) 132343: obj = 1.041695271e+03 infeas = 2.318e-07 (632) *132344: obj = 1.041695276e+03 infeas = 1.867e-13 (632) *132500: obj = 1.041694704e+03 infeas = 3.260e-13 (632) *133000: obj = 1.041678150e+03 infeas = 3.407e-13 (632) *133500: obj = 1.041677829e+03 infeas = 1.533e-13 (632) *134000: obj = 1.041671209e+03 infeas = 1.699e-06 (632) *134500: obj = 1.041669457e+03 infeas = 1.865e-13 (632) *135000: obj = 1.041658023e+03 infeas = 2.055e-13 (632) *135500: obj = 1.041657948e+03 infeas = 1.173e-13 (632) *136000: obj = 1.041636743e+03 infeas = 1.741e-13 (632) *136500: obj = 1.041633658e+03 infeas = 1.663e-13 (632) *137000: obj = 1.041602259e+03 infeas = 1.670e-13 (632) *137500: obj = 1.041601111e+03 infeas = 9.301e-07 (632) *138000: obj = 1.041588021e+03 infeas = 2.137e-13 (632) *138500: obj = 1.041587116e+03 infeas = 3.017e-13 (632) *139000: obj = 1.041584241e+03 infeas = 1.404e-13 (632) *139500: obj = 1.041582893e+03 infeas = 8.528e-14 (632) *140000: obj = 1.041551337e+03 infeas = 2.720e-13 (632) *140500: obj = 1.041540104e+03 infeas = 1.323e-13 (632) *141000: obj = 1.041493191e+03 infeas = 1.956e-13 (632) *141500: obj = 1.041492928e+03 infeas = 7.244e-13 (632) *142000: obj = 1.041489690e+03 infeas = 2.164e-13 (632) *142500: obj = 1.041486589e+03 infeas = 3.471e-13 (632) *143000: obj = 1.041461300e+03 infeas = 2.885e-13 (632) *143500: obj = 1.041456085e+03 infeas = 1.742e-13 (632) *144000: obj = 1.041432741e+03 infeas = 3.804e-13 (632) *144500: obj = 1.041432438e+03 infeas = 5.066e-13 (632) *145000: obj = 1.041429531e+03 infeas = 1.691e-13 (632) *145500: obj = 1.041429531e+03 infeas = 1.296e-13 (632) *146000: obj = 1.041425856e+03 infeas = 2.051e-13 (632) *146500: obj = 1.041424580e+03 infeas = 7.588e-13 (632) *147000: obj = 1.041413229e+03 infeas = 1.883e-13 (632) *147500: obj = 1.041407225e+03 infeas = 1.545e-13 (632) *148000: obj = 1.041368607e+03 infeas = 1.856e-13 (632) *148500: obj = 1.041368184e+03 infeas = 5.267e-13 (632) *149000: obj = 1.041365416e+03 infeas = 2.011e-13 (632) *149500: obj = 1.041365218e+03 infeas = 1.850e-13 (632) *150000: obj = 1.041362260e+03 infeas = 2.620e-13 (632) *150500: obj = 1.041362063e+03 infeas = 2.945e-13 (632) *151000: obj = 1.041353899e+03 infeas = 3.200e-13 (632) *151500: obj = 1.041353406e+03 infeas = 1.592e-13 (632) *152000: obj = 1.041351519e+03 infeas = 3.905e-13 (632) *152500: obj = 1.041351422e+03 infeas = 5.202e-13 (632) *153000: obj = 1.041342728e+03 infeas = 2.736e-13 (632) *153500: obj = 1.041336914e+03 infeas = 2.684e-13 (632) *154000: obj = 1.041323420e+03 infeas = 1.400e-13 (632) *154500: obj = 1.041323312e+03 infeas = 1.843e-13 (632) *155000: obj = 1.041320541e+03 infeas = 1.808e-13 (632) *155500: obj = 1.041320283e+03 infeas = 2.278e-13 (632) *156000: obj = 1.041318541e+03 infeas = 3.433e-13 (632) Warning: numerical instability (primal simplex, phase II) 156250: obj = 1.041318553e+03 infeas = 3.544e-06 (632) *156252: obj = 1.041318541e+03 infeas = 4.647e-13 (632) *156500: obj = 1.041317796e+03 infeas = 6.567e-13 (632) *157000: obj = 1.041307842e+03 infeas = 2.922e-13 (632) Warning: numerical instability (primal simplex, phase II) 157472: obj = 1.041307749e+03 infeas = 2.672e-06 (632) *157473: obj = 1.041307731e+03 infeas = 3.843e-13 (632) *157500: obj = 1.041307024e+03 infeas = 7.473e-07 (632) *158000: obj = 1.041303466e+03 infeas = 4.203e-13 (632) *158500: obj = 1.041301920e+03 infeas = 1.949e-13 (632) *159000: obj = 1.041273723e+03 infeas = 1.734e-13 (632) *159500: obj = 1.041272976e+03 infeas = 1.198e-13 (632) *160000: obj = 1.041270135e+03 infeas = 1.599e-13 (632) *160500: obj = 1.041270135e+03 infeas = 1.010e-13 (632) Warning: numerical instability (primal simplex, phase II) 160590: obj = 1.041270139e+03 infeas = 1.138e-06 (632) *160591: obj = 1.041270135e+03 infeas = 2.035e-13 (632) *161000: obj = 1.041267986e+03 infeas = 3.167e-13 (632) Warning: numerical instability (primal simplex, phase II) 161371: obj = 1.041267661e+03 infeas = 2.136e-07 (632) *161373: obj = 1.041267662e+03 infeas = 1.707e-13 (632) *161500: obj = 1.041266611e+03 infeas = 2.302e-13 (632) *162000: obj = 1.041253836e+03 infeas = 4.383e-13 (632) *162500: obj = 1.041242783e+03 infeas = 2.664e-13 (632) *163000: obj = 1.041215988e+03 infeas = 3.559e-13 (632) *163500: obj = 1.041213876e+03 infeas = 2.099e-13 (632) *164000: obj = 1.041196743e+03 infeas = 2.605e-13 (632) *164500: obj = 1.041196501e+03 infeas = 1.448e-13 (632) *165000: obj = 1.041193217e+03 infeas = 3.082e-13 (632) *165500: obj = 1.041192827e+03 infeas = 1.832e-13 (632) *166000: obj = 1.041190733e+03 infeas = 3.390e-09 (632) *166500: obj = 1.041184968e+03 infeas = 1.295e-13 (632) *167000: obj = 1.041161531e+03 infeas = 2.289e-13 (632) *167500: obj = 1.041158320e+03 infeas = 1.647e-13 (632) *168000: obj = 1.041133993e+03 infeas = 1.202e-13 (632) Warning: numerical instability (primal simplex, phase II) 168323: obj = 1.041133751e+03 infeas = 3.925e-06 (632) *168327: obj = 1.041133761e+03 infeas = 3.481e-13 (632) *168500: obj = 1.041132569e+03 infeas = 1.593e-13 (632) *169000: obj = 1.041124462e+03 infeas = 1.444e-13 (632) *169500: obj = 1.041123809e+03 infeas = 1.333e-13 (632) *170000: obj = 1.041118600e+03 infeas = 7.479e-13 (632) *170500: obj = 1.041113916e+03 infeas = 1.884e-13 (632) *171000: obj = 1.041096972e+03 infeas = 1.465e-13 (632) *171500: obj = 1.041092217e+03 infeas = 2.206e-13 (632) *172000: obj = 1.041069714e+03 infeas = 1.953e-13 (632) *172500: obj = 1.041067551e+03 infeas = 3.495e-13 (632) *173000: obj = 1.041058657e+03 infeas = 3.041e-13 (632) Warning: numerical instability (primal simplex, phase II) 173288: obj = 1.041058550e+03 infeas = 1.306e-05 (632) *173289: obj = 1.041058569e+03 infeas = 2.399e-13 (632) *173500: obj = 1.041058562e+03 infeas = 8.139e-13 (632) *174000: obj = 1.041058044e+03 infeas = 1.659e-13 (632) *174500: obj = 1.041056427e+03 infeas = 9.609e-14 (632) *175000: obj = 1.041040616e+03 infeas = 1.103e-13 (632) *175500: obj = 1.041038205e+03 infeas = 2.434e-13 (632) *176000: obj = 1.041020859e+03 infeas = 1.776e-13 (632) *176500: obj = 1.041019586e+03 infeas = 1.774e-13 (632) *177000: obj = 1.041010173e+03 infeas = 1.322e-13 (632) *177500: obj = 1.041003415e+03 infeas = 2.206e-13 (632) *178000: obj = 1.040997383e+03 infeas = 1.860e-13 (632) *178500: obj = 1.040994913e+03 infeas = 1.068e-13 (632) *179000: obj = 1.040994274e+03 infeas = 2.251e-13 (632) *179500: obj = 1.040994081e+03 infeas = 1.909e-13 (632) *179827: obj = 1.040994041e+03 infeas = 1.363e-13 (632) OPTIMAL SOLUTION FOUND Time used: 2042.3 secs Memory used: 47.2 Mb (49506432 bytes) 2042.65user 0.09system 34:02.62elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+544outputs (0major+16600minor)pagefaults 0swaps