#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 | 671e58947e62a0fe1812e2b61fa26b5071c1da1c
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by novoselt):
* commit: 528c8d3451b2d2bc63f8967e5846f5d5dc18dde5 =>
671e58947e62a0fe1812e2b61fa26b5071c1da1c
Comment:
OK, here is my first take (not ready for final review, not sufficiently
tested yet, and almost certainly not working well with floats). For
testing in SageNB you need my fix to it - I am attaching a printout for a
getting some sense of how things look like.
Note nice pagination for `P.run_simplex_method2()` due to the fact that
each dictionary is a separate formula and compare it to
`P.run_simplex_method()` (old version, single formula) which occupies a
separate page but gets truncated.
In SMC and perhaps Jupiter notebook you can try it right away, I guess.
The float problem is demonstrated here:
https://sage373.math.ualberta.ca/home/pub/21/ where optimality of the
auxiliary dictionary is detected because `x0` is non-basic. Of course, we
can just say that automatic methods are guaranteed to work only for exact
rings and otherwise users should decide for themselves where small numbers
are actually zeros and treat them appropriately. My worksheet will get
broken, but can be recreated with manual steps.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=671e58947e62a0fe1812e2b61fa26b5071c1da1c
671e589]||{{{Add run_simplex_method to dictionaries.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/19097#comment:5>
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.
