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