González González, Diego2026-04-242026-04-242025-07https://hdl.handle.net/10347/4697084 páxinasEl trabajo principalmente consistirá en el análisis exhaustivo de problemas de optimización combinatoria, en particular, de tres de ellos: problema de ujo en redes, problema de la mochila y el problema del viajante de comercio. A este último le acompañará una simulación práctica aplicada a la realidad, de modo que se analizará la eficiencia de sus principales heurísticos.The work will primarily consist of an in-depth analysis of combinatorial optimization problems, particularly three of them: the network ow problem, the knapsack problem, and the traveling salesman problem. The latter will include a practical simulation applied to real-world scenarios, allowing for an analysis of the e ciency of its main heuristics.spaAttribution-NonCommercial-ShareAlike 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-sa/4.0/bachelor thesisopen access