|
Persistent Identifier
|
doi:10.25824/redu/BD8JY2 |
|
Publication Date
|
2026-01-08 |
|
Title
| An exploratory study on new perspectives in combinatorial problems |
|
Author
| Mendoza Villalba, Mario Alberto (Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas) - ORCID: https://orcid.org/0000-0003-2070-5043
Fiorotto, Diego Jacinto (Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas) - ORCID: https://orcid.org/0000-0002-9594-2716
Rampazzo, Priscila Cristina Berbert (Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas) - ORCID: https://orcid.org/0000-0003-3142-7114 |
|
Point of Contact
|
Use email button above to contact.
Mendoza Villalba, Mario Alberto (Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas)
Fiorotto, Diego Jacinto (Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas) |
|
Description
| 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 (https://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) (2025-12-21) |
|
Subject
| Engineering |
|
Keyword
| Otimização combinatória (LC on-line)
TSP
Problema do caixeiro viajante (LC on-line)
BAP |
|
Related Publication
| Reinelt, G. (1991). Tsplib - a traveling salesman problem library. ORSA Journal on Computing, 3(4), 376-384. doi: https://doi.org/10.1287/ijoc.3.4.376 doi: https://doi.org/10.1287/ijoc.3.4.376
CORDEAU, J.-F.; LAPORTE, G.; LEGATO, P.; MOCCIA, L. Models and tabu search heuristics for the berth-allocation problem. Transportation Science, v. 39, n. 4, p. 526Ű538, 2005. Cited 6 times on pages 21, 36, 38, 71, 73, and 90. doi: 10.1287/trsc.1050.0120 |
|
Notes
| Algumas das instâncias do TSP são excessivamente pesadas para serem anexadas ao repositório. Nesses casos, as coordenadas dos nós podem ser obtidas diretamente da literatura por meio do link fornecido (URL: https://doi.org/10.1287/ijoc.3.4.376), sendo possível, a partir delas, construir as respectivas matrizes de distâncias. |
|
Funding Information
| Coordenação de Aperfeiçoamento de Pessoal de Nível Superior: CAPES: 88887.809356/2023-00 |
|
Depositor
| Mendoza Villalba, Mario Alberto |
|
Deposit Date
| 2025-12-21 |
|
Declarações obrigatórias sobre ética e privacidade
| o projeto que gerou os dados foi aprovado pelo Comite de Ética em Pesquisa da Unicamp ou não envolve questões que requeiram tal aprovação; os dados que serão depositados estão de acordo com a LGPD (Lei Geral de Proteção de Dados) |