MAC 5781 e MAC 0325 - Otimização Combinatória

2o. Semestre de 2016

Informações Gerais

• Atividades para avaliação do aprendizado do aluno:
  • Listas de exercícios (entrega obrigatória): essenciais, porém não sufcientes para aprovação nesta disciplina.
  • Provas - uma no final de setembro e outra em meados ou final de novembro.

Material básico [em construção]

• Livros para consulta:
  • Linear Programming, Vasek Chvátal; Freeman, 1983.
  • Combinatorial Optimization: Algorithms and Complexity, Christos H. Papadimitriou and Kenneth Steiglitz, Prentice-Hall, 1982.
  • Combinatorial Optimization,William J. Cook, William H. Cunningham, William R. Pulleyblank and Alexander Schrijver; Wiley, 1998.
  • Network Flows: theory, algorithms, and applications, Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin; Prentice-Hall, 1993.
  • Linear Programming and Network Flows, Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali; Wiley, 1990 (second edition).
  • Optimization over Integers, Dimitrius Bestsimas and Robert Weismantel,Dynamic Ideas, 2005.
  • Combinatorial Optimization: Polyhedra and Efficiency (volumes A, B and C), Alexander Schrijver, Springer, 2003.

Outros textos

• Como escrever textos matemáticos [Veja]
• Nova ortografia da língua portuguesa
  • Guia Prático da Nova Ortografia (em pdf) e-book gratuito (distribuído pela Michaelis - editora Melhoramentos) --- obtido aqui

Aulas

• Tópicos das aulas <===== página a ser atualizada periodicamente.

Last modified: Mon Aug 8 21:22:21 BRT 2016