Benchmarks for Optimization Software

By Hans Mittelmann (mittelmann at asu.edu)


END OF A BENCHMARKING ERA
For many years our benchmarking effort had included the solvers CPLEX, Gurobi, and XPRESS. Through an action by Gurobi at the 2018 INFORMS Annual Meeting this has come to an end. IBM and FICO demanded that results for their solvers be removed. See here for more details. The resulting void was filled by other developers.

Note that on top of the benchmarks a link to logfiles is given!

See this graphical tool for visualization of the results including a virtual best (ensemble)

Note also that we do not use performance profiles. See this paper and that one

We use instead the shifted geometric mean


COMBINATORIAL OPTIMIZATION

Concorde-TSP with different LP solvers (3-3-2023)


LINEAR PROGRAMMING

The Simplex and Barrier benchmarks are replaced by benchmarks that show how well solvers find a primal-dual feasible point (as barrier methods in general do) or an optimal basic solution (as simplex methods in general do). Codes do not have to use a textbook version of either method.

LPfeas Benchmark (find a PD feasible point) (2-8-2024)

LPopt Benchmark (find optimal basic solution) (2-8-2024)

Large Network-LP Benchmark (commercial vs free) (2-6-2024)


MIXED INTEGER LINEAR PROGRAMMING

MILP Benchmark - MIPLIB2017 (3-4-2024)

MILP cases that are slightly pathological (2-5-2024)

Infeasibility Detection for MILP Problems (2-29-2024)


SEMIDEFINITE/SQL PROGRAMMING

SQL problems from the 7th DIMACS Challenge (8-8-2002)

Several SDP codes on sparse and other SDP problems (2-8-2024)

Infeasible SDP Benchmark (8-24-2023)

Large SOCP Benchmark (2-7-2024)

MISOCP Benchmark (2-9-2024)


NONLINEAR PROGRAMMING

AMPL-NLP Benchmark (2-5-2024)


MIXED INTEGER QPs

Non-commercial convex QP Benchmark (9-16-2021)

Non-Convex QUBO-QPLIB Benchmark (2-10-2024)


MIXED INTEGER QCPs

Binary Non-Convex QPLIB Benchmark (2-11-2024)

Discrete Non-Convex QPLIB Benchmark (non-binary) (2-22-2024)

Continuous Non-Convex QPLIB Benchmark (3-9-2024)

Convex Continuous QPLIB Benchmark (ext) (3-12-2024)

Convex Discrete QPLIB Benchmark (3-11-2024)


MIXED INTEGER NONLINEAR PROGRAMMING

MINLP Benchmark (2-7-2024)


PROBLEMS WITH EQUILIBRIUM CONSTRAINTS

MPEC Benchmark (2-9-2024)