Formulações estendidas e total dual integralidade em otimização combinatória

• Processo: 23/07025-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2023
• Data de Término da vigência: 31 de dezembro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Marcel Kenji de Carli Silva
• Beneficiário: Henri Michel França Oliveira
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Programação linear inteira Teoria dos grafos Otimização combinatória
• Palavra(s)-Chave do Pesquisador: formulações estendidas | programação inteira | relações min-max | teoria dos grafos | total dual integralidade | Otimização Combinatória

Resumo

Este é o projeto de pesquisa para o estudante de graduação Henri Michel França Oliveira, a ser realizado no IME-USP sob a supervisão do Prof. Marcel K. de Carli Silva, de 01/08/2023 a 31/07/2024. O objetivo do projeto é investigar generalizações da teoria de total dual integralidade para formulações (de programação linear) estendidas de problemas de otimização combinatória. O candidato estudará uma constelação de formulações estendidas compactas, ferramentas e técnicas para obtê-las, bem como a teoria de total dual integralidade. Em seguida, ele tentará integrar esses ramos de otimização combinatória, baseando-se em uma noção de total dual integralidade para formulações estendidas introduzida por Kipp Martin. O material abrangente de estudo fornecerá a Henri conhecimentos e habilidades fundamentais para buscar um futuro mestrado na área.