On Hazan's Algorithm for Symmetric Programming Problems.
Leonid FaybusovichPublished in: J. Optim. Theory Appl. (2015)
Keyphrases
- times faster
- cost function
- learning algorithm
- benchmark problems
- detection algorithm
- experimental evaluation
- optimal solution
- preprocessing
- k means
- np hard
- worst case
- improved algorithm
- recognition algorithm
- matching algorithm
- input data
- high accuracy
- similarity measure
- objective function
- data structure
- dynamic programming
- search space
- theoretical guarantees
- neural network
- transportation problem
- iterative algorithms
- bayesian networks
- optimization algorithm
- segmentation algorithm
- computationally efficient
- particle swarm optimization
- computational cost
- simulated annealing
- probabilistic model