Смешанное целочисленное линейное программирование
Класс задач математической оптимизации (mixed-integer linear programming, MILP). Это задачи линейного программирования, в которых часть переменных должна принимать целые значения (например, 0 или 1 для решений «да/нет»), а остальные могут быть любыми. Специализированные решатели находят в них доказуемо оптимальный ответ методами ветвей и границ и отсечений, но в общем случае задача NP-трудна, и время решения быстро растёт с её размером.
проверено по: ru.wikipedia.org ↗
В новостях
Учёные предложили учить ИИ в сетях 6G на медленных точных расчётах
Смешанное целочисленное линейное программирование — способ записать задачу в виде линейных условий, где часть переменных может принимать только целые значения, например «да» или «нет». Программы для таких задач находят точно оптимальный ответ, но с ростом задачи время расчёта быстро растёт.