A comparison of ILP formulations for solving the MCES problem

Vol 56, 2024 - 310083
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

The Maximum Common Edge Subgraph Problem (MCES), given two graphs G and H, asks about finding a maximum common subgraph between those two graphs with a maximal number of edges. We present new integer linear programming formulations for MCES and compare the performances of those formulations with earlier formulations from the literature.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Programação
09:30 até 10:42 em 07/11/2024
Pedro Lazar 2
Instituições
  • 1 INSA Rouen Normandie
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Maximum common subgraph
graph matching
Integer Linear Programming
Mathematical Programming
Combinatorial Optimization