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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2024},
     volume = {17},
     number = {3},
     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
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
%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/

[1] Ignatov A.N., “On the Scheduling Problem of Cargo Transportation on a Railway Network Segment and Algorithms for its Solution”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 14:3 (2021), 61–76 | DOI | Zbl

[2] Ignatov A.N., “On the Algorithm of Cargoes Transportation Scheduling in the Transport Network”, Automation and Remote Control, 84:9 (2023), 993–1004 | DOI | MR | Zbl

[3] Ignatov A.N., Naumov A.V., “On the Problem of Increasing the Railway Station Capacity”, Automation and Remote Control, 82:1 (2021), 102–114 | DOI

[4] Ignatov A.N., Naumov A.V., “On Time Selection for Track Possession Assignment at the Railway Station”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 12:3 (2019), 5–16 | DOI | Zbl

[5] Ye Yixin, Liang Shengming, Zhu Yushan, “A Mixed-Integer Linear Programming-Based Scheduling Model for Refined-Oil Shipping”, Computers and Chemical Engineering, 99 (2017), 106–116 | DOI

[6] Flores-Luyo L., Agra A., Figueiredo R., Ocana E., “Mixed Integer Formulations for a Routing Problem with Information Collection in Wireless Networks”, European Journal of Operational Research, 280:2 (2020), 621–638 | DOI | MR | Zbl

[7] Yang Xiao, Bostel N., Dejax P., “A MILP Model and Memetic Algorithm for the Hub Location and Routing Problem with Distinct Collection and Delivery Tours”, Computers and Industrial Engineering, 135 (2019), 105–119 | DOI

[8] Benati S., Rizzi R., “A Mixed Integer Linear Programming Formulation of the Optimal mean/Value-at-Risk Portfolio Problem”, European Journal of Operational Research, 176:1 (2007), 423–434 | DOI | MR | Zbl

[9] Kibzun A.I., Ignatov A.N., “Reduction of the Two-Step Problem of Stochastic Optimal Control with Bilinear Model to the Problem of Mixed Integer Linear Programming”, Automation and Remote Control, 77:12 (2016), 2175–2192 | DOI | MR | Zbl

[10] Ivanov S.V., Akmaeva V.N., “Two-Stage Stochastic Facility Location Model with Quantile Criterion and Choosing Reliability Level”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 14:3 (2021), 5–17 | DOI | Zbl

[11] Albareda-Sambola M., Fernandez E., Hinojosa Y., Puerto J., “The Multi-Period Incremental Service Facility Location Problem”, Computers and Operations Research, 36:5 (2009), 1356–1375 | DOI | MR | Zbl

[12] Ignatov A.N., “On the Resource Allocation Problem to Increase Reliability of Transport Systems”, Lecture Notes in Computer Science, 13930, 2023, 169–180 | DOI | MR | Zbl

[13] Omu A., Choudhary R., Boies A., “Distributed Energy Resource System Optimisation Using Mixed Integer Linear Programming”, Energy Policy, 61 (2013), 249–266 | DOI

[14] Knueven B., Ostrowski J., Watson J.-P., “On Mixed-Integer Programming Formulations for the Unit Commitment Problem”, INFORMS Journal on Computing, 32:4 (2020), 857–876 | DOI | MR

[15] Veintimilla-Reyes J., Cattrysse D., “Mixed Integer Linear Programming (MILP) Approach to Deal with Spatio-temporal Water Allocation”, Procedia Engineering, 162 (2016), 221–229 | DOI

[16] Anand R., Aggarwal D., Kumar V., “A Comparative Analysis of Optimization Solvers”, Journal of Statistics and Management Systems, 20:4 (2017), 623–635 | DOI

[17] Kronqvist J., Bernal Neira D.E., Lundell A., Grossmann I.E., “A Review and Comparison of Solvers for Convex MINLP”, Optimization and Engineering, 20:4 (2019), 397–455 | DOI | MR

[18] Koch T., Berthold T., Pedersen J., Vanaret Ch., “Progress in Mathematical Programming Solvers from 2001 to 2020”, EURO Journal on Computational Optimization, 10:2 (2002), 32 pp. | DOI | MR

[19] Gleixner A., Hendel G., et al., “MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library”, Mathematical Programming Computation, 13 (2021), 443–490 | DOI | MR | Zbl

[20] Ignatov A.N., “On Solution of the Problem of Correcting Scalar Terminal State of an Aircraft for an Arbitrary Distribution of a Multiplicative Perturbation”, Trudy MAI, 2016, no. 87, 19 pp. (in Russian)

[21] Dempe S., Ivanov S., Naumov A., “Reduction of the Bilevel Stochastic Optimization Problem with Quantile Objective Function to a Mixed-Integer Problem”, Applied Stochastic Models in Business and Industry, 33:5 (2017), 544–554 | DOI | MR | Zbl

[22] Ivanov S.V., Naumov A.V., “Algorithm to Optimize the Quantile Criterion for the Polyhedral Loss Function and Discrete Distribution of Random Parameters”, Automation and Remote Control, 73 (2012), 105–117 | DOI | MR | Zbl

[23] Borisov A., Ivanov A., “Stochastic Time Complexity Surfaces of Computing Node”, Mathematics, 20:11 (2023), 43–79 | DOI

[24] MacLean L.C., Thorp E.O., Zhao Yonggan, Ziemba W., How Does the Fortune's Formula Kelly Capital Growth Model Perform?, The Journal of Portfolio Management Summer, 37:4 (2011), 96–111 | DOI

[25] Ziemba W.T., Wickson R.G., Stochastic Optimization Models in Finance, World Scientific, Singapore, 2006 | MR | Zbl

[26] Alexander G.J., Baptista A.M., “Portfolio Performance Evaluation Using Value at Risk”, The Journal of Portfolio Management Summer, 29:4 (2003), 93–102 | DOI

[27] Ignatov A.N., “On the Construction of Positional Control in a Multistep Portfolio Optimization Problem with Probabilistic Criterion”, Automation and Remote Control, 81 (2020), 2181–2193 | DOI | MR | Zbl

[28] SolversMILP, (accessed on 02.05.2024) https://github.com/al-ignatov/SolversMILP_comparison