#18805: Add didactical implementation of tableau cutting planes to
interactive_simplex_method
-------------------------------------+-------------------------------------
Reporter: mkoeppe | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.8
Component: numerical | Resolution:
Keywords: | Merged in:
Authors: Peijun Xiao | Reviewers: Andrey Novoseltsev
Report Upstream: N/A | Work issues: doc format
Branch: | Commit:
u/pjxiao/add_didactical_implementation_of_tableau_cutting_planes_to_interactive_simplex_method|
54cc5d123338bed43b1c97930c15ed1b9407c218
Dependencies: #18742 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by mkoeppe):
Thanks for your initial comments.
The individual commits on this branch, if you read them in the right order
(from oldest to newest -- the commit with the triangle testcase the last
commits, before the commits that clean up docstrings), add features
gradually and should be easy to review.
Making ELLUL available for both LPDictionary and LPRevisedDictionary is
motivated by implementing run_dual_simplex_method as a dictionary method.
I think this makes a lot of sense because each of the individual methods
that ELLUL stands for are available for both dictionary types.
We need this as a subroutine for the cutting plane method. (Perhaps
run_simplex_method and run_revised_simplex_method can and should be
refactored as well and pushed down to become dictionary methods?)
--
Ticket URL: <http://trac.sagemath.org/ticket/18805#comment:13>
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.
