Busca avançada
Ano de início
Entree

Problemas de otimização combinatória: problemas de empacotamento e correlatos

Processo: 13/02434-8
Modalidade de apoio:Auxílio à Pesquisa - Pesquisador Visitante - Internacional
Data de Início da vigência: 03 de agosto de 2013
Data de Término da vigência: 02 de setembro de 2013
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Flávio Keidi Miyazawa
Beneficiário:Flávio Keidi Miyazawa
Pesquisador visitante: Maxim Sviridenko
Instituição do Pesquisador Visitante: University of Warwick, Inglaterra
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Otimização combinatória  Empacotamento e cobertura 
Palavra(s)-Chave do Pesquisador:Algoritmos de Aproximação | Localização de Recursos | Problemas de Empacotamento | Otimização Combinatória

Resumo

O objetivo deste projeto é viabilizar a vinda do Prof. Maxim Sviridenko, da Universidade de Warwick, ao Instituto de Computação da Universidade Estadual de Campinas, com o objetivo de realizar pesquisas e colaborações acadêmicas. O projeto contempla de maneira direta a investigação de problemas de otimização combinatória, principalmente em problemas de empacotamento. Nosso objetivo será o de obter novos algoritmos de aproximação para os problemas investigados. Além das atividades de pesquisa, prevemos a apresentação de palestras; visita e apresentação de palestra no Instituto de Matemática e Estatística da USP e colaboração com alunos de pós-graduação do Instituto de Computação da UNICAMP. (AU)

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

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
MIYAZAWA, FLAVIO K.; PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S.; SVIRIDENKO, MAXIM; WAKABAYASHI, YOSHIKO. Polynomial-Time Approximation Schemes for Circle and Other Packing Problems. ALGORITHMICA, v. 76, n. 2, p. 536-568, . (10/20710-4, 13/03447-6, 13/21744-8, 13/02434-8)