• DocumentCode
    2478908
  • Title

    A Column Generation Approach for the Graph Matching Problem

  • Author

    Freire, A.S. ; Cesar, R.M., Jr. ; Ferreira, C.E.

  • Author_Institution
    Inst. de Mat. e Estatistica, Univ. de Sao Paulo, São Paulo, Brazil
  • fYear
    2010
  • fDate
    23-26 Aug. 2010
  • Firstpage
    1088
  • Lastpage
    1091
  • Abstract
    Graph matching plays a central role in different problems for structural pattern recognition. Examples of applications include matching 3D CAD models, shape matching and medical imaging, to name but a few. In this paper, we present a new integer linear formulation for the problem and employ a combinatorial optimization technique, called “column generation”, in order to solve instances of the problem. We also present computational experiments with generated instances.
  • Keywords
    graph theory; optimisation; pattern recognition; 3D CAD models matching; column generation approach; combinatorial optimization technique; graph matching problem; integer linear formulation; medical imaging; shape matching; structural pattern recognition; Computational modeling; Optimization; Pattern matching; Pricing; Shape; Solid modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition (ICPR), 2010 20th International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    1051-4651
  • Print_ISBN
    978-1-4244-7542-1
  • Type

    conf

  • DOI
    10.1109/ICPR.2010.272
  • Filename
    5595862
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2478908