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