A Data Structure and Algorithm for a Self-Augmenting Heuristic Program.
Alan HutchinsonPublished in: Comput. J. (1986)
Keyphrases
- dynamic programming
- data structure
- detection algorithm
- tree structure
- optimal solution
- k means
- optimization algorithm
- simulated annealing
- experimental evaluation
- solution quality
- preprocessing
- cost function
- np hard
- objective function
- knapsack problem
- times faster
- worst case
- high accuracy
- bin packing
- worst case performance ratio
- ant colony optimization
- neural network
- computational cost
- computational complexity
- expectation maximization
- linear programming
- probabilistic model
- convergence rate
- significant improvement
- game tree
- exact algorithms
- space efficient
- search space
- running times
- extremal optimization
- dantzig wolfe
- linked list