Trata-se de uma disciplina avançada, em nível de doutorado, cujo objetivo é proporcionar aos alunos do Programa de Pós-Graduação em Engenharia de Transportes da Escola Politécnica que desejem aprofundar e complementar seus conhecimentos em Pesquisa Operacional (PO) uma visão abrangente de técnicas, métodos e estratégias de solução e de implementação de algoritmos de PO e sua aplicação a problemas de planejamento e operação de sistemas logísticos e de transportes que envolvem otimização. Pretende-se examinar técnicas de desenvolvimento de programas, estruturas de dados e estratégias de solução para problemas de otimização de forma a possibilitar a sua aplicação em problemas de engenharia de transportes e de sistemas logísticos que envolvam modelagem matemática. Assim, são apresentados na disciplina os principais algoritmos e heurísticas de solução, bem como os principais aspectos da sua implementação computacional. Trata-se de uma disciplina "hands-on", em que os alunos devem implementar uma estratégia de solução para algum problema selecionado, incluindo todo o trabalho de codificação em alguma linguagem de programação (C, C++, C#, Pascal/Delphi, Java, etc.). A parte inicial da disciplina engloba os principais fundamentos para o desenvolvimento e a implementação computacional de algoritmos, englobando as principais estruturas de dados (pilhas, filas, árvores e árvores binárias, heaps, conjuntos, grafos, ordenação, hash tables, etc.) Por outro lado, a segunda parte da disciplina, que engloba o detalhamento das principais estratégias de solução.
- Docente: Claudio Barbieri da Cunha