Graduações em Engenharias e Ciência da Computação
URI permanente para esta coleçãohttps://repositorio.insper.edu.br/handle/11224/3249
Navegar
1 resultados
Resultados da Pesquisa
Trabalho de Conclusão de Curso Quantum Computing Applied to Financial Market Optimization Problems(2024) Souza, Felipe Schiavinato Borges; Oliveira, Matheus Silva Melo de; Lima, Nívea de Abreu DantasThis Capstone Project explores the application of Quantum Computing to enhance logistic operations through the optimization of the NP-hard problem of finding the shortest possible tour in the Travelling Salesman Problem (TSP), adapted as the Vehicle Routing Problem (VRP). By harnessing advanced quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE), the project seeks to develop a flexible VRP solution adaptable to a wide range of logistics challenges, the adapted algorithm will be compared against classical solutions to validate its efficiency. As a case study, we will specifically address a cash distribution network for Bradesco, aiming to optimize routes for cost, time, demand, and security efficiency. This example demonstrates the practical applicability of our approach to real-world logistics problems. The project delivered a comprehensive system, featuring a complete pipeline that integrates data flow from input to optimized routing solutions, presented through an intuitive visual interface. The outcome can be measured against key performance indicators such as operational cost reduction and routing efficiency. This approach not only promises a cutting-edge solution but also sets a benchmark for integrating quantum computing solutions in logistic operations