A fast and efficient heuristic ESOP minimization algorithm.
Stergios StergiouKonstantinos DaskalakisGeorge K. PapakonstantinouPublished in: ACM Great Lakes Symposium on VLSI (2004)
Keyphrases
- optimal solution
- detection algorithm
- experimental evaluation
- learning algorithm
- highly efficient
- k means
- cost function
- bin packing
- simulated annealing
- computational complexity
- significant improvement
- np hard
- objective function
- combinatorial optimization
- matching algorithm
- greedy heuristic
- error function
- single pass
- variable ordering
- times faster
- image sequences
- computationally efficient
- similarity measure
- preprocessing
- dynamic programming
- computational cost
- probabilistic model
- worst case
- high accuracy
- knapsack problem
- job shop scheduling problem
- convex hull
- depth first search
- optimization problems
- expectation maximization
- optimization algorithm
- extremal optimization
- quasi newton method
- worst case performance ratio
- list scheduling