Pages that link to "Item:Q476455"
From MaRDI portal
The following pages link to On the complexity of time-dependent shortest paths (Q476455):
Displaying 23 items.
- Distance oracles for time-dependent networks (Q289929) (← links)
- TSP race: minimizing completion time in time-sensitive applications (Q319282) (← links)
- Perspectives on integer programming for time-dependent models (Q2001858) (← links)
- Shortest path with acceleration constraints: complexity and approximation algorithms (Q2082550) (← links)
- NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times (Q2094362) (← links)
- An axiomatic approach to time-dependent shortest path oracles (Q2118212) (← links)
- Scheduling activities with time-dependent durations and resource consumptions (Q2140190) (← links)
- Ant colony optimization algorithms with diversified search in the problem of optimization of airtravel itinerary (Q2174053) (← links)
- Energy-optimal routes for battery electric vehicles (Q2309482) (← links)
- Shortest paths in time-dependent FIFO networks (Q2428679) (← links)
- On computing Pareto optimal paths in weighted time-dependent networks (Q2656351) (← links)
- Temporal matching on geometric graph data (Q2692739) (← links)
- Computation of the optimal value function in time-dependent networks (Q2811299) (← links)
- Engineering time-dependent many-to-many shortest paths computation (Q2917289) (← links)
- New complexity results for time-constrained dynamical optimal path problems (Q3402377) (← links)
- Concerning the time bounds of existing shortest watchman route algorithms (Q5055936) (← links)
- Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting (Q5085472) (← links)
- Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems (Q5086009) (← links)
- Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles (Q5111696) (← links)
- Bi-directional search for robust routes in time-dependent bi-criteria road networks (Q5240197) (← links)
- A polynomial algorithm for minimizing travel time in consistent time‐dependent networks with waits (Q6087122) (← links)
- The piecewise constant/linear solution for dynamic user equilibrium (Q6147912) (← links)
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks (Q6602334) (← links)