#19097: Refactor run_[revised]_simplex_method; add
run_dual_[revised]_simplex_method
-------------------------------------+-------------------------------------
Reporter: mkoeppe | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.9
Component: numerical | Resolution:
Keywords: lp | Merged in:
Authors: Peijun Xiao | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/novoselt/dual_simplex_method | 63fa3857f40d5944786ec69840c34eccc24a0e44
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by novoselt):
Replying to [comment:3 mkoeppe]:
> Replying to [comment:2 novoselt]:
> > As I have said before - `ELLUL` is not necessarily the best name in
the first place and for revised dictionaries it just does not make sense.
> Agreed that ELLUL is not a good name. But there's value in a routine
that does "one pivot + output" as a subroutine of the simplex method with
output.
What value? In what concrete situation? In the code it does not simplify
your work much since it is not a problem to do enter-leave-update with a
snapshot at necessary places. For interactive work, as I have pointed out,
it does not make sense for revised dictionaries, because it is
**impossible** to pick leaving without looking at the extra stuff computed
only after picking entering. I am very much tempted to deprecate the
current `ELLUL` even for regular dictionaries to cease discussions about
it once and for all.
Note also that the new implementation of `run_simplex_method` does not
rely on it. This makes it possible to use generic method for dictionaries,
cuts length of formulas in half (useful both for not wasting paper and for
speedy response in browsers), and contains just as much information as
before.
--
Ticket URL: <http://trac.sagemath.org/ticket/19097#comment:11>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
