A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor6”

This page shows the benchmarks results for the dataset instance “motor6”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -51.51.

Run time 1s

method value bound optimal accuracy
dd-ls0 -51.5059 -51.5325 yes 91.67%
dd-ls3 -51.5059 -51.5094 yes 91.67%
dd-ls4 -50.2282 -53.0484 no 83.33%
fgmd inf -inf no
fm-bca -51.5059 -51.5059 yes 91.67%
fm -51.5059 -74.3865 yes 91.67%
fw -49.3415 -inf no 87.50%
ga -51.5059 -inf yes 91.67%
hbp -51.5059 -53.1426 yes 91.67%
ipfps -50.0384 -inf no 83.33%
ipfpu -45.6418 -inf no 66.67%
lsm -45.5892 -inf no 54.17%
mp -51.5059 -51.5059 yes 91.67%
mp-fw -51.5059 -51.5059 yes 91.67%
mpm -46.0377 -inf no 54.17%
mp-mcf -51.5059 -51.5059 yes 91.67%
pm -32.3364 -inf no 33.33%
rrwm -51.5059 -inf yes 91.67%
sm -50.0384 -inf no 83.33%
smac -47.4519 -inf no 75.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -51.5059 -51.5325 yes 91.67%
dd-ls3 -51.5059 -51.5094 yes 91.67%
dd-ls4 -51.5059 -51.5093 yes 91.67%
fgmd -51.5059 -inf yes 91.67%
fm-bca -51.5059 -51.5059 yes 91.67%
fm -51.5059 -74.3865 yes 91.67%
fw -49.3415 -inf no 87.50%
ga -51.5059 -inf yes 91.67%
hbp -51.5059 -53.1426 yes 91.67%
ipfps -50.0384 -inf no 83.33%
ipfpu -45.6418 -inf no 66.67%
lsm -45.5892 -inf no 54.17%
mp -51.5059 -51.5059 yes 91.67%
mp-fw -51.5059 -51.5059 yes 91.67%
mpm -46.0377 -inf no 54.17%
mp-mcf -51.5059 -51.5059 yes 91.67%
pm -32.3364 -inf no 33.33%
rrwm -51.5059 -inf yes 91.67%
sm -50.0384 -inf no 83.33%
smac -47.4519 -inf no 75.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -51.5059 -51.5325 yes 91.67%
dd-ls3 -51.5059 -51.5094 yes 91.67%
dd-ls4 -51.5059 -51.5093 yes 91.67%
fgmd -51.5059 -inf yes 91.67%
fm-bca -51.5059 -51.5059 yes 91.67%
fm -51.5059 -74.3865 yes 91.67%
fw -49.3415 -inf no 87.50%
ga -51.5059 -inf yes 91.67%
hbp -51.5059 -53.1426 yes 91.67%
ipfps -50.0384 -inf no 83.33%
ipfpu -45.6418 -inf no 66.67%
lsm -45.5892 -inf no 54.17%
mp -51.5059 -51.5059 yes 91.67%
mp-fw -51.5059 -51.5059 yes 91.67%
mpm -46.0377 -inf no 54.17%
mp-mcf -51.5059 -51.5059 yes 91.67%
pm -32.3364 -inf no 33.33%
rrwm -51.5059 -inf yes 91.67%
sm -50.0384 -inf no 83.33%
smac -47.4519 -inf no 75.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -51.5059 -51.5325 yes 91.67%
dd-ls3 -51.5059 -51.5094 yes 91.67%
dd-ls4 -51.5059 -51.5093 yes 91.67%
fgmd -51.5059 -inf yes 91.67%
fm-bca -51.5059 -51.5059 yes 91.67%
fm -51.5059 -74.3865 yes 91.67%
fw -49.3415 -inf no 87.50%
ga -51.5059 -inf yes 91.67%
hbp -51.5059 -53.1426 yes 91.67%
ipfps -50.0384 -inf no 83.33%
ipfpu -45.6418 -inf no 66.67%
lsm -45.5892 -inf no 54.17%
mp -51.5059 -51.5059 yes 91.67%
mp-fw -51.5059 -51.5059 yes 91.67%
mpm -46.0377 -inf no 54.17%
mp-mcf -51.5059 -51.5059 yes 91.67%
pm -32.3364 -inf no 33.33%
rrwm -51.5059 -inf yes 91.67%
sm -50.0384 -inf no 83.33%
smac -47.4519 -inf no 75.00%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: