A Polynomial-Time Heuristic Approach to Approximate a Solution to the False Path Problem.
Shiang-Tang HuangTai-Ming ParngJyuo-Min ShyuPublished in: DAC (1993)
Keyphrases
- optimal solution
- exact solution
- solution quality
- approximate solutions
- computational complexity
- simulated annealing
- search procedure
- obtain the optimal solution
- exact algorithms
- heuristic solution
- greedy heuristic
- special case
- shortest path
- search strategy
- constraint satisfaction
- initial solution
- solution space
- computationally tractable
- optimal cost
- solution path
- finding an optimal solution
- combinatorial optimization