Parametric Shortest-Path Algorithms via Tropical Geometry

From MaRDI portal
Revision as of 06:50, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5868948


DOI10.1287/moor.2021.1199WikidataQ114058155 ScholiaQ114058155MaRDI QIDQ5868948

Michael Joswig, Benjamin Schröter

Publication date: 26 September 2022

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.01082


90C35: Programming involving graphs or networks

90C31: Sensitivity, stability, parametric optimization

68R10: Graph theory (including graph drawing) in computer science

90B06: Transportation, logistics and supply chain management

90B20: Traffic problems in operations research

05C12: Distance in graphs

14T90: Applications of tropical geometry

90C24: Tropical optimization (e.g., max-plus optimization)



Uses Software