Algorithms for the solution of stochastic dynamic minimax problems.
Michèle BretonSaeb El HachemPublished in: Comput. Optim. Appl. (1995)
Keyphrases
- partial solutions
- stochastic dynamic
- optimization problems
- benchmark problems
- orders of magnitude
- difficult problems
- computational cost
- combinatorial optimization
- run times
- data structure
- related problems
- interior point
- constraint problems
- cutting plane
- efficient solutions
- practical problems
- exact solution
- solution quality
- heuristic methods
- combinatorial optimization problems
- test problems
- suboptimal solutions
- global minima
- approximation schemes
- optimal or near optimal
- optimization criteria
- linear systems
- alpha beta
- computational geometry
- problems in computer vision
- search methods
- computationally efficient
- np complete
- evolutionary algorithm
- computational complexity