#14288: Add interactive simplex method module
--------------------------------------+----------------------------
Reporter: novoselt | Owner: ncohen
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.13
Component: linear programming | Resolution:
Keywords: | Merged in:
Authors: Andrey Novoseltsev | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
--------------------------------------+----------------------------
Old description:
> Add a module allowing step-by-step use of the simplex method and its
> variants.
>
> It is likely to be much slower than "real solvers" - no comparison was
> made as the point of this module is to facilitate teaching and learning
> of the simplex method. (The most complicated parts of the module are
> `_latex_` methods of problems and dictionaries!)
>
> Compiled documentation of the module is available at
> http://sage.math.ualberta.ca:8888/doc/static/reference/numerical/sage/numerical/interactive_simplex_method.html
>
> A bunch of worksheets showing it in action are published at
> http://sage.math.ualberta.ca:8888/pub/
> (I especially like CB7 on the dual simplex method - no way I could go
> into such details in class without a computer.)
New description:
Add a module allowing step-by-step use of the simplex method and its
variants.
It is likely to be much slower than "real solvers" - no comparison was
made as the point of this module is to facilitate teaching and learning of
the simplex method. (The most complicated parts of the module are
`_latex_` methods of problems and dictionaries!)
Some worksheets showing it in action can be usually seen at
https://sage.math.ualberta.ca:8373/pub/
and I can provide more upon request to interested people.
--
Comment (by novoselt):
Update on my thinking: after looking closer into backends I am quite
convinced that I don't want to do it - the standard front-end for MILP in
Sage is not what is need for learning the simplex method and having to
always go to special backend features would be awkward and terrifying for
a number of students.
So my plan it to keep the module as is now with gradual improvements to
handling rounding errors for inexact fields and to latexing. The advantage
of having it as a patch/branch as opposed to a completely separate module
is that there is no need to have a load command in each worksheet and it
is definitely important for me, so perhaps for some other people as well.
--
Ticket URL: <http://trac.sagemath.org/ticket/14288#comment:9>
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/groups/opt_out.
