#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 | Resolution:
Keywords: lp | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
-------------------------------+------------------------
Description changed by mkoeppe:
Old description:
> [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
New description:
[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 (Dan Steffy advises: The exactip branch
of SCIP should build with a few different version of QSopt_ex, I think the
suggested one is 2.5.10, details and special installation options should
be in the installation instructions.)
--
--
Ticket URL: <http://trac.sagemath.org/ticket/18766#comment:5>
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.
