HiGHS

HiGHS is high performance serial and parallel software for solving large-scale sparse linear programming (LP), mixed-integer programming (MIP) and quadratic programming (QP) models. HiGHS has primal and dual revised simplex solvers, originally written by Qi Huangfu and further developed by Julian Hall. It also has an interior point solver for LP written by Lukas Schork, an active set solver for QP written by Michael Feldmeier, and a MIP solver written by Leona Gottwald. Other features have been added by Julian Hall and Ivet Galabova, who manages the software engineering of HiGHS and interfaces to C, C#, FORTRAN, Julia and Python. On the NEOS server, HiGHS is available via MPS and LP formats and on the AMPL and GAMS platforms.

If you use HiGHS in an academic context, please acknowledge this and cite the following article.

• Parallelizing the dual revised simplex method. Q. Huangfu and J. A. J. Hall. Mathematical Programming Computation, 10 (1), 119-142, 2018.
  DOI: 10.1007/s12532-017-0130-5

Using the NEOS Server for HiGHS/AMPL

The user must submit a model in AMPL format. Examples are provided in the examples section of the AMPL website.

The problem must be specified in a model file. A data file and commands files may also be provided. If the commands file is specified, it must contain the AMPL solve command; however, it must not contain the model or data commands. The model and data files are renamed internally by NEOS.

The commands file may include option settings for the solver. To specify solver options, add

  option highs_options 'OPTIONS';