A generalized threshold algorithm for the shortest path problem with time windows.
Warren B. PowellZhi-Long ChenPublished in: Network Design: Connectivity and Facilities Location (1997)
Keyphrases
- shortest path problem
- shortest path
- single source
- high accuracy
- learning algorithm
- optimization algorithm
- expectation maximization
- cost function
- worst case
- matching algorithm
- detection algorithm
- neural network
- experimental evaluation
- optimal solution
- genetic algorithm
- combinatorial optimization problems
- knapsack problem
- times faster
- dynamic programming
- preprocessing
- search space
- particle swarm optimization
- significant improvement
- np hard
- computational cost
- k means
- metaheuristic
- objective function
- simulated annealing
- combinatorial optimization
- similarity measure