Busca avançada
Ano de início
Entree

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

Processo: 13/02434-8
Linha de fomento:Auxílio à Pesquisa - Pesquisador Visitante - Internacional
Vigência: 03 de agosto de 2013 - 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
Inst. 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 

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)

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, OCT 2016. Citações Web of Science: 5.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.