Linear programming
Method to solve optimization problems
Follow Linear programming on Notably News to receive short updates to your email — rarely!
We include updates on Simplex algorithm, Assignment problem, Set cover problem, Expected shortfall, Big M method, Farkas' lemma, Slack variable, Basic feasible solution, Klee–Minty cube, Strong duality, Data envelopment analysis, Ellipsoid method, Dantzig–Wolfe decomposition, Cashflow matching, Karmarkar's algorithm, Theory of two-level planning ... and more.
| July 2022 | HiGHS received funding from Invenia Labs in Cambridge, United Kingdom, following the endorsed funding application. |
| February 2022 | The web-based version of the PyPSA European multi-sector model begins deploying the HiGHS solver by default. |
| February 2022 | GridCal power systems software project adds optional support for HiGHS solver. |
| February 2022 | PyPSA European multi-sector model web-based version begins deploying HiGHS solver by default. |
| January 2022 | GenX and PyPSA open energy system modelling projects endorsed a funding application for the HiGHS solver to reduce reliance on proprietary libraries. |
| 2021 | SciPy scientific library begins using HiGHS MIP solver for discrete optimization from release 1.9.0. |
| 2020 | Schork and Gondzio published techniques that formed the basis for HiGHS's interior point method implementation for solving Linear Programming (LP) problems, introducing an innovative approach of solving the Newton system iteratively using a preconditioned conjugate gradient method. |
| 2020 | SciPy scientific library begins using HiGHS as its LP solver from release 1.6.0. |
| 2018 | Huangfu and Hall continued their research, further developing techniques for the HiGHS simplex solver, potentially improving its performance and capabilities. |
| 2016 | Ivet Galabova combined her LP presolve with Julian Hall's simplex crash procedure and Huangfu Qi's dual simplex solver, creating a solver that could solve industrial LP problems faster than existing open-source solvers. |
| 2015 | Huangfu and Hall published research describing techniques for the HiGHS simplex solver, focusing on solving linear systems and optimization methods. |
This contents of the box above is based on material from the Wikipedia article HiGHS optimization solver, which is released under the Creative Commons Attribution-ShareAlike 4.0 International License.