Opened 6 years ago

Last modified 3 years ago

#20570 new enhancement

InteractiveLPProblem: refactor plot method

Reported by: mkoeppe Owned by:
Priority: major Milestone: sage-wishlist
Component: linear programming Keywords:
Cc: pjxiao, novoselt Merged in:
Authors: Peijun Xiao Reviewers:
Report Upstream: N/A Work issues:
Branch: u/mkoeppe/interactivelpproblem__refactor_plot_method (Commits, GitHub, GitLab) Commit: aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
Dependencies: Stopgaps:

Status badges

Description (last modified by mkoeppe)

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 is now #21270). The code on this ticket does not fix this; it actually has a different failure mode for this example.

Change History (6)

comment:1 Changed 6 years ago by mkoeppe

  • Branch set to u/mkoeppe/interactivelpproblem__refactor_plot_method

comment:2 Changed 6 years ago by mkoeppe

  • Cc pjxiao novoselt added
  • Commit set to aa3fa4bcfa7ede354fd4b214a6c3e8f9e4148a53
  • Description modified (diff)

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

comment:3 follow-ups: Changed 6 years ago by novoselt

If you have found a bug in polyhedron code, please open a ticket to fix it!

comment:4 in reply to: ↑ 3 Changed 6 years ago by mkoeppe

Replying to novoselt:

If you have found a bug in polyhedron code, please open a ticket to fix it!

Could be related to #18220

comment:5 in reply to: ↑ 3 Changed 6 years ago by mkoeppe

  • Description modified (diff)

Replying to novoselt:

If you have found a bug in polyhedron code, please open a ticket to fix it!

This is now #21270.

comment:6 Changed 3 years ago by mkoeppe

  • Milestone changed from sage-7.2 to sage-wishlist
Note: See TracTickets for help on using tickets.