Suporte à Decisão em Pastagens: Análise Espaço-temporal e Aprendizado de Máquina para Predição da Disponibilidade de Forragem no Contexto de Smart Farming

Abstract

This work presents a study about the classic Traveling Salesman Problem, through a bibliographical review, revising the theory and its most diverse applications. The work is a brief summary of basic concepts of Graph Theory, important for understanding the central problem of the study, as well as a review of the literature on the Traveling Salesman Problem with its definition and mathematical model. We also present the resolution of an example of the Traveling Salesman Problem to explore the mathematical model. For the solution of the example presented, spreadsheets were used to demonstrate the applicability of the model. Some related problems of the Traveling Salesman Problem that were relevant in studies found in the analyzed literature were also addressed. The final section presents a brief analysis of the selected works and considerations on knowledge production in the area and suggestions for future work.