Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2024, Volume 17, Issue 3, Pages 57–72
DOI: https://doi.org/10.14529/mmp240305
(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
References:
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.
Funding agency Grant number
Russian Science Foundation 23-21-00293
This work was supported by the Russian Science Foundation, project no. 23-21-00293.
Received: 17.05.2024
Document Type: Article
UDC: 004.4+51-3
MSC: 68N30, 68M20, 68-04
Language: English
Citation: A. N. Ignatov, S. V. Ivanov, “Comparing the solvers for the mixed integer linear programming problems and the software environments that call them”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 17:3 (2024), 57–72
Citation in format AMSBIB
\Bibitem{IgnIva24}
\by A.~N.~Ignatov, S.~V.~Ivanov
\paper Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2024
\vol 17
\issue 3
\pages 57--72
\mathnet{http://mi.mathnet.ru/vyuru730}
\crossref{https://doi.org/10.14529/mmp240305}
Linking options:
  • https://www.mathnet.ru/eng/vyuru730
  • https://www.mathnet.ru/eng/vyuru/v17/i3/p57
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024