Abordagens Teóricas e Práticas para Problemas de Empacotamento

• Processo: 13/21744-8
• Modalidade de apoio: 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
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | Otimização Combinatória | Problemas de Empacotamento | programação inteira | Otimização Combinatória

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

(8)

(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)

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. (11/13382-3, 13/21744-8)

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. (13/03447-6, 15/11937-9, 13/21744-8)

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. (13/21744-8)

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. (10/20710-4, 13/03447-6, 13/21744-8, 13/02434-8)

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. (14/14209-1, 13/21744-8)

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. (11/13382-3, 13/21744-8)

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. (16/01860-1, 15/11937-9, 13/21744-8)

BORGES, YULLE G. F.; SCHOUERY, RAFAEL C. S.; MIYAZAWA, FLAVIO K.; GRANELLI, FABRIZIO; DA FONSECA, NELSON L. S.; MELO, LUCAS P.. Smart energy pricing for demand-side management in renewable energy smart grids. International Transactions in Operational Research, v. 27, n. 6, NOV 2019. (16/23552-7, 13/21744-8, 15/11937-9, 16/01860-1)