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.