Определение оптимального замкнутого маршрута

Чтобы проиллюстрировать алгоритм метода ветвей и границ для решения задачи о коммивояжере приведем численный пример.

Популярные материалы:

Разделение грузоотправителей на группы с использованием метода АВС
Идея метода АВС состоит в том, чтобы из всего множества однотипных объектов выделить наиболее значимые с точки зрения обозначенной цели. Таких объектов, как правило, немного, и на них необходимо сосредоточить основное внимание и силы. Тр ...

Корректировка нормативов по трудоемкости технического обслуживания
Корректирование нормативных трудоемкостей ежедневных и плановых технических обслуживании производится по выражению ti=ti(H)K2K5 где ti - скорректированная трудоемкость i-ro вида обслуживания, чел.-ч; V, - нормативная трудоемкость i-ro в ...

Транспорт в Непале
Основным средством передвижения по стране являются автобусы. Автобусные маршруты соединяют большинство населенных пунктов Непала, особенно густо "переплетаясь" между столицей и её пригородами, и основными районами восхождений. Н ...