#18766: Add bindings, MixedIntegerLinearProgram backend to qsopt_ex, a state-of-
the-art exact simplex solver
---------------------------+----------------------------
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: |
---------------------------+----------------------------
[http://www.math.uwaterloo.ca/~bico/qsopt/ex/ Qsopt_ex] is a state-of-the-
art exact simplex solver by David Applegate, William Cook, Sanjeeb Dash,
and Daniel Espinoza.
Paper: http://www.dii.uchile.cl/~daespino/files/exact_simplex.pdf
Not sure which version we should use:
- http://www.math.uwaterloo.ca/~bico/qsopt/ex/ reports 2.6 (090408) as
the latest
- https://github.com/jonls/qsopt-ex is a fork, off version 2.5.10 (this
also has a Python module at: https://github.com/jonls/python-qsoptex)
- a version of QSopt_ex is also used by an exact version of the SCIP MIP
solver. http://scip.zib.de/#exact -- should find out which one
--
Ticket URL: <http://trac.sagemath.org/ticket/18766>
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.
