Автор(ы): Гришин Е. М. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬМусатова Е. Г. (ИПУ РАН, Лаборатория 68)Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 3 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Note on a Vertex Stability Radius in the Shortest Path ProblemЭлектронная публикация: ДаISBN/ISSN: 26622556DOI: 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.