Parametric shortest-path algorithms via tropical geometry
From MaRDI portal
Publication:6316527
DOI10.1287/moor.2021.1199zbMath1507.90182arXiv1904.01082WikidataQ114058155 ScholiaQ114058155MaRDI QIDQ6316527
Michael Joswig, Benjamin Schröter
Publication date: 1 April 2019
Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31) Graph theory (including graph drawing) in computer science (68R10) Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20) Distance in graphs (05C12) Applications of tropical geometry (14T90) Tropical optimization (e.g., max-plus optimization) (90C24)
