RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie // Archive

Vestnik YuUrGU. Ser. Mat. Model. Progr., 2024 Volume 17, Issue 3, Pages 57–72 (Mi vyuru730)

Programming & Computer Software

Comparing the solvers for the mixed integer linear programming problems and the software environments that call them

A. N. Ignatov, S. V. Ivanov

Moscow Aviation Institute (National Research University), Moscow, Russian Federation

Abstract: The paper presents a concept for comparing the solvers for the mixed integer linear programming problems and the software environments that call them. This concept involves multiple repetition of solving mathematical programming problems with the same initial data to take into account the fact that the computer operations time can be considered as random. It is also assumed to solve the mathematical programming problem with the same structure by varying the initial data to compare the solvers. The comparison is carried out for a number of practical mathematical programming problems. For example we consider the portfolio optimization problem with the probability criterion. Solvers CPLEX, Gurobi, MATLAB, SCIP are used in testing. The features of calling solvers in various software environments are described. In particular, a modification of the source codes for calling the CPLEX solver through the Opti Toolbox add-on in Matlab environment is provided. The components of the time required to obtain a solution for various solvers and software environments are described and studied in detail. It is shown that the operating time of the solver itself can be comparable to the time of reading data from files and the time of forming constraints in a mathematical programming problem.

Keywords: mixed integer linear programming, solver, comparison, software environment.

UDC: 004.4+51-3

MSC: 68N30, 68M20, 68-04

Received: 17.05.2024

Language: English

DOI: 10.14529/mmp240305



© Steklov Math. Inst. of RAS, 2024