#20570: InteractiveLPProblem: refactor plot method
-------------------------------------+-------------------------------------
Reporter: mkoeppe | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-7.2
Component: linear | Resolution:
programming | Merged in:
Keywords: | Reviewers:
Authors: Peijun Xiao | Work issues:
Report Upstream: N/A | Commit:
Branch: | aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
u/mkoeppe/interactivelpproblem__refactor_plot_method| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by mkoeppe):
* cc: pjxiao, novoselt (added)
* commit: => aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
Old description:
> This is preparation for #18805 - `Add didactical implementation of
> tableau cutting planes to interactive_simplex_method`
> and in fact split out from the larger patch there.
New description:
This is preparation for #18805 - `Add didactical implementation of tableau
cutting planes to interactive_simplex_method`
and in fact split out from the larger patch there.
While preparing this patch, I noticed that the code in current Sage is not
able to plot some LPs with irrational data. This appears to be due to a
bug in the Sage polyhedron code for RDF data (which InteractiveLP uses
when the data are not rational).
{{{
sage: poly = polytopes.regular_polygon(7)
sage: lp, x = poly.to_linear_program(solver='InteractiveLP',
return_variable=True)
sage: lp.set_objective(x[0] + x[1])
sage: b = lp.get_backend()
sage: P = b.interactive_lp_problem()
sage: p = P.plot() ### ERROR
sage: p.show()
}}}
The code on this ticket does not fix this; it actually has a different
failure mode for this example.
--
Comment:
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=2ac4760f7add8c8b91232a99b8fbf31bb608d708
2ac4760]||{{{InteractiveLPProblem: Refactor plot using new methods
get_plot_bounding_box and plot_objective_growth_and_solution}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0416add046cd38e811a5a48706a6009569e2ef59
0416add]||{{{Minor cleanup}}}||
||[http://git.sagemath.org/sage.git/commit/?id=aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
aa3fa4b]||{{{Add testcase for plotting of irrational polygons}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/20570#comment:2>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
