Busca avançada
Ano de início
Entree

Abordagens teóricas e práticas para problemas de empacotamento

Processo: 13/21744-8
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de março de 2014
Vigência (Término): 31 de maio de 2016
Á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:Rafael Crivellari Saliba Schouery
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Algoritmos de aproximação   Otimização combinatória   Programação linear inteira   Problemas de corte e empacotamento

Resumo

Este é o projeto de pesquisa do pós-doutorado de Rafael Crivellari Saliba Schouery, a ser supervisionado por Flávio Keidi Miyazawa no Instituto de Computação da UNICAMP, no período de 10/02/2014 a 09/02/2016. O objetivo é obter avanços significativos em relação a problemas de otimização combinatória. Para tanto, o candidato trabalhará em problemas de empacotamentos tanto do ponto de vista prático quanto teórico, abordando problemas de empacotar objetos geométricos multidimensionais e variantes tais como versões online e versões egoístas.O candidato à bolsa tem uma boa formação em problemas de otimização combinatória em aspectos práticos e teóricos. O supervisor do projeto é um dos brasileiros mais experientes na área de otimização combinatória e, em particular, em problemas de empacotamento, inclusive tendo os melhores fatores de aproximação atuais para diversos problemas, entre eles os problemas de empacotamento tridimensional no caso geral com rotações ortogonais, de empacotamento tridimensional no caso geral em contêineres com rotações ortogonais, de empacotamento dinâmico de quadrados, do empacotamento unidimensional com divisórias e com classes, de empacotamento paramétrico, de empacotamento em faixa com ordem, além de possuir os melhores resultados em preços da anarquia para o jogo de empacotamento bidimensional. A formação do candidato e a vasta experiência do supervisor nos dão uma grande confiança de que o projeto será concluído com sucesso.

Publicações científicas (7)
(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)
FERNANDES, CRISTINA G.; SCHOUERY, RAFAEL C. S. Approximation Algorithms for the Max-Buying Problem with Limited Supply. ALGORITHMICA, v. 80, n. 11, p. 2973-2992, NOV 2018. Citações Web of Science: 0.
TICONA-ZEGARRA, EDSON; SCHOUERY, RAFAEL C. S.; VILLAS, LEANDRO A.; MIYAZAWA, FLAVIO K. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. International Journal of Distributed Sensor Networks, v. 14, n. 5 MAY 11 2018. Citações Web of Science: 1.
MIYAZAWA, FLAVIO K.; PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S.; DE SOUZA, RENATA G. D. A PTAS for the Geometric Connected Facility Location Problem. THEORY OF COMPUTING SYSTEMS, v. 61, n. 3, p. 871-892, OCT 2017. Citações Web of Science: 0.
MELO, LUCAS P.; MIYAZAWA, FLAVIO K.; PEDROSA, LEHILTON L. C.; SCHOUERY, RAFAEL C. S. Approximation algorithms for k-level stochastic facility location problems. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 34, n. 1, p. 266-278, JUL 2017. Citações Web of Science: 1.
DE QUEIROZ, THIAGO ALVES; DEL BIANCO HOKAMA, PEDRO HENRIQUE; SALIBA SCHOUERY, RAFAEL CRIVELLARI; MIYAZAWA, FLAVIO KEIDI. Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches. COMPUTERS & INDUSTRIAL ENGINEERING, v. 105, p. 313-328, MAR 2017. Citações Web of Science: 4.
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.
HOKAMA, PEDRO; MIYAZAWA, FLAVIO K.; SCHOUERY, RAFAEL C. S. A bounded space algorithm for online circle packing. INFORMATION PROCESSING LETTERS, v. 116, n. 5, p. 337-342, MAY 2016. Citações Web of Science: 6.

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