The efficient and optimal algorithm for the dynamic dedicated path protection.
Ireneusz SzczesniakIreneusz OlszewskiBozena Wozna-SzczesniakPublished in: CoRR (2019)
Keyphrases
- worst case
- dynamic programming
- optimal path
- learning algorithm
- theoretical analysis
- times faster
- improved algorithm
- single pass
- optimal solution
- image segmentation
- preprocessing
- globally optimal
- np hard
- experimental evaluation
- shortest path problem
- expectation maximization
- optimization algorithm
- exhaustive search
- recognition algorithm
- detection algorithm
- computationally efficient
- high accuracy
- computational cost
- significant improvement
- search space
- convergence rate
- objective function
- locally optimal
- segmentation algorithm
- genetic algorithm
- shortest path
- closed form
- cost function
- high efficiency
- multi objective
- computational complexity
- goal state