RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2024 024, 18 pp. (Mi ipmp3234)

This article is cited in 2 papers

Research of methods for solving mixed integer linear programming problems

T. V. Sivakova, V. A. Sudakov, V. S. Shimko


Abstract: The paper discusses mathematical methods and software designed to solve optimization problems with linear objective functions and constraints, subject to additional restrictions on the integrality of variables. The main algorithms for combinatorial optimization are outlined and a comparative analysis of current packages and solvers for solving mixed integer linear programming problems in Python is carried out.

Keywords: mixed integer linear programming, software, algorithm, optimization, target function.

DOI: https://doi.org/10.20948/prepr-2024-24



© Steklov Math. Inst. of RAS, 2024