Bolsa 23/07025-0 - Programação linear inteira, Teoria dos grafos - BV FAPESP
Busca avançada
Ano de início
Entree

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)