Проектирование, обоснование и программная реализация алгоритмов и аппроксимационных схем

Аннотация

В данной работе рассматривается и программно реализуется аппроксимационная схема решения задачи маршрутизации транспорта с ограничением на грузоподъемность с временными окнами. В работе описывается и реализуется эффективная приближенная схема полиномиального времени расширяющая классический подход, предложенный М. Хаймовичем и А. Ринной Каном.