Optimización
Novedades
27/6/2010: se ha subido el enunciado del TP.4/5/2010: prácticas 2D y 3 subidas.
26/4/2010: bibliografía actualizada.
21/4/2010: Práctica 2 parte B subida.
9/4/2010: Práctica 2 parte A subida.
Las clases comienzan el viernes 26 de marzo.
Docentes
Teóricas:
Daniel Perrucci (correo-e)Prácticas:
Lucas Bali (correo-e)Florencia Fernandez Slezak(correo-e)
Horarios y Aulas
Teóricas: Miércoles y Viernes, 9 a 11 hs, Aula A CONFIRMARPrácticas: Miércoles y Viernes, 11 a 14 hs. Aula A CONFIRMAR.
Prácticas
Práctica 1 - Repaso de cálculo de complejidad y algoritmos.Práctica 2 A - Técnicas Algorítmicas: algoritmos recursivos y Divde & Conquer.
Práctica 2 B - Técnicas Algorítmicas: programación dinámica.
Práctica 2 C - Técnicas Algorítmicas: backtracking, branch & bound.
Práctica 2 D - Técnicas Algorítmicas: algoritmos golosos.
Práctica 3 - Teoría de la Complejidad.
Práctica Adicional Más problemas NP-completos.
Bibliografía
Técnicas Algorítmicas (prácticas 1 y 2):- Aho, Hopcroft, Ullman, "Data Structures and Algorithms, Addison Wesley", 1983.
- Brassard G., Bratley P., "Fundamental of Algorithmics",Prentice Hall,1996.
- Cormen, T.,Leiserson, C.,Rivest,R.,Stein, C.,"Introduction to Algorithms", The MIT Press, McGraw-Hill,2001.
- Garey, Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness", W.H. Freeman and Company, 1979.
- Aarst, Lenstra, "Local Search in Combinatorial Optimization", John Wiley & Sons, 1997.
- Dorigo, Stutzle, "Ant Colony Optimization", MIT Press, 2004.
- Reeves, "Modern Heuristic Techniques for Combinatorial Problems", John Wiley & Sons, 1993.
- Papadimitriou, Steiglitz, "Combinatorial Optimization, Algorithms and Complexity", Dover Publications, 1998.
Enlaces
Python
Página oficial del Python
Trabajo Práctico
Enunciado del TPGrafos de Prueba
Programa de arbitraje
Calendario
Primer parcial: 19 de mayoSegundo parcial: 7 de julio
