A Column Generation Approach for the Graph Matching Problem.
Alexandre S. FreireR. M. Cesar Jr.Carlos Eduardo FerreiraPublished in: ICPR (2010)
Keyphrases
- column generation
- graph matching
- linear programming
- branch and bound
- constraint programming
- error tolerant
- vehicle routing
- pattern recognition
- set partitioning
- integer program
- integer programming
- linear program
- inexact graph matching
- graph matching algorithm
- mixed integer programming
- point sets
- edit distance
- object recognition
- graph edit distance
- pairwise
- optimal solution
- subgraph isomorphism
- linear programming relaxation
- computer vision and machine learning
- vehicle routing problem with time windows
- vector space
- pattern matching
- image matching
- matching algorithm
- search algorithm
- lower bound
- computer vision
- neural network