Network Optimization

Ementa (pdf)

1. Conceitos e definições de grafos.

2. Representação de grafos. 

3. Grafos Eulerianos e Hamiltonianos.

4. Percurso em grafos.

5. Conexidade.

6. Árvore geradora mínima e variações.

7. Caminhos mínimos.

8. Fluxo máximo e variações. 

9. Emparelhamentos.

10. Localização de facilidades.

11. Coloração.

12. Problemas de transporte.

13. Aplicações em grafos.

Bibliografia

1. AHUJA, Ravindra K.; MAGNANTI, Thomas L.; ORLIN, James B. Network flows: theory, algorithms, and applications. Person, 2014.

2. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L. Introduction to algorithms. 3rd ed. Cambridge : MIT Press, 2009. 

3. SZWARCFITER, Jayme Luiz. Teoria computacional de grafos: Os Algoritmos. Rio de Janeiro: Elsevier Brasil, 2018. 

Cronograma

• Semana 1: Grafos (definições)

• Semana 2: Grafos (definições)

Listas

• Lista01

• 
  

Github

https://github.com/jesusossian/network_opt