We followed the same input and ouput than the ICPR 2016 GED contest : https://gdc2016.greyc.fr/

We computed all the pairwise comparisons to obtain 100 solutions. We compared the optimal solutions obtained by our Model GMM' and the optimal solutions found by the straightforward ILP formulation called F1. We computed the average difference between the GED values and the objective function values of our model GMM'. The average difference is exactly equal to zero. This result corroborates our theoretical statement.

Exemple of results for the model F1 :

D:\recherche\data\GREC\GREC\data\image4_43.gxl

D:\recherche\data\GREC\GREC\data\image8_7.gxl

1

0.0156

1 4 2 0 -1

425.776471

Exemple of results for the model GMM':

D:\recherche\data\GREC\GREC\data\image4_43.gxl

D:\recherche\data\GREC\GREC\data\image8_7.gxl

1

0.0040003

1 4 2 0 -1

-425.776471

All the files