Matemáticas Aplicadas (plan 2017) 2023-2

Octavo Semestre, Proyecto II

Heurísticas aplicadas a problemas combinatorios.

Temario.

• Planteamiento de problemas combinatorios
• Introducción a las heurísticas
• Complejidad Computacional
• Búsqueda local
• GRASP
• Recocido Simulado
• Búsqueda Tabú
• Algoritmos Genéticos

Forma de calificar.

• 20% Tareas semanales
• 30% Dos exámenes aproximadamente
• 30% Proyecto (trabajo escrito) que se desarrollará durante el semestre
• 20% Exposiciones de los avances del proyecto
• 10% Lecturas, videoconferencias como algo extra
• No se asigna NP

Primera reunión para aclarar dudas y establecer la forma de trabajo (buscar un problema combinatorio de su interés) será el viernes 27 de enero de 2023 a las 11am en la siguiente liga meet.google.com/zwb-ertb-xce

Bibliografía/Referencias.

• Burke E. Kendall G. (2014) Search Methodologies. Introductory tutorials in Optimization and Decision Support Techniques, New York.
• Fortnow L. (2013) The Golden Ticket: P, NP, and the Search for the Impossible.
• Gendreau M. Potvin J (2010) Handbook of Metaheuristics, London.
• Papadimitriu H. (1998) Combinatorial Optimization: Algorithms and Complexity.
• Resendes M. Ribeiro C. (2016) Optimization by GRASP: Greedy Randomized Adaptive Search Procedures, New York.
• Revees, C. (1993) Modern Heuristic Techniques for Combinatorial Problems, London.
• Sean L (2013) Essentials of Metaheuristics.