Actuaría (plan 2015) 2024-2

Optativas, Seminario de Investigación de Operaciones

Seminario de Investigación de Operaciones 2024-2

Heurísticas aplicadas a problemas combinatorios.

Claudia López.

Temario.

• Planteamiento de problemas combinatorios
• Introducción a las heurísticas (Instancias, espacio de soluciones, vecindades, graficas de ES)
• Complejidad Computacional
• Búsqueda local
• GRASP
• Recocido Simulado
• Búsqueda Tabú
• Algoritmos Genéticos

Clases síncronas lunes a viernes de 11:00 a 12:00 horas.

• Tendremos un classroom en el cual se publicará un pdf con la información que aquí se encuentra para que lo puedan consultar en cualquier momento, además de las tareas y anuncios.

Forma de calificar.

• 20% Tareas semanales (Golden Ticket, implementaciones)
• 30% Dos exámenes aproximadamente
• 30% Proyecto (trabajo escrito) que se desarrollará durante el semestre
• 20% Exposiciones de los avances del proyecto
• 10% Lecturas, conferencias, tareas morales.
• No se asigna NP

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.