An Extension of the DQA Algorithm to Convex Stochastic Programs.
Adam J. BergerJohn M. MulveyAndrzej RuszczynskiPublished in: SIAM J. Optim. (1994)
Keyphrases
- learning algorithm
- improved algorithm
- dynamic programming
- experimental evaluation
- k means
- segmentation algorithm
- high accuracy
- worst case
- significant improvement
- times faster
- simulated annealing
- globally optimal
- np hard
- preprocessing
- optimal solution
- search space
- computational complexity
- expectation maximization
- computationally efficient
- matching algorithm
- optimization algorithm
- detection algorithm
- energy function
- quadratic optimization problems
- convex constraints
- selection algorithm
- data sets
- estimation algorithm
- piecewise linear
- memory requirements
- classification algorithm
- tree structure
- theoretical analysis
- input data
- probabilistic model
- computational cost
- genetic algorithm