GLPSOL: GLPK LP/MIP Solver, v4.44 Parameter(s) specified in the command line: mps/ken-18.mps Reading problem data from `mps/ken-18.mps'... Problem: KEN-18 Objective: COST 105128 rows, 154699 columns, 512719 non-zeros 735519 records were read GLPK Simplex Optimizer, v4.44 105128 rows, 154699 columns, 512719 non-zeros Preprocessing... 78862 rows, 128304 columns, 298728 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 = 78538 0: obj = -1.183832079e+10 infeas = 9.633e+05 (324) 500: obj = -1.198810105e+10 infeas = 9.053e+05 (324) 1000: obj = -1.213608179e+10 infeas = 8.527e+05 (324) 1500: obj = -1.223169767e+10 infeas = 8.052e+05 (324) 2000: obj = -1.232749326e+10 infeas = 7.686e+05 (324) 2500: obj = -1.239557544e+10 infeas = 7.376e+05 (324) 3000: obj = -1.251294632e+10 infeas = 7.010e+05 (324) 3500: obj = -1.259241607e+10 infeas = 6.742e+05 (324) 4000: obj = -1.274478623e+10 infeas = 6.380e+05 (324) 4500: obj = -1.286714481e+10 infeas = 6.006e+05 (324) 5000: obj = -1.303019638e+10 infeas = 5.667e+05 (324) 5500: obj = -1.316605942e+10 infeas = 5.326e+05 (324) 6000: obj = -1.336504190e+10 infeas = 4.937e+05 (324) 6500: obj = -1.349487043e+10 infeas = 4.630e+05 (324) 7000: obj = -1.368529697e+10 infeas = 4.216e+05 (324) 7500: obj = -1.381033271e+10 infeas = 3.956e+05 (324) 8000: obj = -1.399297515e+10 infeas = 3.621e+05 (324) 8500: obj = -1.411596908e+10 infeas = 3.366e+05 (324) 9000: obj = -1.427524674e+10 infeas = 3.084e+05 (324) 9500: obj = -1.439754282e+10 infeas = 2.868e+05 (324) 10000: obj = -1.452174463e+10 infeas = 2.658e+05 (324) 10500: obj = -1.464060853e+10 infeas = 2.474e+05 (324) 11000: obj = -1.475034275e+10 infeas = 2.302e+05 (324) 11500: obj = -1.485812953e+10 infeas = 2.141e+05 (324) 12000: obj = -1.493594591e+10 infeas = 2.042e+05 (324) 12500: obj = -1.503974909e+10 infeas = 1.911e+05 (324) 13000: obj = -1.513803229e+10 infeas = 1.781e+05 (324) 13500: obj = -1.524642958e+10 infeas = 1.649e+05 (324) 14000: obj = -1.534645220e+10 infeas = 1.535e+05 (324) 14500: obj = -1.542991634e+10 infeas = 1.433e+05 (324) 15000: obj = -1.552620027e+10 infeas = 1.334e+05 (324) 15500: obj = -1.563409609e+10 infeas = 1.233e+05 (324) 16000: obj = -1.570759903e+10 infeas = 1.143e+05 (324) 16500: obj = -1.579518582e+10 infeas = 1.057e+05 (324) 17000: obj = -1.585715416e+10 infeas = 9.728e+04 (324) 17500: obj = -1.594542390e+10 infeas = 8.908e+04 (324) 18000: obj = -1.603003261e+10 infeas = 8.162e+04 (324) 18500: obj = -1.612073343e+10 infeas = 7.454e+04 (324) 19000: obj = -1.619463268e+10 infeas = 6.786e+04 (324) 19500: obj = -1.629156422e+10 infeas = 6.220e+04 (324) 20000: obj = -1.638773909e+10 infeas = 5.671e+04 (324) 20500: obj = -1.648337985e+10 infeas = 5.206e+04 (324) 21000: obj = -1.658728159e+10 infeas = 4.757e+04 (324) 21500: obj = -1.667632872e+10 infeas = 4.356e+04 (324) 22000: obj = -1.675744363e+10 infeas = 4.002e+04 (324) 22500: obj = -1.686491565e+10 infeas = 3.583e+04 (324) 23000: obj = -1.695377603e+10 infeas = 3.242e+04 (324) 23500: obj = -1.705864344e+10 infeas = 2.908e+04 (324) 24000: obj = -1.715606877e+10 infeas = 2.566e+04 (324) 24500: obj = -1.725686631e+10 infeas = 2.297e+04 (324) 25000: obj = -1.740053720e+10 infeas = 1.886e+04 (324) 25500: obj = -1.754493394e+10 infeas = 1.551e+04 (324) 26000: obj = -1.764930369e+10 infeas = 1.186e+04 (324) 26500: obj = -1.777308292e+10 infeas = 9.224e+03 (324) 27000: obj = -1.786807241e+10 infeas = 6.216e+03 (324) 27500: obj = -1.799739546e+10 infeas = 3.477e+03 (324) 28000: obj = -1.808059386e+10 infeas = 1.214e+03 (324) * 28302: obj = -1.812032996e+10 infeas = 0.000e+00 (324) * 28500: obj = -1.831194387e+10 infeas = 0.000e+00 (324) * 29000: obj = -1.870020111e+10 infeas = 0.000e+00 (324) * 29500: obj = -1.912181532e+10 infeas = 0.000e+00 (324) * 30000: obj = -1.956884929e+10 infeas = 0.000e+00 (324) * 30500: obj = -2.003468671e+10 infeas = 0.000e+00 (324) * 31000: obj = -2.042285960e+10 infeas = 0.000e+00 (324) * 31500: obj = -2.084079858e+10 infeas = 0.000e+00 (324) * 32000: obj = -2.124158274e+10 infeas = 0.000e+00 (324) * 32500: obj = -2.161481438e+10 infeas = 0.000e+00 (324) * 33000: obj = -2.202318020e+10 infeas = 0.000e+00 (324) * 33500: obj = -2.238316409e+10 infeas = 0.000e+00 (324) * 34000: obj = -2.278973318e+10 infeas = 0.000e+00 (324) * 34500: obj = -2.318374333e+10 infeas = 0.000e+00 (324) * 35000: obj = -2.351664467e+10 infeas = 0.000e+00 (324) * 35500: obj = -2.389331208e+10 infeas = 0.000e+00 (324) * 36000: obj = -2.424408039e+10 infeas = 0.000e+00 (324) * 36500: obj = -2.461078941e+10 infeas = 0.000e+00 (324) * 37000: obj = -2.498953150e+10 infeas = 0.000e+00 (324) * 37500: obj = -2.531149267e+10 infeas = 0.000e+00 (324) * 38000: obj = -2.568131223e+10 infeas = 0.000e+00 (324) * 38500: obj = -2.599358599e+10 infeas = 0.000e+00 (324) * 39000: obj = -2.633607609e+10 infeas = 0.000e+00 (324) * 39500: obj = -2.666715601e+10 infeas = 0.000e+00 (324) * 40000: obj = -2.699077485e+10 infeas = 0.000e+00 (324) * 40500: obj = -2.733261810e+10 infeas = 0.000e+00 (324) * 41000: obj = -2.766842145e+10 infeas = 0.000e+00 (324) * 41500: obj = -2.798648951e+10 infeas = 0.000e+00 (324) * 42000: obj = -2.834672413e+10 infeas = 0.000e+00 (324) * 42500: obj = -2.868975747e+10 infeas = 0.000e+00 (324) * 43000: obj = -2.899232086e+10 infeas = 0.000e+00 (324) * 43500: obj = -2.931797002e+10 infeas = 0.000e+00 (324) * 44000: obj = -2.964439651e+10 infeas = 0.000e+00 (324) * 44500: obj = -2.998725044e+10 infeas = 0.000e+00 (324) * 45000: obj = -3.028761004e+10 infeas = 0.000e+00 (324) * 45500: obj = -3.063370300e+10 infeas = 0.000e+00 (324) * 46000: obj = -3.094386878e+10 infeas = 0.000e+00 (324) * 46500: obj = -3.124012643e+10 infeas = 0.000e+00 (324) * 47000: obj = -3.153709369e+10 infeas = 0.000e+00 (324) * 47500: obj = -3.185308860e+10 infeas = 0.000e+00 (324) * 48000: obj = -3.212765758e+10 infeas = 0.000e+00 (324) * 48500: obj = -3.242843904e+10 infeas = 0.000e+00 (324) * 49000: obj = -3.276513529e+10 infeas = 0.000e+00 (324) * 49500: obj = -3.305749446e+10 infeas = 0.000e+00 (324) * 50000: obj = -3.339444846e+10 infeas = 0.000e+00 (324) * 50500: obj = -3.369229065e+10 infeas = 0.000e+00 (324) * 51000: obj = -3.401544729e+10 infeas = 0.000e+00 (324) * 51500: obj = -3.433543123e+10 infeas = 0.000e+00 (324) * 52000: obj = -3.465401412e+10 infeas = 0.000e+00 (324) * 52500: obj = -3.496329900e+10 infeas = 0.000e+00 (324) * 53000: obj = -3.524769356e+10 infeas = 0.000e+00 (324) * 53500: obj = -3.551124145e+10 infeas = 0.000e+00 (324) * 54000: obj = -3.582429528e+10 infeas = 0.000e+00 (324) * 54500: obj = -3.611246357e+10 infeas = 0.000e+00 (324) * 55000: obj = -3.637794687e+10 infeas = 0.000e+00 (324) * 55500: obj = -3.663786610e+10 infeas = 0.000e+00 (324) * 56000: obj = -3.692474364e+10 infeas = 0.000e+00 (324) * 56500: obj = -3.718538231e+10 infeas = 0.000e+00 (324) * 57000: obj = -3.744294926e+10 infeas = 0.000e+00 (324) * 57500: obj = -3.771727532e+10 infeas = 0.000e+00 (324) * 58000: obj = -3.798828229e+10 infeas = 0.000e+00 (324) * 58500: obj = -3.825928605e+10 infeas = 0.000e+00 (324) * 59000: obj = -3.854089848e+10 infeas = 0.000e+00 (324) * 59500: obj = -3.881485180e+10 infeas = 0.000e+00 (324) * 60000: obj = -3.908194955e+10 infeas = 0.000e+00 (324) * 60500: obj = -3.935374713e+10 infeas = 0.000e+00 (324) * 61000: obj = -3.962964928e+10 infeas = 0.000e+00 (324) * 61500: obj = -3.987438590e+10 infeas = 0.000e+00 (324) * 62000: obj = -4.012023810e+10 infeas = 0.000e+00 (324) * 62500: obj = -4.037365798e+10 infeas = 0.000e+00 (324) * 63000: obj = -4.059195154e+10 infeas = 0.000e+00 (324) * 63500: obj = -4.082326569e+10 infeas = 0.000e+00 (324) * 64000: obj = -4.106298657e+10 infeas = 0.000e+00 (324) * 64500: obj = -4.133425201e+10 infeas = 0.000e+00 (324) * 65000: obj = -4.157805163e+10 infeas = 0.000e+00 (324) * 65500: obj = -4.181410948e+10 infeas = 0.000e+00 (324) * 66000: obj = -4.204482120e+10 infeas = 0.000e+00 (324) * 66500: obj = -4.225341443e+10 infeas = 0.000e+00 (324) * 67000: obj = -4.247462424e+10 infeas = 0.000e+00 (324) * 67500: obj = -4.267455459e+10 infeas = 0.000e+00 (324) * 68000: obj = -4.290766576e+10 infeas = 0.000e+00 (324) * 68500: obj = -4.312525404e+10 infeas = 0.000e+00 (324) * 69000: obj = -4.332717298e+10 infeas = 0.000e+00 (324) * 69500: obj = -4.351471184e+10 infeas = 0.000e+00 (324) * 70000: obj = -4.370256905e+10 infeas = 0.000e+00 (324) * 70500: obj = -4.390840397e+10 infeas = 0.000e+00 (324) * 71000: obj = -4.409850436e+10 infeas = 0.000e+00 (324) * 71500: obj = -4.428156678e+10 infeas = 0.000e+00 (324) * 72000: obj = -4.448644745e+10 infeas = 0.000e+00 (324) * 72500: obj = -4.468181953e+10 infeas = 0.000e+00 (324) * 73000: obj = -4.487721239e+10 infeas = 0.000e+00 (324) * 73500: obj = -4.504867585e+10 infeas = 0.000e+00 (324) * 74000: obj = -4.524719867e+10 infeas = 0.000e+00 (324) * 74500: obj = -4.542591898e+10 infeas = 0.000e+00 (324) * 75000: obj = -4.560744768e+10 infeas = 0.000e+00 (324) * 75500: obj = -4.578881424e+10 infeas = 0.000e+00 (324) * 76000: obj = -4.597652682e+10 infeas = 0.000e+00 (324) * 76500: obj = -4.614655055e+10 infeas = 0.000e+00 (324) * 77000: obj = -4.631784602e+10 infeas = 0.000e+00 (324) * 77500: obj = -4.649114314e+10 infeas = 0.000e+00 (324) * 78000: obj = -4.664927105e+10 infeas = 0.000e+00 (324) * 78500: obj = -4.681211157e+10 infeas = 0.000e+00 (324) * 79000: obj = -4.699126059e+10 infeas = 0.000e+00 (324) * 79500: obj = -4.715669291e+10 infeas = 0.000e+00 (324) * 80000: obj = -4.731081055e+10 infeas = 0.000e+00 (324) * 80500: obj = -4.746026982e+10 infeas = 0.000e+00 (324) * 81000: obj = -4.760712831e+10 infeas = 0.000e+00 (324) * 81500: obj = -4.775970544e+10 infeas = 0.000e+00 (324) * 82000: obj = -4.804698546e+10 infeas = 0.000e+00 (324) * 82500: obj = -4.819562508e+10 infeas = 0.000e+00 (324) * 83000: obj = -4.833251429e+10 infeas = 0.000e+00 (324) * 83500: obj = -4.846588412e+10 infeas = 0.000e+00 (324) * 84000: obj = -4.860769419e+10 infeas = 0.000e+00 (324) * 84500: obj = -4.873730400e+10 infeas = 0.000e+00 (324) * 85000: obj = -4.887411580e+10 infeas = 0.000e+00 (324) * 85500: obj = -4.898389528e+10 infeas = 0.000e+00 (324) * 86000: obj = -4.919039592e+10 infeas = 0.000e+00 (324) * 86500: obj = -4.931478085e+10 infeas = 0.000e+00 (324) * 87000: obj = -4.943690721e+10 infeas = 0.000e+00 (324) * 87500: obj = -4.953102200e+10 infeas = 0.000e+00 (324) * 88000: obj = -4.965880457e+10 infeas = 0.000e+00 (324) * 88500: obj = -4.974430975e+10 infeas = 0.000e+00 (324) * 89000: obj = -4.984022597e+10 infeas = 0.000e+00 (324) * 89500: obj = -4.993750428e+10 infeas = 0.000e+00 (324) * 90000: obj = -5.004937843e+10 infeas = 0.000e+00 (324) * 90500: obj = -5.014533032e+10 infeas = 0.000e+00 (324) * 91000: obj = -5.021293657e+10 infeas = 2.265e-13 (324) * 91500: obj = -5.028510858e+10 infeas = 0.000e+00 (324) * 92000: obj = -5.037684803e+10 infeas = 0.000e+00 (324) * 92500: obj = -5.045219220e+10 infeas = 0.000e+00 (324) * 93000: obj = -5.052390121e+10 infeas = 0.000e+00 (324) * 93500: obj = -5.057517032e+10 infeas = 0.000e+00 (324) * 94000: obj = -5.062963156e+10 infeas = 0.000e+00 (324) * 94500: obj = -5.068532629e+10 infeas = 0.000e+00 (324) * 95000: obj = -5.077837208e+10 infeas = 0.000e+00 (324) * 95500: obj = -5.121742118e+10 infeas = 0.000e+00 (324) * 96000: obj = -5.127236141e+10 infeas = 0.000e+00 (324) * 96500: obj = -5.133107682e+10 infeas = 0.000e+00 (324) * 97000: obj = -5.138517053e+10 infeas = 0.000e+00 (324) * 97500: obj = -5.142449689e+10 infeas = 5.551e-15 (324) * 98000: obj = -5.150408087e+10 infeas = 0.000e+00 (324) * 98500: obj = -5.155453986e+10 infeas = 6.310e-15 (324) * 99000: obj = -5.160011718e+10 infeas = 3.081e-14 (324) * 99500: obj = -5.163618839e+10 infeas = 0.000e+00 (324) *100000: obj = -5.169045888e+10 infeas = 3.800e-12 (324) *100500: obj = -5.171951501e+10 infeas = 0.000e+00 (324) *101000: obj = -5.177837973e+10 infeas = 3.969e-14 (324) *101500: obj = -5.180330133e+10 infeas = 3.179e-14 (324) *102000: obj = -5.183783185e+10 infeas = 0.000e+00 (324) *102500: obj = -5.186802776e+10 infeas = 0.000e+00 (324) *103000: obj = -5.190156374e+10 infeas = 0.000e+00 (324) *103500: obj = -5.192976225e+10 infeas = 5.107e-15 (324) *104000: obj = -5.197489150e+10 infeas = 0.000e+00 (324) *104500: obj = -5.199479071e+10 infeas = 4.757e-14 (324) *105000: obj = -5.202908824e+10 infeas = 0.000e+00 (324) *105500: obj = -5.204547093e+10 infeas = 2.075e-14 (324) *106000: obj = -5.207334372e+10 infeas = 5.253e-14 (324) *106500: obj = -5.209289305e+10 infeas = 0.000e+00 (324) *107000: obj = -5.211273954e+10 infeas = 2.283e-14 (324) *107500: obj = -5.212894677e+10 infeas = 1.110e-15 (324) *108000: obj = -5.215092282e+10 infeas = 0.000e+00 (324) *108500: obj = -5.216502968e+10 infeas = 0.000e+00 (324) *109000: obj = -5.217556987e+10 infeas = 1.471e-13 (324) *109500: obj = -5.218601168e+10 infeas = 0.000e+00 (324) *110000: obj = -5.219631181e+10 infeas = 2.128e-16 (324) *110500: obj = -5.220405802e+10 infeas = 0.000e+00 (324) *111000: obj = -5.221102531e+10 infeas = 0.000e+00 (324) *111500: obj = -5.221444628e+10 infeas = 0.000e+00 (324) *112000: obj = -5.221686244e+10 infeas = 0.000e+00 (324) *112216: obj = -5.221702529e+10 infeas = 3.055e-13 (324) OPTIMAL SOLUTION FOUND Time used: 504.4 secs Memory used: 159.9 Mb (167652628 bytes) 506.96user 0.09system 8:27.05elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 58384inputs+168outputs (0major+44428minor)pagefaults 0swaps