[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Fwd: Re: Infinite cycles
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Fwd: Re: Infinite cycles |
Date: |
Tue, 17 Jan 2017 01:59:19 +0300 |
> the interesting thing about Matheu's example is that the infeasability
> is constantly increasing over multiple orders of magnitude.
I'm unable to reproduce the effect. Glpsol with default options has no
problem on solving Mathieu's example. If --norelax option is specified,
the primal simplex falls into infinite loop, but this might be expected,
because Harris' ratio test (that is, --relax option used by default)
decreases the number of degenerate steps and thus prevents cycling in
many cases. If the primal simplex fails, I'd recommend using --dual and
--flip options.
Andrew Makhorin
- [Help-glpk] Infinite cycles, Mathieu Dutour, 2017/01/11
- Re: [Help-glpk] Infinite cycles, Heinrich Schuchardt, 2017/01/11
- Re: [Help-glpk] Infinite cycles, Andrew Makhorin, 2017/01/11
- Re: [Help-glpk] Infinite cycles, Mathieu Dutour, 2017/01/12
- Re: [Help-glpk] Infinite cycles, Mathieu Dutour, 2017/01/16
- [Help-glpk] Fwd: Re: Infinite cycles, Heinrich Schuchardt, 2017/01/16
- Re: [Help-glpk] Fwd: Re: Infinite cycles,
Andrew Makhorin <=
- Re: [Help-glpk] Fwd: Re: Infinite cycles, Heinrich Schuchardt, 2017/01/16
- Re: [Help-glpk] Fwd: Re: Infinite cycles, Mathieu Dutour, 2017/01/17
- Re: [Help-glpk] Fwd: Re: Infinite cycles, Andrew Makhorin, 2017/01/17
- Re: [Help-glpk] Fwd: Re: Infinite cycles, Mathieu Dutour, 2017/01/17