Using HiGHS as an LP solver within SCIP

INFORMS, Seattle, 22 October 2019

Julian Hall

Abstract

HiGHS is a growing open-source repository of high-performance software for linear optimization based on award-winning computational techniques for the dual simplex method. The use of HiGHS as an LP solver within SCIP is attractive since it out-performs Soplex on benchmark LP problems and is available via the MIT license. This talk will describe the challenges of achieving efficient performance via the standard SCIP interface, and analyse the performance of SCIP with HiGHS and Soplex as LP subproblem solvers.


Slides:

INFORMS-SCIP19.pdf

Code:

HiGHS