1+N Protection in Polynomial Time: A Heuristic Approach.
Mirzad MohandespourAhmed E. KamalPublished in: GLOBECOM (2010)
Keyphrases
- special case
- optimal solution
- satisfy the triangle inequality
- approximation algorithms
- optimal planning
- tabu search
- simulated annealing
- neural network
- min sum
- constraint satisfaction
- information security
- dynamic programming
- heuristic methods
- finds an optimal solution
- polynomial size
- heuristic solution
- computationally tractable
- exact algorithms
- uniform distribution
- search procedure
- solution quality
- combinatorial optimization
- worst case
- np hard
- search algorithm