Итератор интерактивных процессов решения транспортных задач

Ревотюк, М. П.; Заяц, А. В.; Тиханович, Т. В.

Итератор интерактивных процессов решения транспортных задач

Ревотюк, М. П., Заяц, А. В., Тиханович, Т. В.

Дата публикации: 2012

Дата публикации в реестре: 2020-03-03T07:04:22Z

Аннотация:

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

Ключевые слова:
материалы конференций, транспортная задача, итератор, метод потенциалов, реоптимизация

Тип: Article

Итератор интерактивных процессов решения транспортных задач

Связанные документы (рекомендация CORE)

Партнеры

Индексация