Login / Signup

Delay-Constrained Shortest Paths: Approximation Algorithms and Second-Order Cone Models.

Antonio FrangioniLaura GalliMaria Grazia Scutellà
Published in: J. Optim. Theory Appl. (2015)
Keyphrases
  • knapsack problem
  • approximation algorithms
  • np hard
  • shortest path
  • worst case
  • special case
  • shortest path problem
  • minimum cost
  • primal dual
  • shortest path algorithm
  • path length
  • objective function
  • wireless networks