An elementary integrality proof of Rothblum's stable matching formulation.

Jochen Könemann Kanstantsin Pashkovich Justin Toth

Published in: Oper. Res. Lett. (2016)

Keyphrases

pairwise
graph matching
mixed integer
matching algorithm
image matching
matching process
pattern matching
evolutionary algorithm
template matching
probabilistic formulation
knowledge base
optimal solution
feature points
keypoints
linear programming relaxation
approximate matching