#18765: Add Cython wrappers for GLPK's interface glpssx.h (exact rational
simplex)
---------------------------+----------------------------
Reporter: mkoeppe | Owner:
Type: enhancement | Status: new
Priority: minor | Milestone: sage-6.8
Component: numerical | Keywords: lp
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
---------------------------+----------------------------
Compare with #18764 / #18735.
In this ticket, we would be using GLPK's header file glpssx.h.
We would get direct access to rational simplex data.
So, in contrast to #18764 + #18735, there would be no need to reconstruct
the solution using possibly slow rational matrix computations on the Sage
side.
The downside is that glpssx.h is not installed and not advertised as a
public API; see http://lists.gnu.org/archive/html/help-
glpk/2007-10/msg00031.html http://lists.gnu.org/archive/html/help-
glpk/2008-06/msg00006.html http://lists.gnu.org/archive/html/help-
glpk/2013-11/msg00019.html
One could make a new `MixedIntegerLinearProgram` backend that maintains
both a standard glp problem (double floats) and a glpssx problem (GMP
rationals). First solve the double-float problem using standard glp_
functions; then copy the basis to glpssx and continue there with the exact
solver.
--
Ticket URL: <http://trac.sagemath.org/ticket/18765>
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.
