An Exact A∗-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk

Keyphrases

• Tree Search 100%
• Traveling Salesman Problem 100%
• Interdependent Risks 100%
• Load-dependent 100%
• Numerical Experiments 33%
• Sensitivity Analysis 33%
• Dynamic Programming 33%
• Cargo 33%
• Mixed Integer Linear Program 33%
• Guaranteed Optimality 33%
• Minimum Risk 33%
• Managerial Insights 33%
• Chemical Spill 33%
• Ablation Study 33%
• Nonlinear Objective Function 33%
• Bound Algorithm 33%
• Iterative Deepening 33%
• Delivery Plan 33%
• Radioactive Exposure 33%
• Hazardous Cargo 33%
• Exact Optimal Solution 33%
• Hazardous Materials Transportation 33%

Computer Science

• Searching Algorithm 100%
• Tree Search 100%
• Traveling Salesman Problem 100%
• Dynamic Programming 33%
• Objective Function 33%
• Linear Program 33%
• Bound Algorithm 33%

Engineering

• Search Algorithm 100%
• Numerical Experiment 50%
• Dynamic Programming 50%
• Optimality 50%
• Objective Function 50%
• Linear Program 50%
• Hazardous Materials Spills 50%