Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane.
Haitao WangPublished in: SoCG (2017)
Keyphrases
- shortest path
- bicriteria
- shortest path problem
- ground plane
- shortest path algorithm
- road network
- knapsack problem
- integer linear programming
- efficient solutions
- path length
- flow graph
- optimal path
- minimal surface
- travel time
- constraint satisfaction
- spatial networks
- finding the shortest path
- reinforcement learning
- column generation
- linear programming