Busca avançada
Ano de início
Entree

Limitantes de programação semidefinida para o número de contato

Processo: 14/16058-0
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de outubro de 2014
Data de Término da vigência: 31 de agosto de 2016
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Acordo de Cooperação: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Pesquisador responsável:Fernando Mario de Oliveira Filho
Beneficiário:Fabrício Caluza Machado
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Vinculado ao auxílio:13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM
Bolsa(s) vinculada(s):15/05648-4 - Melhores limitantes para o número de contato e problemas geométricos relacionados, BE.EP.MS
Assunto(s):Otimização combinatória   Análise harmônica   Programação linear
Palavra(s)-Chave do Pesquisador:Análise Harmônica | Número de Contato | Otimização Combinatória | Programação semidefinida | Otimização

Resumo

Este projeto de mestrado propõe o estudo de técnicas de otimização, em particular baseadas em programação semidefinida, para a obtenção de limitantes superiores para o número de contato do Rn, que é o maior número de bolas de raio unitário e interiores dois-a-dois disjuntos que podem tocar simultaneamente uma bola de raio unitário central. (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)
MACHADO, Fabrício Caluza. Limitantes de programação semidefinida para o número de contato. 2017. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.