A simpler and more efficient algorithm for the next-to-shortest path problem
Bang Ye WuPublished in: CoRR (2011)
Keyphrases
- shortest path problem
- learning algorithm
- dynamic programming
- np hard
- experimental evaluation
- shortest path
- single source
- high accuracy
- computationally efficient
- bicriteria
- search space
- optimal solution
- detection algorithm
- optimization algorithm
- interval data
- neural network
- single pass
- combinatorial optimization
- segmentation algorithm
- particle swarm optimization
- computational complexity
- expectation maximization
- clustering method
- convergence rate
- probabilistic model
- computational cost
- bi objective
- multi objective
- k means