#14288: Add interactive simplex method module
--------------------------------------+-------------------------------------
Reporter: novoselt | Owner: ncohen
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.9
Component: linear programming | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Andrey Novoseltsev | Merged in:
Dependencies: | Stopgaps:
--------------------------------------+-------------------------------------
Changes (by novoselt):
* cc: dimpase, ncohen (added)
* status: new => needs_review
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!)
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!)
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.)
--
Comment:
Dear Dima and Nathan: as you have some interest in linear programming,
perhaps you will find this ticket interesting for teaching and would be
willing to glance over it?
Preliminary versions of the module were used to teach 2 sections of Math
373 Mathematical Programming and Optimization I at the University of
Alberta, the current one is planned to be actively used during the Spring
term (May 8 - June 12) and it would be awesome to get some feedback before
it, at least on whether someone else thinks that it should go into Sage
;-)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14288#comment:1>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
