A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming.
Kevin K. H. CheungKyel GovernorPublished in: J. Comb. Optim. (2023)
Keyphrases
- matching algorithm
- minimum cost
- linear programming
- np hard
- network flow
- approximation algorithms
- linear program
- template matching
- network flow problem
- capacity constraints
- image matching
- spanning tree
- hausdorff distance
- special case
- matching process
- feasible solution
- column generation
- integer programming
- voting scheme
- minimum cost flow
- optimal solution
- shape matching
- point matching
- dynamic programming
- objective function
- feature matching
- graph matching
- lower bound
- matching strategy
- network simplex algorithm
- primal dual
- partial matching