Departamento de Matemática Aplicada e Estatística

Marina Andretta

Professora associada do departamento de Matemática Aplicada e Estatística do Instituto de Ciências Matemáticas e de Computação da Universidade de São Paulo (ICMC-USP). Possui graduação em Bacharelado em Ciência da Computação pelo Instituto de Matemática e Estatística da Universidade de São Paulo (IME-USP - 2001), Mestrado em Ciência da Computação pelo IME-USP (2004), Doutorado em Ciência da Computação pelo IME-USP (2008) e livre docência pelo ICMC-USP. Tem experiência na área de Otimização, particularmente em Programação Não-Linear e Inteira, e na resolução de problemas de Corte e Empacotamento, especialmente com itens irregulares.

http://lattes.cnpq.br/2046970162506930 (19122022)

Rótulo/Grupo:

Bolsa CNPq:

Período de análise: 2009-HOJE

Endereço: Universidade de São Paulo. Departamento de Matematica Aplicada e Estatistica. Instituto de Ciências Matemáticas e de Computação. Av Trabalhador Sao-carlense, 400, sala 3-113 CEP 13560970 - São Carlos, SP - Brasil

Grande área: [sem-grandeArea]

Área: [sem-area]

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (13)
1. ANDRETTA, M.; BIRGIN, E. G.; MARTINEZ, J. M.. Partial spectral projected gradient method with active-set strategy for linearly constrained optimization. NUMERICAL ALGORITHMS. v. 53, p. 23-52, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. Andretta, M.; Birgin, E.G.. Deterministic and stochastic global optimization techniques for planar covering with ellipses problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. v. 224, p. 23-40, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. CHERRI, LUIZ H.; MUNDIM, LEANDRO R.; ANDRETTA, MARINA; TOLEDO, FRANKLINA M.B.; OLIVEIRA, JOSÉ F.; CARRAVILLA, MARIA ANTÓNIA. Robust mixed-integer linear programming models for the irregular strip packing problem. European Journal of Operational Research. v. 253, p. 570-583, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. JORGE, A. R.; MUNDIM, L. R.; ANDRETTA, M.; CHERRI, L. H.. O problema de corte de itens irregulares: aplicação na indústria de corte de aventais e forros de luva. Pesquisa Operacional para o Desenvolvimento. v. 8, p. 214-235, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. MUNDIM, LEANDRO R.; ANDRETTA, MARINA; DE QUEIROZ, THIAGO ALVES. A biased random key genetic algorithm for open dimension nesting problems using no-fit raster. Expert Systems with Applications. v. 81, p. 358-371, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. Rocha, Pedro; Rodrigues, Rui; Gomes, A. Miguel; TOLEDO, FRANKLINA M.B.; ANDRETTA, MARINA. Two-Phase Approach to the Nesting problem with continuous rotations. IFAC-PAPERSONLINE. v. 48, p. 501-506, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
7. Andretta, M.; Birgin, E.G.; RAYDAN, M.. An inner-outer nonlinear programming approach for constrained quadratic matrix model updating. MECHANICAL SYSTEMS AND SIGNAL PROCESSING. v. 66-67, p. 78-88, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
8. PERALTA, JEINNY; ANDRETTA, M.; OLIVEIRA, JOSÉ F.. Solving irregular strip packing problems with free rotations using separation lines. PESQUISA OPERACIONAL (IMPRESSO). v. 38, p. 195-214, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
9. MUNDIM, LEANDRO R.; ANDRETTA, MARINA; CARRAVILLA, MARIA ANTÓNIA; OLIVEIRA, JOSÉ FERNANDO. A general heuristic for two-dimensional nesting problems with limited-size containers. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH. v. 56, p. 709-732, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
10. QUEIROZ, LAYANE RODRIGUES DE SOUZA; ANDRETTA, MARINA. Two effective methods for the irregular Knapsack problem. APPLIED SOFT COMPUTING. v. 95, p. 106485-, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
11. TEDESCHI, DANILO; ANDRETTA, MARINA. New exact algorithms for planar maximum covering location by ellipses problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. v. 291, p. 114-127, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
12. SOUZA QUEIROZ, LAYANE RODRIGUES DE; ANDRETTA, MARINA. A branch-and-cut algorithm for the irregular strip packing problem with uncertain demands. International Transactions in Operational Research. v. -, p. 1-28, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
13. QUEIROZ, L. R. S.; ANDRETTA, M.. A Stochastic Optimization Model for the Irregular Knapsack Problem with Uncertainty in the Plate Defects. PESQUISA OPERACIONAL (ONLINE). v. 42, p. 1-31, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (2)
1. Rocha, Pedro; Gomes, A. Miguel; Rodrigues, Rui; Toledo, Franklina M. B.; ANDRETTA, MARINA. Constraint Aggregation in Non-linear Programming Models for Nesting Problems. Em: Lecture Notes in Economics and Mathematical Systems. 1 ed. : Springer International Publishing. 2016.p. 175-180.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. MUNDIM, LEANDRO RESENDE; QUEIROZ, THIAGO ALVES DE; ANDRETTA, MARINA. O BRKGA aplicado em problemas de corte de itens irregulares em um único recipiente. Em: Matemática aplicada à indústria: problemas e métodos de solução. 1 ed. : Editora Blucher. 2016.p. 111-136.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (17)
1. MUNDIM, L. R.; ANDRETTA, M.. Problema de corte de itens irregulares na fabricacao de luvas de couro. Em: XLVI SBPO - Simposio Brasileiro de Pesquisa Operacional, p. -, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. MUNDIM, LEANDRO RESENDE; ANDRETTA, MARINA; QUEIROZ, THIAGO ALVES DE. APLICANDO O ALGORITMO GENÉTICO DE CHAVES ALEATO´ RIAS VICIADAS EM UM PROBLEMA DE CORTE COM ITENS IRREGULARES. Em: Congresso Nacional de Matemática Aplicada à Indústria, p. 195-203, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. ROCHA, P.; RODRIGUES, R.; GOMES, A. M.; TOLEDO, FMB; ANDRETTA, M.. Circle Covering Representation for Nesting Problems with Continuous Rotations. Em: 19th World Congress of the International Federation of Automatic Control (IFAC 2014), v. 19, p. 5235-5240, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. ROCHA, P.; GOMES, A. M.; RODRIGUES, R.; TOLEDO, FMB; ANDRETTA, M.. Constraint Aggregation in Non-Linear Programming models for Nesting problems. Em: 11th Internacional Conference on Computational Management Science (CMS 2014), p. 175-180, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. ROCHA, P.; RODRIGUES, R.; GOMES, A. M.; TOLEDO, FMB; Andretta, M.. Two-phase approach to the nesting problem with continuous rotations. Em: 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing (INCOM 2015), v. 48, p. 501-506, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. JORGE, A. R.; CHERRI, L. H.; MUNDIM, L. R.; Andretta, M.. O problema de corte de itens irregulares: aplicação na indústria de aventais e forros de luva. Em: XLVII SBPO - Simpósio Brasileiro de Pesquisa Operacional, p. 4045-4056, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
7. AURELIANO, F. A.; JORGE, A. R.; ANDRETTA, M.. Métodos heurísticos para o problema de corte de luvas de couro. Em: XLVIII Simposio Brasileiro de Pesquisa Operacional (SBPO), p. 3951-3962, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
8. KITAZUME, R. A. O.; ANDRETTA, M.. Heurísticas para o problema bidimensional de empacotamento irregular com distribuição de peso. Em: XLVIII Simposio Brasileiro de Pesquisa Operacional (SBPO), p. 3904-3914, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
9. GONCALVES, R. F.; CHERRI, L. H.; ANDRETTA, M.. Um modelo de programação não-linear inteira mista para o problema de empacotamento de cilindros em níveis. Em: XLIX Simpósio Brasileiro de Pesquisa Operacional (SBPO), p. -, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
10. PERALTA, JEINNY; ANDRETTA, MARINA; OLIVEIRA, JOSÉ FERNANDO. Packing Circles and Irregular Polygons using Separation Lines. Em: 7th International Conference on Operations Research and Enterprise Systems, p. 71-77, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
11. RODRIGUES DE SOUZA QUEIROZ, LAYANE; RESENDE MUNDIM, LEANDRO; ANDRETTA, MARINA. Genetic Algorithm for the Knapsack Problem with Irregular Shaped Items. Em: 2018 XLIV Latin American Computer Conference (CLEI), p. 192-199, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
12. QUEIROZ, L. R. S.; ANDRETTA, M.. Modelo de Programação Estocástica para um Problema de Corte de Itens Irregulares. Em: LII Simpósio Brasileiro de Pesquisa Operacional (SBPO), p. -, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
13. FERREIRA, A.; MOREIRA, M. C. O.; ANDRETTA, M.. Nesting problems with continuous rotations: a survey. Em: LII Simpósio Brasileiro de Pesquisa Operacional (SBPO), p. -, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
14. NUNES, WESLEY H. B.; MOREIRA, MAYRON C. O.; ANDRETTA, MARINA. A Genetic Algorithm for the Nesting Problem With Continuous Rotations. Em: 2021 IEEE Congress on Evolutionary Computation (CEC), p. 1107-, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
15. QUEIROZ, L. R. S.; ANDRETTA, M.. Problema da Mochila com itens irregulares e incerteza nos defeitos da placa. Em: LIII Simpósio Brasileiro de Pesquisa Operacional (SBPO), p. -, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
16. NASCIMENTO, O. X.; ANDRETTA, M.. Modelo de programação estocástica em dois estágios para um problema de empacotamento irregular bidimensional com incerteza na demanda. Em: LIV Simpósio Brasileiro de Pesquisa Operacional (SBPO), v. 54, p. -, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
17. MUNDIM, L. R.; CHERRI, L. H.; CARRAVILLA, M. A.; OLIVEIRA, J. F.; TOLEDO, F. M. B.; ANDRETTA, M.. Um modelo inteiro misto com trigonometria direta para o corte de polígonos convexos aplicado à indústria. Em: XLVII SBPO - Simpósio Brasileiro de Pesquisa Operacional, v. 1, p. 4079-4090, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Resumos expandidos publicados em anais de congressos (2)
1. MAZZINI, A. P.; ANDRETTA, M.; NONATO, L. G.; LIZIER, M. A. S.. Um método de Lagrangianos aumentados com formulação PHR e aplicações em otimização de malhas. Em: Congresso de Matemática Aplicada e Computacional Sudeste (CMAC-SE), p. -, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. KITAZUME, R. A. O.; ANDRETTA, M.. Um método heurístico para empacotamento considerando o peso da carga. Em: Encontro Regional de Matemática Aplicada e Computacional, p. -, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Resumos publicados em anais de congressos (6)
1. ROCHA, P.; Gomes, A.M.; RODRIGUES, R.; TOLEDO, F. M. B.; ANDRETTA, M.. A Non-Linear Programming Multi-Stage approach for the Nesting problem. Em: XXVI EURO-INFORMS, v. 1, p. 307-307, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. CHERRI, L. H.; MUNDIM, L. R.; TOLEDO, FMB; ANDRETTA, M.; OLIVEIRA, J. F.; CARRAVILLA, M. A.. A MIP Model for Irregular Strip Packing Problem. Em: 27th European Conference on Operational Research, p. -, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. CHERRI, L. H.; MUNDIM, L. R.; TOLEDO, FMB; ANDRETTA, M.; OLIVEIRA, J. F.; CARRAVILLA, M. A.. A robust model for the irregular strip packing problem. Em: 12º ESICUP metting, p. -, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. OLIVEIRA, M. B.; ANDRETTA, M.. Métodos de solução para o problema de empacotamento de retângulos. Em: 24o Simposio Internacional de Iniciacao Cientifica e Tecnologica - SIICUSP, p. -, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. POLO, J. M. P.; ANDRETTA, M.. Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros. Em: XXXIV Congresso Nacional de Matemática Aplicada e Computacional (CNMAC), p. 1092-1093, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. ROCHA, P.; RODRIGUES, R.; GOMES, A. M.; ANDRETTA, M.; TOLEDO, F. M. B.. A hole filling heuristic for the Nesting problem with continuous rotations. Em: 12o ESICUP metting, p. -, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Artigos aceitos para publicação (0)
Apresentações de trabalho (8)
1. ANDRETTA, M.; BIRGIN, E. G.; MARTINEZ, J. M.. Partial Spectral Projected Gradient Method with Active-Set Strategy for Linearly Constrained Optimizaton. 2009. VIII Brazilian Workshop on Continuous Optimization. (Congresso)
2. ANDRETTA, M.; BIRGIN, E. G.; MARTINEZ, J. M.. An Active-set Strategy for Linearly Constrained Optimization. 2009. 24th IFIP TC 7 Conference on System Modelling and Optimization. (Conferencia)
3. ANDRETTA, M.; BIRGIN, E. G.. Deterministic Global Optimization Techiniques for Planar Covering with Ellipses Problems. 2011. Optimization. (Congresso)
4. ANDRETTA, M.; BIRGIN, E. G.. Deterministic and stochastic global optimization techniques for planar covering with elipses problems. 2012. 21st ISMP - International Symposium on Mathematical Programming. (Simposio)
5. Andretta, M.; BIRGIN, E. G.; RAYDAN, M.. An Inner-Outer Nonlinear Programming Approach for Constrained Quadratic Matrix Model Updating. 2015. 22nd ISMP - International Symposium on Mathematical Programming. (Simposio)
6. JORGE, A. R.; LEAO, A. A. S.; VALE, B. T.; DORDAN, C. G.; MANZONI, C. R.; HUAMANI, D. C.; MOTTA, D. A.; VILLENA, D. Y. R.; FIOROTTO, D. J.; MOREIRA, E. S.; TEIXEIRA, E. S.; SILVA, E. F.; VILLANUEVA, F. R.; TOLEDO, F. M. B.; Silva, G. N.; HUAMAN, G. G. M.; SILVA, H. O. F.; LAZARO, H. L. L.; PENA, I. S.; NEYRA, J. C. H.; OLIVEIRA, J. R. S.; VASQUEZ, J. D.; OLIVEIRA, L. T.; SECCHIN, L. D.; CHERRI, L. H.; ROSAS, M. A. M.; RODRIGUES, M. O.; FURTADO, M. G. S.; BRAVO, M. J. A.; Andretta, M.; CATELAN, M. C. F.; TRIVELATO, N. B.; ZEBEDIFF, N. B.; AQUINO, P. G. P.; CASTELLUCCI, P. B.; CIRINO, R. B. Z.; RIBEIRO, R. S.; VELAZQUEZ, R.; ARAUJO, S. A.; SOLER, W. A. O.. Maximum Power Delivery at Lower Cost. 2015. 1o Workshop de Soluções Matemáticas para Problemas Industriais. (Outra)
7. PERALTA, JEINNY; ANDRETTA, M.; OLIVEIRA, J. F.. Solving Irregular Strip Packing Problems with free rotations. 2018. 23rd ISMP - International Symposium on Mathematical Programming. (Simposio)
8. SCHWERTNER, A. E.; MIGLIATO, A. L.; RAMOS, A. F. X.; MEDEIROS, D. O.; DIAS, E. X.; HERRERA, F. L. L.; PINTO, G. B.; MARQUEZ, I. N.; COSTA, J. G. C.; ASCONA, J. F. M.; RIBEIRO, J. R.; SAVINIEC, L.; CALDERON, L. S. C.; MEACCI, L.; ANDRETTA, M.; SANTOS, M. O.; PEDROLLI, M. M.; CAMPANA, N. P.; HOKAMA, P. H. B.; LUGAO, P. H. G.; SANTOS, T. V.; TEIXEIRA, V. U. D.; PONTES, V. N.. Dynamic routing. 2018. 4o Workshop de Soluções Matemáticas para Problemas Industriais. (Outra)
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro de patente (0)
Programas de computador sem registro de patente (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (1)
1. Oliviana Xavier do Nascimento. Modelagem e resolução de problemas de empacotamento irregular em faixa bidimensional com incerteza na demanda. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Início: 2018.
  Tese de doutorado: Marina Andretta.
Dissertação de mestrado (0)
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (1)
1. Leandro Resende Mundim. . Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2018.
  Supervisão de pós-doutorado: Marina Andretta.
Tese de doutorado (3)

Leandro Resende Mundim. Mathematical models and heuristic methods for nesting problems. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2017.
Tese de doutorado: Marina Andretta.
Layane Rodrigues de Souza Queiroz. Estudo de problemas de corte de itens irregulares com incertezas. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Tese de doutorado: Marina Andretta.
Jeinny Maria Peralta Polo. Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Tese de doutorado: Marina Andretta.
Dissertação de mestrado (11)

Ana Paula Mazzini. Um método de Lagrangianos Aumentados e sua aplicação em otimização de malhas. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2012.
Dissertação de mestrado: Marina Andretta.
Jeinny Maria Peralta Polo. Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2013.
Dissertação de mestrado: Marina Andretta.
Leandro Resende Mundim. Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2015.
Dissertação de mestrado: Marina Andretta.
Alfredo Rogerio Jorge. Resolução de um problema de corte de itens irregulares aplicado à indústria. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2016.
Dissertação de mestrado: Marina Andretta.
Felipe Augusto Aureliano. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2017.
Dissertação de mestrado: Marina Andretta.
Carlos Laercio Gomes de Lima. Um estudo sobre Teoria dos Grafos e o Teorema das Quatro Cores. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2016.
Dissertação de mestrado: Marina Andretta.
Raquel Akemi Okuno Kitazume da Silva. Empacotamento de itens irregulares em recipientes irregulares considerando balanceamento de carga. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
Dissertação de mestrado: Marina Andretta.
Danilo Françoso Tedeschi. New Exact Algorithms for Planar Maximum Covering Location by Ellipses Problems. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2020.
Dissertação de mestrado: Marina Andretta.
Juliana Perpétua Elias. Estudo de algoritmos e programação de computadores para resolver problemas de matemática no Ensino Médio. Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2019.
Dissertação de mestrado: Marina Andretta.
Wesley Henrique Batista Nunes. Algoritmos heurísticos para o problema de Nesting com rotações livres. Universidade Federal de Lavras, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2021.
Dissertação de mestrado: Marina Andretta.
Raínne Florisbelo Gonçalves. Métodos de resolução para o problema de empacotamento de cilindros em níveis. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
Dissertação de mestrado: Marina Andretta.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (8)

Alfredo Rogerio Jorge. Uma heurística para resolução de problemas de corte de itens irregulares. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2013.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Roberta Nunes. Resolução de um problema de coleta seletiva usando técnicas de otimização. Universidade de São Paulo, . 2014.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Tiago Moreira Trocoli da Cunha. Differential evolution method for packing problems. Universidade de São Paulo, . 2016.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Mariana Barissa de Oliveira. Diferentes modos de resolução para o problema de carregamento de paletes. Universidade de São Paulo, . 2017.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Danilo Francoso Tedeschi. Estudo de métodos exatos para a resolução de problemas de empacotamento de círculos. Universidade de São Paulo, . 2017.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Fernanda Yuka Ueno. Um método de solução para o problema de empacotamento de cilindros em níveis. Universidade de São Paulo, . 2018.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Felipe Elias Osti. Estudo e desenvolvimento de heurísticas para resolução do problema de empacotamento de cilindros em níveis. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Giuliano Pantarotto Semente. Um modelo de rotação de culturas aplicado à agricultura familiar. Universidade de São Paulo, . 2021.
Trabalho_de_conclusao_de_curso_graduacao: Marina Andretta.
Iniciação científica (27)

Luís Filipe Esperança de Abreu. Estudo e implementação gráfica de métodos para minimização irrestrita. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Iniciacao_cientifica: Marina Andretta.
Luan de Sousa Buzato. Otimização em malhas: um estudo multidisciplinar. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
Iniciacao_cientifica: Marina Andretta.
Alfredo Rogerio Jorge. Um estudo sobre Teoria dos Grafos. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2013.
Iniciacao_cientifica: Marina Andretta.
Alfredo Rogerio Jorge. Uma heurística para resolução de problemas de corte de itens irregulares. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2014.
Iniciacao_cientifica: Marina Andretta.
Daniela Miki Tsuruda Tanoue. Estudo e implementação de um método para resolução do problema de carregamento de paletes. Universidade de São Paulo, Universidade de São Paulo. 2014.
Iniciacao_cientifica: Marina Andretta.
Rafael Rozendo da Silva. Problemas NP-completos e Super Mario Bros.. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2015.
Iniciacao_cientifica: Marina Andretta.
Marcos Paulo Souto Monteiro. Um estudo sobre propriedades, aplicações e métodos de resolução para o Problema do Caixeiro Viajante. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2017.
Iniciacao_cientifica: Marina Andretta.
Mariana Barissa de Oliveira. Métodos de solução para o problema de empacotamento de retângulos. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2016.
Iniciacao_cientifica: Marina Andretta.
Vinícius Bocchi Shimada. Estudo de problemas em Teoria de Grafos. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2016.
Iniciacao_cientifica: Marina Andretta.
Rafael Cirilo da Silva. Teoria de grafos e aplicações. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2017.
Iniciacao_cientifica: Marina Andretta.
Mariana Barissa de Oliveira. Métodos de solução para o problema de carregamento de paletes. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2017.
Iniciacao_cientifica: Marina Andretta.
William Zaniboni Silva. Estudo de problemas clássicos em grafos e suas aplicações. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Iniciacao_cientifica: Marina Andretta.
Ericles Antonio Aquiles Barbosa Lima. Estudo e comparação de diferentes abordagens para resolver problemas de otimização. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2018.
Iniciacao_cientifica: Marina Andretta.
Felipe Elias Osti. Estudo e desenvolvimento de heurísticas para resolução do problema de empacotamento de cilindros em níveis. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
Iniciacao_cientifica: Marina Andretta.
Marina Duó Mestriner. Estudo sobre modelagem matemática e otimização. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Iniciacao_cientifica: Marina Andretta.
Enzo Paulo Sanches Sato. Aprendendo a modelar e resolver um problema de otimização. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Iniciacao_cientifica: Marina Andretta.
Marina Silveira Yoza. Problema de empacotamento de cilindros em níveis: métodos de solução usando heurísticas. Universidade de São Paulo, Universidade de São Paulo. 2019.
Iniciacao_cientifica: Marina Andretta.
Diego Yoshihiro Hono. Estudo de heurística para empacotamento de itens irregulares com balanceamento de carga. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2020.
Iniciacao_cientifica: Marina Andretta.
Victor Hugo de Souza Daniel. Estudo e implementação de heurı́sticas para um problema de empacotamento de cilindros em nı́veis. Universidade de São Paulo, Universidade de São Paulo. 2020.
Iniciacao_cientifica: Marina Andretta.
William Zaniboni Silva. Um estudo sobre o problema de empacotamento de objetos para impressão 3D. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Iniciacao_cientifica: Marina Andretta.
Marina Silveira Yoza. Estudo e implementação de heurı́sticas para um problema de empacotamento de cilindros em nı́veis. Universidade de São Paulo, Universidade de São Paulo. 2020.
Iniciacao_cientifica: Marina Andretta.
Sabrina Teodoro Alberto da Silva. Estudo de ferramentas de Otimização para resolver o Problema do Caixeiro Viajante. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2021.
Iniciacao_cientifica: Marina Andretta.
Marina Silveira Yoza. Desenvolvimento de ferramenta matemática para auxı́lio no plantio otimizado em agricultura familiar. Universidade de São Paulo, Universidade de São Paulo. 2021.
Iniciacao_cientifica: Marina Andretta.
Mathias Fernandes Duarte Coelho. Desenvolvimento de uma ferramenta computacional gráfica para visualização do processo de solução de problemas de otimização em grafos. Universidade de São Paulo, Universidade de São Paulo. 2021.
Iniciacao_cientifica: Marina Andretta.
Walison Adrian de Oliveira. Estudo sobre o problema de empacotamento de retângulos e sua resolução. Universidade de São Paulo, Universidade de São Paulo. 2022.
Iniciacao_cientifica: Marina Andretta.
Sabrina Teodoro Alberto da Silva. Estudo sobre complexidade computacional e sua relação com o Super Mario Bros. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2022.
Iniciacao_cientifica: Marina Andretta.
Sarah Lopes Lira Feitosa. Estudo sobre o problema de empacotamento de retângulos e sua resolução. Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2022.
Iniciacao_cientifica: Marina Andretta.
Orientações de outra natureza (2)

Andre Badawi Missaglia. Estudo de algoritmos e suas implementações. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2013.
Orientacao-de-outra-natureza: Marina Andretta.
Douglas da Silva Pereira. Estudo de algoritmos e suas implementações. Universidade de São Paulo, Pró-Reitoria de Graduação da Universidade de São Paulo. 2013.
Orientacao-de-outra-natureza: Marina Andretta.

Projetos de pesquisa

Total de projetos de pesquisa (8)

2011-2011. Cobertura de pontos por elipses usando programação não linear (FAPESP 2010/18980-3)
Problemas de cobertura maximal de pontos (MCLP - Maximal Covering Location Problems) surgem quando há recursos insuficientes para cobrir todos os pontos de demanda. Também surgem quando uma empresa busca maximizar o lucro para a cobertura selecionada. Qualquer ponto dentro da distância de cobertura é coberto e os demais pontos não são. O problema envolve implementar diferentes categorias de cobertura que possuem um custo específico associado a elas. O objetivo é cobrir os pontos que maximizam o lucro. Estamos interessados no problema de cobertura de pontos no plano por elipses: temos um conjunto de n pontos no plano (cada um com um peso associado), dispomos de um número m de elipses (cada uma com um custo associado à sua alocação) e desejamos alocar até k destas elipses de forma a cobrir os pontos no plano que tragam o maior lucro. O lucro é medido como a soma do peso dos pontos cobertos, subtraindo-se a soma dos custos das elipses alocadas. Há alguns métodos que podem ser usados para a resolução deste problema, vários dos quais empregam heurísticas e aproximações da solução. Estamos interessados em algoritmos exatos para solução do problema. Neste caso, faremos uma enumeração de subconjuntos das m elipses, com até k elementos. Para cada um destes subconjuntos, analisaremos quais pontos podem ser cobertos por estas elipses e encontraremos a melhor solução. Para descobrir onde posicionar uma elipse no plano de forma a cobrir um dado subconjunto de pontos (e se este posicionamento é possível), usaremos ALGENCAN, um método para resolver problemas de programação não linear. Estamos interessados também em desenvolver um método que considere o caso em que as elipses possuem tamanhos variáveis. Desta forma, o custo de sua alocação seria uma função de sua área. Um método para resolução deste problema mais genérico deve ser essencialmente diferente do método de enumeração mencionado acima.
Membro: Marina Andretta.
2010-2010. Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos (Temático FAPESP 2010/10133-0)
Neste Projeto Temático pretendemos estudar: (i) problemas de corte e empacotamento, (ii) problemas de dimensionamento de lotes e programação (scheduling), (iii) integração dos problemas de corte ou empacotamento em (i) com os problemas de dimensionamento de lotes ou programação em (ii). Este projeto é uma continuação de outro Projeto Temático FAPESP concluído em 2010, em que foram estudados principalmente problemas em (i), mas também alguns problemas integrando problemas de (i) e (ii). Os objetivos deste projeto incluem o estudo e a modelagem matemática destes problemas, o desenvolvimento de métodos de solução e algoritmos para resolvê-los, bem como a análise de seus desempenhos computacionais. Também são objetivos deste projeto promover a integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestes problemas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. É nossa preocupação neste projeto motivar a aproximação entre universidades e empresas, por meio do desenvolvimento de estudos de caso dos problemas aqui estudados nas empresas. Esperamos com isso possibilitar colaborações e parcerias no estudo destes problemas e no desenvolvimento de ferramentas computacionais para serem utilizadas na prática. A equipe deste projeto é formada por vários pesquisadores em diversos estágios de suas carreiras acadêmicas, desde alunos de pós-graduação e recém-doutores, até pesquisadores ativos e experientes na pesquisa destes problemas. Contaremos também com a colaboração de diversos pesquisadores do exterior especializados nestes temas.
Membro: Marina Andretta.
2013-2013. Modelagem Matemática e Métodos Aproximados para Problemas de Otimização (Universal - CNPq 476792/2013-4)
Este projeto tem por fim estudar modelos e métodos de solução para os problemas de planejamento da produção em vários contextos e desenvolvimento de métodos para problemas de programação inteira, além de contribuir para geração de novos conhecimentos na área de pesquisa operacional, formação de recursos humanos e fortalecer a relação universidade-empresa
Membro: Marina Andretta.
Este projeto tem por fim estudar modelos e métodos de solução para os problemas de planejamento da produção em vários contextos e desenvolvimento de métodos para problemas de programação inteira, além de contribuir para geração de novos conhecimentos na área de pesquisa operacional, formação de recursos humanos e fortalecer a relação universidade-empresa
Membro: Elias Salomão Helou Neto.
2012-2012. Professor Visitante Estrangeiro
Visita do Prof. José Fernando Oliveira da Faculdade de Engenharia da Universidade do Porto (Portugal), de 28 de abril de 2012 a 19 de maio de 2012
Membro: Marina Andretta.
2013-2013. Pesquisador Visitante Estrangeiro
Visita do Prof. José Fernando Oliveira da Faculdade de Engenharia da Universidade do Porto - FEUP - (Portugal), de 02 de abril de 2013 a 25 de maio de 2013
Membro: Marina Andretta.
Prof. Antonio Miguel Gomes da Faculdade de Engenharia da Universidade do Porto (FEUP) esteve em visita científica ao ICMC/USP nos dias 20 e 21 de maio de 2013.
Membro: Franklina Maria Bragion de Toledo.
2017-2017. Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos (Temático FAPESP 2016/01860-1)
Os problemas a serem estudados neste Projeto Temático podem ser divididos em: (A) problemas de corte, (B) problemas de empacotamento, (C) problemas de dimensionamento de lotes, (D) problemas de programação da produção, (E) problemas de roteamento, (F) problemas de localização e (G) a integração destes problemas. Além do estudo e desenvolvimento de modelos matemáticos relacionados a estes problemas, métodos de solução e algoritmos para resolvê-los serão desenvolvidos e seus desempenhos computacionais serão analisados. O projeto visa também dar continuidade à integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestes problemas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. Pretendemos intensificar a cooperação entre o setor produtivo e a academia, com o desenvolvimento de estudos de caso nas empresas. Esperamos, com isso, possibilitar colaborações e parcerias no estudo destes problemas e no desenvolvimento de ferramentas computacionais para serem utilizadas na prática. A equipe deste projeto é formada por vários pesquisadores em diversos estágios de suas carreiras acadêmicas, desde alunos de pós-graduação e recém-doutores, até pesquisadores experientes na pesquisa destes problemas. Observamos que este projeto é uma continuação de outros dois Projetos Temáticos FAPESP, sendo o primeiro desenvolvido entre 2006 e 2010 e o segundo entre 2010 e 2015. Nos projetos anteriores foram estudados principalmente problemas em (A), (B), (C) e (D), bem como, algumas integrações destes problemas.
Membro: Marina Andretta.
2018-2018. Incerteza em problemas de Cortes e Empacotamentos: planeamento robusto e replaneamento otimizado na produção e nos transportes
Os problemas de Cortes e Empacotamentos (C&E) são difíceis problemas de otimização combinatória que surgem em várias indústrias de manufatura ou processo e suas cadeias de abastecimento. Ocorrem sempre que um objeto ou espaço maior tem que ser dividido em partes menores, minimizando-se o desperdício. Poderá corresponder ao corte de rolos de papel, ao corte de placas de madeira em painéis retangulares na indústria do mobiliário, ao corte de componentes de vestuário a partir de rolos de tecido, mas também ao carregamento de caixas em paletes e seu empacotamento em contentores, em aplicações logísticas. A resolução destes problemas é não só um desafio científico como tem também um grande impacto econômico, uma vez que contribuiu para a diminuição de um importante fator de custo: as matérias-primas que chegam a ascender a 40% dos custos totais de produção. Tem ainda uma repercussão ambiental significativa, ao conduzir a uma menor exaustão dos recursos naturais de onde as matérias-primas são extraídas e ao diminuir a quantidade de lixo produzida. Nas aplicações logísticas a minimização do espaço desperdiçado na carga dos contentores e caminhões conduz diretamente a um menor custo logístico e a uma menor poluição ambiental. A investigação tem prestado pouca atenção ao papel da incerteza nestes problemas, impedindo as empresas de adotarem amplamente os seus resultados. No dia-a-dia das empresas a incerteza é um facto. As quantidades encomendadas e as datas de entrega mudam. Se a incerteza na procura futura fosse tida em consideração, poupar-se-ia matéria-prima. Na indústria das confecções e do vestuário, surgem defeitos no tecido que obrigam ao replanejamento da produção. Padrões de corte menos sensíveis aos defeitos levariam a um menor impacto na cadeia produtiva. Operadores logísticos recebem carga em datas e com dimensões diferentes das que foram previamente declaradas pelos clientes. Se esta variabilidade fosse tida em consideração, planos de carga mais eficientes para os caminhões e contentores, e respectivas rotas, seriam alcançados. Planear para a variabilidade é uma necessidade para as empresas, mas os resultados da investigação ainda não são suficientes para tal. A incorporação explícita da incerteza, e a variabilidade que ela induz, na resolução de problemas de C&E com técnicas de otimização, é a ideia nuclear deste projeto. Construindo sobre a extensa experiência do grupo de investigação na resolução de problemas de C&E, serão utilizadas avançadas técnicas de otimização (baseadas em modelos de programação matemática, metaheurísticas e sua hibridização) para desenvolver e disponibilizar a próxima geração de algoritmos de C&E. Este é um projeto conjunto entre o INESC TEC e um grupo de investigação do Estado de São Paulo, Brasil. Esta é uma já longa colaboração que provou o seu valor, quer no que diz respeito à complementaridade de competências quer relativamente a criação de massa crítica para a abordagem de problemas complexos.
Membro: Marina Andretta.
2019-2019. SIAM Student Chapter
Este grupo, apoiado pela SIAM (Society for Industrial and Applied Mathematics), tem o objetivo de conectar alunos de graduação, especialmente do Bacharelado em Matematica Aplicada e Computacao Cientifica, com pesquisadores do CeMEAI e problemas da industria.
Membro: Marina Andretta.

Prêmios e títulos

Total de prêmios e títulos (1)

Professora Homenageada dos formandos de 2021 do curso de Bacharelado em Matemática Aplicada e Computação Científica (ICMC-USP). ICMC - USP. 2021.
Membro: Marina Andretta.

Participação em eventos

Total de participação em eventos (9)

Deterministic Global Optimization Techiniques for Planar Covering with Ellipses Problems. Optimization
. X Brazilian Workshop On Continuous Optimization
. XXXIX CNMAC - Congresso Nacional de Matemática Aplicada e Computacional
. IX Brazilian Workshop On Continuous Optimization
Modelos e métodos de solução para problemas de corte de itens irregulares. CWinM 2022 - Celebrating Women in Mathematics
An Active-set Strategy for Linearly Constrained Optimization. 24th IFIP TC 7 Conference on System Modelling and Optimization
Partial Spectral Projected Gradient Method with Active-set Strategy for Linearly Constrained Optimization. VIII Brazilian Workshop on Continuous Optimization
. XL CNMAC - Congresso Nacional de Matemática Aplicada e Computacional
. Workshop on Applied Combinatorial Optimization Methods

Organização de eventos

Total de organização de eventos (6)

. XX Simpósio de Matemática para a Graduação (SiM). Universidade de São Paulo. 2017. Nao_informado
. XXI Simpósio de Matemática para a Graduação (SiM). Universidade de São Paulo. 2018. Nao_informado
. XXXIX Congresso Nacional de Matemática Aplicada e Computacional (CNMAC 2019). Sociedade Brasileira de Matemática Aplicada e Computacional. 2019. Organizacao
. XXII Simpósio de Matemática para a Graduação (SiM). Universidade de São Paulo. 2019. Nao_informado
. XL Congresso Nacional de Matemática Aplicada e Computacional (CNMAC 2020/21). Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC). 2021. Organizacao
. XXV Simpósio de Matemática para a Graduação (SiM). Universidade de São Paulo. 2022. Nao_informado

Lista de colaborações

Colaborações endôgenas (1)

Marina Andretta ⇔ Franklina Maria Bragion de Toledo (3.0)
CHERRI, LUIZ H.; MUNDIM, LEANDRO R.; ANDRETTA, MARINA; TOLEDO, FRANKLINA M.B.; OLIVEIRA, JOSÉ F.; CARRAVILLA, MARIA ANTÓNIA. Robust mixed-integer linear programming models for the irregular strip packing problem. European Journal of Operational Research. v. 253, p. 570-583, 2016.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
MUNDIM, L. R.; CHERRI, L. H.; CARRAVILLA, M. A.; OLIVEIRA, J. F.; TOLEDO, F. M. B.; ANDRETTA, M.. Um modelo inteiro misto com trigonometria direta para o corte de polígonos convexos aplicado à indústria. Em: XLVII SBPO - Simpósio Brasileiro de Pesquisa Operacional, v. 1, p. 4079-4090, 2015.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
ROCHA, P.; Gomes, A.M.; RODRIGUES, R.; TOLEDO, F. M. B.; ANDRETTA, M.. A Non-Linear Programming Multi-Stage approach for the Nesting problem. Em: XXVI EURO-INFORMS, v. 1, p. 307-307, 2013.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]

(*) Relatório criado com produções desde 1970 até 2023
Data de processamento: 08/03/2023 08:58:36

Relatório gerado por scriptLattes V8.13. Os resultados estão sujeitos a falhas devido a inconsistências no preenchimento dos CVs Lattes. E-mail de contato: artur@icmc.usp.br