The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming.
Dale SchuurmansFinnegan SoutheyRobert C. HoltePublished in: IJCAI (2001)
Keyphrases
- optimal solution
- dynamic programming
- np hard
- learning algorithm
- simulated annealing
- high accuracy
- optimization algorithm
- solution quality
- computational complexity
- bin packing
- worst case performance ratio
- recognition algorithm
- packing problem
- exact algorithms
- convergence rate
- matching algorithm
- beam search
- linear programming
- detection algorithm
- computational cost
- experimental evaluation
- cost function
- search algorithm
- similarity measure
- worst case
- optimization method
- optimization methods
- k means
- preprocessing
- objective function
- running times
- extremal optimization