Bounded-Suboptimal Weight-Constrained Shortest-Path Search via Efficient Representation of Paths

Keyphrases

• Shortest Path Search 100%
• Efficient Representation 100%
• Constrained Shortest Path 100%
• Goal State 66%
• Shortest Path Algorithm 66%
• Constrained Shortest Path Problem 66%
• Order of Magnitude 33%
• Realistic Scenario 33%
• Multi-objective Search 33%
• Road Network 33%
• Approximate Representation 33%
• A* Algorithm 33%
• All-Path 33%
• Search Effort 33%
• Path Cost 33%
• Suboptimal Paths 33%
• Minimum Cost Path 33%
• Weight Limit 33%

Computer Science

• Shortest Path Problem 100%
• Efficient Representation 100%
• Shortest Path Algorithm 100%
• And-States 50%
• Experimental Result 50%
• Speed-up 50%
• Search Algorithm 50%
• Minimum Cost Path 50%