Re: [Help-glpk] glpksol default settings

2008-07-31 Thread Andrew Makhorin
> Could anyone perhaps give me some literature pointers (preferrably > freely available on the net) > on how to achieve this "well-conditioned" situation, or some examples? > I was playing a bit with > scaling variables and it seems to improve things a bit, but I am > probably reinventing the wheel

Re: [Help-glpk] glpksol default settings

2008-07-30 Thread Marcin Mucha
On Tue, Jul 29, 2008 at 3:53 PM, Andrew Makhorin <[EMAIL PROTECTED]> wrote: >>> Probably this happens because your instance is not well conditioned, >>> so due to excessive round-off errors the presolved lp is unbounded >>> while the original lp is not. >> What does "not well conditioned" mean? Wha

Re: [Help-glpk] glpksol default settings

2008-07-30 Thread Andrew Makhorin
> Did you plan to include this new version of glp_simplex in 4.30 ? I plan to replace implementation of the primal simplex by a new version, however, I am not sure about 4.30, because the new routine is still under development. ___ Help-glpk mailing l

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Haroldo Santos
Andrew, Did you plan to include this new version of glp_simplex in 4.30 ? []'s Haroldo On Tue, Jul 29, 2008 at 10:53 AM, Andrew Makhorin <[EMAIL PROTECTED]> wrote: > >> Probably this happens because your instance is not well conditioned, > >> so due to excessive round-off errors the presolved l

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Marcin Mucha
Thanks, your explanation has been very helpful. I am trying to improve the form of my LPs and it seems to work in most cases. Marcin On Tue, Jul 29, 2008 at 3:53 PM, Andrew Makhorin <[EMAIL PROTECTED]> wrote: >>> Probably this happens because your instance is not well conditioned, >>> so due to e

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Andrew Makhorin
>> Probably this happens because your instance is not well conditioned, >> so due to excessive round-off errors the presolved lp is unbounded >> while the original lp is not. > What does "not well conditioned" mean? What can I do about it? Ill-conditioning means, roughly speaking, that small chang

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Marcin Mucha
> Probably this happens because your instance is not well conditioned, > so due to excessive round-off errors the presolved lp is unbounded > while the original lp is not. What does "not well conditioned" mean? What can I do about it? > >> Also neither lpx_adv_basis nor lpx_std_basis >> seem to s

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Andrew Makhorin
> Thanks, I changed it and I can kind of reproduce glpsol's behaviour, > but now I pinpointed the problem to this LP: > http://www.mimuw.edu.pl/~mucha/lpQ_bad.txt > glpsol --cpxlp lpQ_bad.txt > give UNBOUNDED solution here. However, both > glpsol --std --cpxlp lpQ_bad.txt > and > glpsol --adv --cpx

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Marcin Mucha
Thanks, I changed it and I can kind of reproduce glpsol's behaviour, but now I pinpointed the problem to this LP: http://www.mimuw.edu.pl/~mucha/lpQ_bad.txt glpsol --cpxlp lpQ_bad.txt give UNBOUNDED solution here. However, both glpsol --std --cpxlp lpQ_bad.txt and glpsol --adv --cpxlp lpQ_bad.txt

Re: [Help-glpk] glpksol default settings

2008-07-29 Thread Andrew Makhorin
> Hello, I have glpk 4.25 installed on my Ubuntu and I am having trouble > with solving some LPs while glpksol solves them fine. I was trying to > reproduce glpksol's behaviour in my C++ program but couldn't do it. > What options should I use with glp_simplex to get the exact same > behaviour as gl