Algorithm for Computing a Minimum Weight Perfect Matching for a Set of Points on the Plane.
Constantine N. K. OsiakwanSelim G. AklPublished in: INFORMS J. Comput. (1994)
Keyphrases
- minimum weight
- convex hull
- dynamic programming
- particle swarm optimization
- np hard
- simulated annealing
- worst case
- maximum cardinality
- minimum spanning tree
- learning algorithm
- probabilistic model
- cost function
- search space
- computational complexity
- bipartite graph
- weighted graph
- spanning tree
- optimal solution
- objective function