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