Algorithm for the solution of the Bottleneck Assignment Problem.
Giorgio CarpanetoPaolo TothPublished in: Computing (1981)
Keyphrases
- optimal solution
- np hard
- computational cost
- cost function
- improved algorithm
- learning algorithm
- dynamic programming
- high accuracy
- recognition algorithm
- solution space
- times faster
- iterative procedure
- probabilistic model
- decision trees
- decomposition algorithm
- search space
- closed form
- matching algorithm
- detection algorithm
- optimization algorithm
- theoretical analysis
- computationally efficient
- evolutionary algorithm
- particle swarm optimization
- k means
- exact solution
- optimal assignment
- global optimum
- data sets
- solution quality
- optimization method
- expectation maximization
- computational complexity
- genetic algorithm