A gain-based lower bound algorithm for real and mixed µ problems.
Peter J. SeilerAndrew K. PackardGary J. BalasPublished in: Autom. (2010)
Keyphrases
- lower bound
- optimal solution
- np hard
- learning algorithm
- worst case
- benchmark problems
- k means
- simulated annealing
- objective function
- dynamic programming
- experimental evaluation
- upper bound
- iterative algorithms
- recognition algorithm
- competitive ratio
- times faster
- detection algorithm
- expectation maximization
- optimization algorithm
- preprocessing
- cost function
- search algorithm for solving
- randomized algorithm
- linear programming
- search space
- neural network
- significant improvement
- branch and bound algorithm
- average case
- primal dual
- test problems
- convex hull
- combinatorial optimization
- computational cost
- linear program
- probabilistic model
- segmentation algorithm
- theoretical analysis