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

There are several versions around:

• 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). Last release tag 2.5.10.3 Apr 2015, last change July 2017.
• Debian packages something based on that version, called 2.5.10.3+ds. Info:
  • https://salsa.debian.org/med-team/qsopt-ex/blob/master/debian/README.Debian
  • https://salsa.debian.org/med-team/qsopt-ex/blob/master/debian/copyright
  • 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.)

See also:

• Meta-ticket: Use Python optimization interfaces: CVXPY, SCIP, or-tools, PuLP, Pyomo, cylp... #26511: Meta-ticket: Use Python optimization interfaces: PuLP, Pyomo, cylp...

CC: @yuan-zhou @dimpase @nathanncohen bico@jhu.edu

Component: numerical

Issue created by migration from https://trac.sagemath.org/ticket/18766