Research of methods for solving mixed integer linear programming problems
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
Publication language:russian, pages:18
Research direction:
Mathematical modelling in actual problems of science and technics
