highs: Linear optimization solver¶

Description¶

HiGHS is a high performance serial and parallel solver for large scale sparse linear optimization problems of the form:

\[\min \, c^T x \quad \text{subject to} \quad L \leq Ax \leq U, \; l \leq x \leq u\]

where \(c\), \(x\), \(l\), \(u\) are vectors, \(L\), \(U\) are constraint bound vectors, and \(A\) is a matrix.

HiGHS has implementations of the dual revised simplex method, primal and dual revised simplex solvers, an interior point solver, and a MIP solver.

This package builds the HiGHS C/C++ library with C API headers for use in Sage’s numerical backends.

The library is built using CMake and provides the C API interface (highs_c_api.h) for integration with Sage’s backend system.

standard

package-version.txt:

1.14.0