A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM

A linear programming (LP) approach is proposed for the weighted graph matching problem. A linear program is obtained by formulating the graph matching problem in L1 norm and then transforming the resulting quadratic optimization problem to a linear one. The linear program is solved using a Simplex-b...

Full description

Saved in:
Bibliographic Details
Main Author: Al-Mohamad, HA (author)
Other Authors: Duffuaa, S. O. (author), unknown (author)
Format: article
Published: 2020
Subjects:
Online Access:https://eprints.kfupm.edu.sa/id/eprint/1985/1/a_linear_programming_approach_for_the_we_almohamad_isi_a1993lb47000012.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items