Professional Documents
Culture Documents
Solver Perbandingan
Solver Perbandingan
Solver Perbandingan
Julian Hall
School of Mathematics
University of Edinburgh
jajhall@ed.ac.uk
CO@Work 2020
21 September 2020
HiGHS: The team
What’s in a name?
HiGHS: Hall, ivet Galabova, Huangfu and Schork
Team HiGHS
Julian Hall: Reader (1990–date)
Ivet Galabova: PhD (2016–date)
Qi Huangfu
PhD (2009–2013)
FICO Xpress (2013–2018)
Michael Feldmeier: PhD (2018–date)
Interfaces
Language Applications Future
C++ HiGHS class GAMS AMPL
Load from .mps JuliaOpt MATLAB
Load from .lp OSI Mosel
C SCIP PuLp
C# SciPy R
Julia Suggestions?
FORTRAN
Python
Julian Hall HiGHS: High-performance open-source linear optimization 4 / 10
HiGHS: Access
Commercial Open-source
COPT MindOpt Clp (COIN-OR) Soplex (ZIB)
Gurobi Mosek Glop (Google) Glpk (GNU)
Matlab SAS
Development
Speed of HiGHS relative to Soplex motivates writing a HiGHS interface to SCIP
Prototype interface now complete, but lacks
Primal ray for unbounded LPs
Farkas proof for infeasibility
Full efficiency when hot-starting nodes
Passes 94% of the SCIP unit tests
LP MIP
Improve presolve (Galabova) Develop successor to
Add primal simplex solver and sifting (Hall) Cbc?
Improve simplex performance (Hall)
Further interfaces
Add Idiot crash and crossover (Galabova and Hall) AMPL
Improve Idiot crash (Galabova) MATLAB
Mosel
QP PuLp
Active set QP solver (Feldmeier) R