RT Generic
T1 Optimización combinatoria y algoritmos heurísticos
A1 González González, Diego
AB El 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.
AB 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. 
YR 2025
FD 2025-07
LK https://hdl.handle.net/10347/46970
UL https://hdl.handle.net/10347/46970
LA spa
NO 84 páxinas
DS Minerva
RD 9 may 2026