Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane.
Haitao WangPublished in: CoRR (2017)
Keyphrases
- shortest path
- bicriteria
- shortest path problem
- ground plane
- efficient solutions
- road network
- shortest path algorithm
- travel time
- path length
- integer linear programming
- optimal path
- minimum cost flow
- finding the shortest path
- geodesic distance
- minimal surface
- search algorithm
- combinatorial optimization problems
- knapsack problem
- flow graph
- strongly connected components