PCO115 - Introdução à Otimização Inteira

Referências bibliográficas e Material de Apoio:

1. Papadimitriou, Christos H. e Kenneth Steiglitz. Combinatorial optimization: algorithms and complexity. Courier Corporation, 1998.
2. Curso Discrete Optimization no Coursera - Prof. Dr. Pascal Van Hentenryck
3. Playlist de aulas do curso Introdução à Otimização Combinatória Aplicada - Prof. Dr. Mário Cesar San Felice
4. Texto do curso Introdução à Otimização Combinatória - Prof. Dr. Flávio Keidi Miyazawa e Prof. Dr. Cid. C. de Souza
5. Dasgupta, Papadimitriou e Vazirani. Algorithms (2006)

Aulas:

• 16/10 - TSP e Packing. tsp_simple.cpp, Empacotamento Bidimensional, video da aula (Deverá utilizar uma conta da Unifei)
  
• 09/10 - Programação Linear Inteira e Programação por Restrições. magic_square.cpp, video da aula (Deverá utilizar uma conta da Unifei)
  Ver esse video e esse outro
• 02/10 - Programação Linear Inteira. knapsack.cpp, coloracao.cpp, video da aula (Deverá utilizar uma conta da Unifei)
  
• 25/09 - Programação Linear - Instruções para o problema Video da aula (Deverá utilizar uma conta da Unifei)
  Referência: [2] W5.1 [5] Cap 7
  Trabalho Prático 02 no run.codes
• 18/09 - Continuação do Trabalho Prático 01
• 11/09 - Busca Local. Video da aula (Deverá utilizar uma conta da Unifei)
  Referência: [2] W4
• 04/09 - Programação Dinâmica, Relaxação e Branch-and-Bound. Video da aula (Deverá utilizar uma conta da Unifei)
  Referência: [2] W2
• 28/08 - Trabalho Prático 01 no run.codes
• 21/08 - Introdução. Video da aula (Deverá utilizar uma conta da Unifei)
  Referência: [2] W1, W2