Heuristic Contraction Hierarchies with Approximation Guarantee.

Robert Geisberger Dennis Schieferdecker

Published in: SOCS (2010)

Keyphrases

linear programming relaxation
approximation guarantees
greedy algorithm
approximation ratio
approximation algorithms
dynamic programming
lower bound
integrality gap
knapsack problem
simulated annealing
search algorithm
linear programming
greedy algorithms
np hard
multistage