Методы и моделиИТ-системы
MILP - смешанно-целочисленное программирование
Класс задач оптимизации с линейной целью/ограничениями и частью переменных, ограниченных целыми значениями.
MILP - стандартный инструмент прикладной оптимизации: маршрутизация, размещение, планирование производства, назначения. Решается солверами (CBC, HiGHS, Gurobi, CPLEX) методом ветвей и границ с отсечениями. Целочисленность делает задачу NP-трудной, но современные солверы решают промышленные экземпляры за приемлемое время.
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Цепи поставок · Методы и моделиFacility location - задача размещения
Классическая задача выбора мест для открытия объектов, минимизирующих взвешенные расстояния до клиентов.
- Методы и модели · Транспорт · ЛогистикаVRP - задача маршрутизации транспорта
Vehicle Routing Problem: обобщение TSP на парк из нескольких машин, обслуживающих множество клиентов из одного склада.
- Методы и модели · ИТ-системыЭвристики и метаэвристики
Приближённые алгоритмы, дающие хорошее (не обязательно оптимальное) решение за разумное время.