RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2024, 024, 18 стр. (Mi ipmp3234)

Эта публикация цитируется в 1 статье

Исследование методов решения задач смешанного целочисленного линейного программирования

Т. В. Сивакова, В. А. Судаков, В. С. Шимко


Аннотация: В работе рассматриваются математические методы и программное обеспечение, предназначенные для решения оптимизационных задач с линейными целевыми функциями и ограничениями, в условиях дополнительных ограничений на целочисленность переменных. Изложены основные алгоритмы комбинаторной оптимизации и проведён сравнительный анализ актуальных пакетов и решателей для решения задач смешанного целочисленного линейного программирования на языке Python.

Ключевые слова: смешанное целочисленное линейное программирование, программное обеспечение, алгоритм, оптимизация, целевая функция.

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



© МИАН, 2024