Opened 6 years ago

Last modified 6 years ago

#20296 closed enhancement

MixedIntegerLinearProgram: New backend using InteractiveLPProblem — at Initial Version

Reported by: mkoeppe Owned by:
Priority: major Milestone: sage-7.2
Component: numerical Keywords: lp
Cc: dimpase, novoselt, ncohen, vdelecroix, chapoton Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

If one has to solve a small LP with irrational (say, AA) data (and needs access to the exact solution), the only available tool is the didactical implementation of the simplex method in InteractiveLPProblem (but see #18735). This ticket implements a MixedIntegerLinearProgram backend using InteractiveLPProblem.

Change History (0)

Note: See TracTickets for help on using tickets.