Parametric Shortest-Path Algorithms via Tropical Geometry
成果类型：
Article; Early Access
署名作者：
Joswig, Michael; Schroter, Benjamin
署名单位：
Technical University of Berlin; Max Planck Society; Royal Institute of Technology
刊物名称：
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN：
0364-765X
DOI：
10.1287/moor.2021.1199
发表日期：
2022
页码：
1-17
关键词：
摘要：
We study parameterized versions of classical algorithms for computing shortest-path laces. This is most easily expressed in terms of tropical geometry. Applications include shortest paths in traffic networks with variable link travel times.