KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 24, Moscow, 2024
Authors: Sivakova T.V., Sudakov V.A., Shimko V.S.
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
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 81 (+32), total hit from 11.04.2024 — 150
About authors:
  • Sivakova Tatiana Vladimirovna,  orcid.org/0000-0001-8026-2198KIAM RAS
  • Sudakov Vladimir Anatolievich,  orcid.org/0000-0002-1658-1941KIAM RAS
  • Shimko Vasiliy Sergeyevich,  orcid.org/0009-0001-8868-1722Moscow Aviation Institute