Improved algorithms for replacement paths problems in restricted graphs.
Amit M. BhoslePublished in: Oper. Res. Lett. (2005)
Keyphrases
- optimization problems
- data structure
- related problems
- theoretical analysis
- graph theory
- benchmark problems
- difficult problems
- learning algorithm
- specific problems
- approximate solutions
- computational problems
- test problems
- orders of magnitude
- hard problems
- combinatorial optimization
- computational cost
- significant improvement
- computational complexity
- random graphs
- maximal cliques
- run times
- theoretical guarantees
- problems in computer vision
- search problems
- data mining techniques
- simulated annealing
- feature selection