Robust Algorithms and Price of Robustness in Shunting Problems.
Serafino CiceroneGianlorenzo D'AngeloGabriele Di StefanoDaniele FrigioniAlfredo NavarraPublished in: ATMOS (2007)
Keyphrases
- computationally efficient
- optimization problems
- np hard problems
- computational cost
- parameter tuning
- computational problems
- difficult problems
- computationally hard
- test problems
- times faster
- approximate solutions
- problems in computer vision
- orders of magnitude
- practical problems
- related problems
- benchmark problems
- computational complexity
- highly efficient
- greedy algorithms
- search methods
- graph theory
- neural network
- combinatorial optimization
- decision problems
- computational efficiency
- theoretical analysis
- data mining techniques
- markov random field
- significant improvement
- learning algorithm