A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem.
Jeffery L. KenningtonZhiming WangPublished in: Oper. Res. (1992)
Keyphrases
- dynamic programming
- np hard
- detection algorithm
- improved algorithm
- search space
- shortest path problem
- estimation algorithm
- optimization algorithm
- high accuracy
- probabilistic model
- neural network
- learning algorithm
- special case
- shortest path
- objective function
- convergence rate
- path length
- memory requirements
- path planning
- matching algorithm
- classification algorithm
- configuration space
- segmentation algorithm
- theoretical analysis
- expectation maximization
- linear programming
- worst case
- cost function
- multi objective
- computational complexity
- optimal solution
- similarity measure
- decision trees