77890

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Note on a Vertex Stability Radius in the Shortest Path Problem

Электронная публикация: 

Да

ISBN/ISSN: 

26622556

DOI: 

10.1007/s43069-024-00338-4

Наименование источника: 

  • Operations Research Forum

Обозначение и номер тома: 

5

Город: 

  • Zürich

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas
Аннотация
The article investigates stability analysis in the shortest path problem. We consider a directed graph in which all optimal paths from a source to a sink pass through a certain vertex. For such vertices, we introduce a definition of a vertex stability radius and research its features. A comparison with other results devoted to stability analysis is provided. Several explanatory and practical examples are presented.

Библиографическая ссылка: 

Гришин Е.М., Мусатова Е.Г., Лазарев А.А. Note on a Vertex Stability Radius in the Shortest Path Problem // Operations Research Forum. 2024. 5. С. https://link.springer.com/article/10.1007/s43069-024-00338-4#citeas.