Pesquisa Operacional I

Curso de Pesquisa Operacional I do Prof. Igor Machado Coelho, oferecido pelo Instituto de Computação (IC) da Universidade Federal Fluminense (UFF). versão online: igormcoelho.github.io/curso-pesquisa-operacional-i/

Código-fonte no GitHub

Última atualização: Julho/2020 (Período ACE 2020.1)

Tópicos do Curso

0. Introdução ao curso: PDF Online
1. Introdução a PO: PDF Online
2. Modelagem: PDF Online
   • Material complementar: Slides Prof. Marcone (Modelagem-P2)
3. Simplex: PDF Online
   • Material complementar: Slides Prof. Marcone (Tab.Simplex)
4. Programação Linear Inteira: PDF Online
   • Material complementar: Slides Prof. Marcone (B&B)
5. Fundamentos de Otimização
6. Meta-heurísticas
   • Artigo de Kenneth Sörensen (2013): Metaheuristics -- the Metaphor Exposed - PDF
   • Artigo co-autorado com Gustavo Semaan et al (2020): A Brief History of Heuristics, from Bounded Rationality to Intractability, IEEE Latin America Transactions (to appear).
   • Materiais do Prof. Marcone:
     • Introdução PDF
     • Heurísticas Construtivas PPT
     • Heurísticas de Refinamento PPT
     • Algoritmos Genéticos PPT
     • Busca em Vizinhança Variável PPT
     • BRKGA PDF
     • Busca Tabu PPT
     • PSO PPT
     • Simulated Annealing PPT

• Avaliações:

  • Prova 1 - 2020.1 ACE
    • Solução Questão 1
    • Solução Questão 2
    • Solução Questão 3
    • Solução Questão 4

• Materiais Complementares do Curso:

  • Apostila Otimização Combinatória: Apostila Prof. Marcone (Apost. Otim.)
  • Manual Python-MIP: QuickStart
  • Examples-MIP:
    • knapsack.py
    • ex1_marcone.py
  • Exemplo Simulated Annealing para Mochila (com OptFrame FCore):
    • FCore-KP-SA.zip
  • Documentação do OptFrame no readthedocs

• Algumas Personalidades da Área (em construção):

  • Brian Wilson Kernighan
    • Kernighan-Lin algorithm for VLSI
  • Christos Papadimitriou
  • George Dantzig
  • Nelson Maculan
  • Shen Lin
    • Lin-Kernighan heuristic for TSP
  • ...

• Curiosidades:

  • Pedra, Papel e Tesoura em LP: contribuição Rodolfo Araujo
  • Genético para Caminhadas (gaits): https://www.youtube.com/watch?v=pgaEE27nsQw

• Livros interessantes:

  • In Pursuit of the Traveling Salesman - William J. Cook

...

Como esses slides foram feitos?

Estes slides foram feitos em markdown e pandoc (super fácil!) de acordo com o tutorial ilectures-pandoc.

Basicamente, é necessário instalar o pandoc e, opcionalmente, copiar alguns filtros úteis do tutorial (dois arquivos python). Então, é possível gerar, a partir do markdown, uma versão PDF LaTeX+Beamer, e outra web utilizando RevealJS. O tutorial explica tudo em detalhes.

O mais legal é que a edição do slide tem uma visualização em tempo real, com plugins disponíveis para editores populares como Atom e VSCode. Uma demonstração foi colocada no site do ilectures: https://github.com/igormcoelho/ilectures-pandoc#demonstrations.

Licença CC-BY 4.0

Você pode: (Share) copiar e redistribuir esse material em qualquer formato; (Adapt) adaptar esse material, mesmo que para uso comercial.

Você deve: (Attribution) dar crédito apropriado, bem como um link para o original e a indicação das mudanças que você fez.

Veja licença original CreativeCommons CC-BY 4.0

curso-pesquisa-operacional-i (c) by Igor M. Coelho

curso-pesquisa-operacional-i is licensed under a
Creative Commons Attribution 4.0 International License.

You should have received a copy of the license along with this
work. If not, see <http://creativecommons.org/licenses/by/4.0/>.

Copyleft 2020