OPTIMIZACIÓN COMBINATORIA

POSTGRADO EN INGENIERÍA Y CIENCIAS APLICADAS

CIICAp

 2014

HORAS SEMANA

4

 

OBJETIVO GENERAL:

Al terminar el curso, el estudiante tendrá un conocimiento general de los métodos aplicados para la optimización combinatoria y la habilidad para desarrollar algoritmos originales en esta área.

 

 TEMARIO

  1. Introducción.
    1. Complejidad de Algoritmos
    2. Complejidad de Problemas
    3. Problemas de decisión
    4. Ejemplo de Problemas
  2. Programación Lineal.
    1. Simplex, simplex2
    2. Branch and Bound
      1. Ejemplo
    3. Branch and Bound Modificado
      1. Ejemplo 1
      2. Ejemplo 2
  3. Métodos heurísticos.
    1. Búsqueda en Vecindades
    2. Recocido Simulado, SA2
    3. Algoritmos Genéticos
    4. Colonia de hormigas
  4. Problemas duros de optimización.
    1. Calendarización de máquinas en un taller
    2. Calendarización de horarios de clases
    3. Transporte
    4. Redes hidráulicas

     

BIBLIOGRAFÍA

1.  C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and Complexity, Prentice Hall Inc., USA, ISBN 0-13-152462-3.

2.  G. L. Nemhauser, L. A. Wolsey "Integer and Combinatorial Optimization". Wiley Interscience Series in Discrete Mathematics and Optimization. Ed. John Wiley & Sons, INC 1999. ISBN 0-471-82819-X .

 3. W. J. Cook, W. H. Cunningham, William R. Pulleyblank, Alexander Schrijver "Combinatorial Optimization" Wiley Interscience Series in Discrete Mathematics and Optimization. Ed. John Wiley & Sons, INC 1998 ISBN: 0-471-55894-X.

 4. F.S. Hillier, G.J. Lieberman, Introducción a la Investigación de Operaciones, Mc Graw Hill. (simplex, B&B).

 5. P.J.M. Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Application, D. Reidel Publishing Company, Dordrecht, Holland, Netherlands, ISBN 90-277-2513-6, 1992.

6. P.J. Zalzala and Flemming. Zalzala, A.M.S. (Ali M.S.), ed., Genetic algorithms in engineering systems/Edited by A.M.S. Institution of Electrical Engineers, London, 1997.

7. M. Pinedo, Scheduling Theory, Algorithms and Systems, ISBN: 0130281387, Prentice Hall, USA., Aug. 2001.

8. M. Chiarandini, M. Birattari, K. Socha, and O. Rossi-Doria. An effective hybrid approach for the university course timetabling problem. Journal of Scheduling, 2006.

REFERENCIAS

Servicios Gratis en Webservicio.com
Webservicio.com