Busca avançada
Ano de início
Entree

Aspectos de submodularidade em otimizacao combinatoria.

Processo: 04/11340-8
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de março de 2005
Data de Término da vigência: 28 de fevereiro de 2007
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:José Coelho de Pina Junior
Beneficiário:Juliana Barby Simao
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   Combinatória poliédrica   Matroides
Palavra(s)-Chave do Pesquisador:Algoritmos Combinatorios | Combinatoria Poliedrica | Matroides | Programacao Inteira | Submodularidade

Resumo

Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Em vários teoremas e problemas combinatórios, submodularidade está envolvida de uma forma ou outra e freqüentemente desempenha um papel essencial em uma demonstração ou na eficiência de um algoritmo. Este projeto de dissertação de mestrado pretende estudar aspectos estruturais e algorítmicos de funções submodulares e de suas aplicações em otimização combinatória. Mencionamos que em 2003 foi publicado um número especial do jornal Discrete Applied Mathematics inteiramente dedicado a submodularidade, o que evidencia a relevância da área. (AU)

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)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
SIMAO, Juliana Barby. Minimização de funções submodulares. 2009. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.