#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/mkoeppe/add_didactical_implementation_of_tableau_cutting_planes_to_interactive_simplex_method|
9e079d4bf46cad3d9d60bf1fed8864200b361f4d
Dependencies: #18742, #19097 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by mkoeppe):
Replying to [comment:25 novoselt]:
> I still think that this would be the ideal solution:
>
> Replying to [comment:12 novoselt]:
> > As a possibility to consider - derive new classes like
> > {{{
> > class InteractiveMILPProblem(InteractiveLPProblem):
> > ...
> > }}}
> > that will concentrate just on Gomory's cuts.
>
> It may even make sense to start a new file for that given that current
simplex method implementation is almost 4.5k lines. And I am not an expert
in terminology, but my understanding is that "simplex method" is for real
variables while Gomory cuts is a way to use it repeatedly adjusting
constraints to solve integer optimization problems, i.e. "it builds on
simplex method".
Yes.
> Apart from ease of reviewing, it may make sense didactically as those
who study simplex method may want to look at the code as well, so it is
good to keep it simpler/cleaner.
Yes, we'll look into this. But a few things from this patch would still
make sense to add to the existing classes:
1) Refactoring of the plot method
2) Refactoring leaving_coefficients through row_coefficients etc.
3) The add_row methods
We can make separate tickets for all of these -- let me know.
--
Ticket URL: <http://trac.sagemath.org/ticket/18805#comment:26>
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.
