Tópicos de Otimização Combinatória

Código: PGEN1087
Curso: Mestrado em Energia
Créditos: 4
Carga horária: 60
Ementa: Métodos em programação inteira. Branch-and-Bound. Otimização por subgradientes. Complexidade de algoritmos combinatórios. Problema do caixeiro viajante. Particionamento de conjuntos. Problema de coloração de grafos. Problema da mochila 0-1. Problema de localização. Problema de roteamento. Heurísticas e Metaheurísticas.
Bibliografia: 1. Christofides, N. Mingozzi, A.; Toth, P.; SANDI, C. (ed.) Combinatorial optimization. New York, NY, Wiley, 1979. 2. Hammer, P.L.; Johnson, E.L.; Korte, B.H. (ed.) Discrete optimization I and II. 3. Back, T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, USA, 1996. 4. Schrijver, A. Theory of linear and integer programming. New York, NY, Wiley, 1998. 5. Cook, W.J.; Cunningham W.H; Pulleyblank W.R.; Schrijver, A.Combinatorial Optimization. Wiley-Interscience, 1997. 6. Papadimitriou, C.H; Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998. 7. Laurence, A.W.; Nemhauser, G.L. Integer and Combinatorial Optimization. Wiley-Interscience, 1999. 8. Talbi, E-G. Metaheuristics: From Design to Implementation. Wiley, New edition 2009. 9. Glover, F.W. Tabu Search. Springer, 1998. 10. Kellerer, H. Knapsack Problems. Springer Berlin Heidelberg, 2010.