Комбинаторная оптимизация маршрутов

Метод ветвей и границ с отсечениями (Branch and Cut)

Точный метод комбинаторной оптимизации, который объединяет неявное перечисление (метод ветвей и границ) с техниками отсечения (плоскости) для сжатия линейной релаксации задачи и ускорения решения.

← Назад