Аннотация

Рассматривается экономичный вариант метода динамического программирования для решения задачи на узкие места, связанной с осуществлением маршрутизации с ограничениями в виде условий предшествования и работами, выполняемыми в пунктах посещения. Алгоритм построения оптимального решения реализован на ПЭВМ
Переведенное названиеON A BOTTLENECK ROUTING PROBLEM WITH INTERNAL TASKS
Язык оригиналаРусский
Страницы (с-по)827-847
ЖурналВестник Тамбовского университета. Серия: Естественные и технические науки
Том17
Номер выпуска3
СостояниеОпубликовано - 2012

ГРНТИ

  • 27.41.00 Вычислительная математика

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ОБ ОДНОЙ МАРШРУТНОЙ ЗАДАЧЕ НА УЗКИЕ МЕСТА С ВНУТРЕННИМИ РАБОТАМИ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать