An exploratory study on new perspectives in combinatorial problems

Foram utilizados dois conjuntos de dados nesta dissertação, ambos voltados à avaliação de métodos de otimização combinatória. O primeiro conjunto refere-se ao Problema do Caixeiro Viajante (TSP) e consiste nas instâncias para a comparação entre os modelos MTZ e o modelo proposto P-MTZ, considerando como métricas o tempo de execução e o GAP de otimalidade. Estas instâncias correspondem às matrizes de distâncias, calculadas usando os conjuntos de dados fornecidos pelo dataset TSPLIB (doi.org/10.1287/ijoc.3.4.376) O segundo conjunto de dados está associado ao Problema de Atribuição de Atraques (BAP) e contempla as instâncias para uma análise comparativa entre as meta-heurísticas Particle Swarm Optimization (PSO) e Escape Strategies Algorithm (ESSA), com foco no desempenho e na qualidade das soluções obtidas.

As instâncias foram tomadas do trabalho de Cordeau et al 2025. (DOI: 10.1287/trsc.1050.0120)