Opened 6 years ago

Last modified 6 years ago

#18764 closed enhancement

Add glp_exact to Sage's GLPK bindings — at Initial Version

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

Status badges

Description

The function glp_exact provides access to an implementation of the simplex method in exact rational arithmetic (using GMP).

(The only access to data is via double-precision floats, however. It reconstructs rationals from doubles and provides results as doubles using the standard API functions of GLPK. Direct access, using GMP rationals, would be possible through the header file glpssx.h, which is not a public header as of GLPK 4.55; 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)

(On the Sage side, one could reconstruct the rational solution via #18735.)

Change History (0)

Note: See TracTickets for help on using tickets.