Changes between Initial Version and Version 2 of Ticket #20570


Ignore:
Timestamp:
May 8, 2016, 2:41:17 AM (6 years ago)
Author:
Matthias Köppe
Comment:

New commits:

2ac4760InteractiveLPProblem: Refactor plot using new methods get_plot_bounding_box and plot_objective_growth_and_solution
0416addMinor cleanup
aa3fa4bAdd testcase for plotting of irrational polygons

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #20570

    • Property Cc Peijun Xiao Andrey Novoseltsev added
    • Property Commit changed from to aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
    • Property Branch changed from to u/mkoeppe/interactivelpproblem__refactor_plot_method
  • Ticket #20570 – Description

    initial v2  
    11This is preparation for #18805 - `Add didactical implementation of tableau cutting planes to interactive_simplex_method`
    22and in fact split out from the larger patch there.
     3
     4While 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).
     5{{{
     6            sage: poly = polytopes.regular_polygon(7)
     7            sage: lp, x = poly.to_linear_program(solver='InteractiveLP', return_variable=True)
     8            sage: lp.set_objective(x[0] + x[1])
     9            sage: b = lp.get_backend()
     10            sage: P = b.interactive_lp_problem()
     11            sage: p = P.plot()    ### ERROR
     12            sage: p.show()
     13}}}
     14The code on this ticket does not fix this; it actually has a different failure mode for this example.