Geodesic
Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 3, pp. 57-72

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VYURU_2024_17_3_a4,
     author = {A. N. Ignatov and S. V. Ivanov},
     title = {Comparing the solvers for the mixed integer linear programming problems and the software environments that call them},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {57--72},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a4/}
}
TY  - JOUR
AU  - A. N. Ignatov
AU  - S. V. Ivanov
TI  - Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2024
SP  - 57
EP  - 72
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a4/
LA  - en
ID  - VYURU_2024_17_3_a4
ER  - 
%0 Journal Article
%A A. N. Ignatov
%A S. V. Ivanov
%T Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2024
%P 57-72
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a4/
%G en
%F VYURU_2024_17_3_a4
A. N. Ignatov; S. V. Ivanov. Comparing the solvers for the mixed integer linear programming problems and the software environments that call them. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 3, pp. 57-72. http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a4/