A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “hotel4”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -4368.55 -4370.29 yes 100.00%
dd-ls3 -4368.55 -4369.24 yes 100.00%
dd-ls4 -4368.55 -4368.83 yes 100.00%
fgmd inf -inf no
fm-bca -4368.55 -4368.55 yes 100.00%
fm -4368.55 -4413.18 yes 100.00%
fw -4368.55 -inf yes 100.00%
ga 446.023 -inf no 13.33%
hbp -4368.55 -4368.55 yes 100.00%
ipfps 1729.07 -inf no 10.00%
ipfpu 1729.07 -inf no 10.00%
lsm inf -inf no
mp -4368.55 -4368.55 yes 100.00%
mp-fw -4368.55 -4368.55 yes 100.00%
mpm -4368.55 -inf yes 100.00%
mp-mcf -4368.55 -4368.55 yes 100.00%
pm 697.108 -inf no 36.67%
rrwm 446.023 -inf no 13.33%
sm 1826.6 -inf no 6.67%
smac -2353.47 -inf no 73.33%

Run time 10s

method value bound optimal accuracy
dd-ls0 -4368.55 -4370.29 yes 100.00%
dd-ls3 -4368.55 -4369.24 yes 100.00%
dd-ls4 -4368.55 -4368.83 yes 100.00%
fgmd inf -inf no
fm-bca -4368.55 -4368.55 yes 100.00%
fm -4368.55 -4413.18 yes 100.00%
fw -4368.55 -inf yes 100.00%
ga 446.023 -inf no 13.33%
hbp -4368.55 -4368.55 yes 100.00%
ipfps 1729.07 -inf no 10.00%
ipfpu 1729.07 -inf no 10.00%
lsm 1485.6 -inf no 20.00%
mp -4368.55 -4368.55 yes 100.00%
mp-fw -4368.55 -4368.55 yes 100.00%
mpm -4368.55 -inf yes 100.00%
mp-mcf -4368.55 -4368.55 yes 100.00%
pm 697.108 -inf no 36.67%
rrwm 446.023 -inf no 13.33%
sm 1826.6 -inf no 6.67%
smac -2353.47 -inf no 73.33%

Run time 100s

method value bound optimal accuracy
dd-ls0 -4368.55 -4370.29 yes 100.00%
dd-ls3 -4368.55 -4369.24 yes 100.00%
dd-ls4 -4368.55 -4368.83 yes 100.00%
fgmd -4368.55 -inf yes 100.00%
fm-bca -4368.55 -4368.55 yes 100.00%
fm -4368.55 -4413.18 yes 100.00%
fw -4368.55 -inf yes 100.00%
ga 446.023 -inf no 13.33%
hbp -4368.55 -4368.55 yes 100.00%
ipfps 1729.07 -inf no 10.00%
ipfpu 1729.07 -inf no 10.00%
lsm 1485.6 -inf no 20.00%
mp -4368.55 -4368.55 yes 100.00%
mp-fw -4368.55 -4368.55 yes 100.00%
mpm -4368.55 -inf yes 100.00%
mp-mcf -4368.55 -4368.55 yes 100.00%
pm 697.108 -inf no 36.67%
rrwm 446.023 -inf no 13.33%
sm 1826.6 -inf no 6.67%
smac -2353.47 -inf no 73.33%

Run time 300s

method value bound optimal accuracy
dd-ls0 -4368.55 -4370.29 yes 100.00%
dd-ls3 -4368.55 -4369.24 yes 100.00%
dd-ls4 -4368.55 -4368.83 yes 100.00%
fgmd -4368.55 -inf yes 100.00%
fm-bca -4368.55 -4368.55 yes 100.00%
fm -4368.55 -4413.18 yes 100.00%
fw -4368.55 -inf yes 100.00%
ga 446.023 -inf no 13.33%
hbp -4368.55 -4368.55 yes 100.00%
ipfps 1729.07 -inf no 10.00%
ipfpu 1729.07 -inf no 10.00%
lsm 1485.6 -inf no 20.00%
mp -4368.55 -4368.55 yes 100.00%
mp-fw -4368.55 -4368.55 yes 100.00%
mpm -4368.55 -inf yes 100.00%
mp-mcf -4368.55 -4368.55 yes 100.00%
pm 697.108 -inf no 36.67%
rrwm 446.023 -inf no 13.33%
sm 1826.6 -inf no 6.67%
smac -2353.47 -inf no 73.33%

Other Results for this Dataset

Accumulated results for whole dataset: hotel

Results for individual instances of the dataset: