Computation of the optimal value function in time-dependent networks
From MaRDI portal
Publication:2811299
DOI10.1002/net.21501zbMath1338.90081MaRDI QIDQ2811299
Konrad Reif, Martin Brokate, Sebastian Kluge
Publication date: 10 June 2016
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.21501
dynamic programming; approximation algorithm; analysis of algorithms; shortest path problem; deterministic network models
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
90B10: Deterministic network models in operations research
90C39: Dynamic programming
68W25: Approximation algorithms