GCDHEU: Heuristic Polynomial GCD Algorithm Based on Integer GCD Computation.
Bruce W. CharKeith O. GeddesGaston H. GonnetPublished in: EUROSAM (1984)
Keyphrases
- optimal solution
- dynamic programming
- cost function
- detection algorithm
- np hard
- extremal optimization
- k means
- significant improvement
- preprocessing
- greedy heuristic
- bin packing
- worst case
- learning algorithm
- objective function
- expectation maximization
- worst case performance ratio
- combinatorial optimization
- times faster
- matching algorithm
- segmentation algorithm
- optimization algorithm
- particle swarm optimization
- convex hull
- distance transform
- search procedure
- exhaustive search
- scheduling problem
- computational cost
- search space
- computational complexity
- list scheduling