Algoritmos e Estrutura de Dados - 2023-1
Trabalho Final - PPCA2211 UnB

As equipes devem escolher um problema, preferencialmente NP-completo, e utilizar alguma abordagem de modelagem matemática, seja em restrições pseudo-Booleanas, Satisfatibilidade Booleana, Planejamento (utilizando a linguagem PDDL) ou Grafos.

• Cada equipe entregará um artigo científico e a apresentação (slides)
• Utilize o tema do AAAI ou Iberamia:
  • Referência AAAI no overleaf:
    • https://www.overleaf.com/latex/templates/aaai-press-latex-template/jymjdgdpdmxp
  • Referência do modelo do Iberamia:
    • https://journal.iberamia.org/index.php/intartif/about/submissions
• Exemplos de artigos:
  • https://icaps23.icaps-conference.org/program/workshops/keps/KEPS-23_paper_9560.pdf
  • https://icaps23.icaps-conference.org/program/workshops/keps/KEPS-23_paper_4664.pdf
  • https://icaps22.icaps-conference.org/workshops/KEPS/KEPS-22_paper_7985.pdf
  • https://ojs.aaai.org/index.php/ICAPS/article/view/27231/27004
• O que deve ter no artigo?
  • Introdução (definição da problemática)
  • Pesquisa de formulação semelhante (trabalhos relacionados)
  • Formulação proposta
  • Como codificar a formulação
  • Experimentos
    • Criar um conjunto de experimentos relevantes para aplicação do problema
  • Conclusão
• Idioma do artigo: português ou inglês

Na última aula do semestre todas as equipes farão uma apresentação do trabalho. Esta apresentação deverá conter: a problemática; a aborgadem utilizada (e como ela se relaciona com outros trabalhos); experimentos, e; conclusão.