Login / Signup
Heuristic Contraction Hierarchies with Approximation Guarantee
Robert Geisberger
Published in:
CoRR (2010)
Keyphrases
</>
linear programming relaxation
approximation guarantees
greedy algorithm
optimal solution
lower bound
integrality gap
approximation algorithms
approximation ratio
knapsack problem
combinatorial optimization
mixed integer programming
dynamic programming
linear programming
feasible solution