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

    ГРНТИ

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

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

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

ID: 9236990