Optimización combinatoria y algoritmos heurísticos

Abstract

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.

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.