 |
Carla Negri LintzmayerProfessor AdjuntoE-mail: carla.negri@ufabc.edu.br Tel: (+55) (11) 4996-8304 (Sala) Bloco A, Torre 2, Sala 508-2 Centro de Matemática, Computação e Cognição (CMCC) Universidade Federal do ABC (UFABC) Av. dos Estados, 5001 Bairro Bangu - Santo André - SP - Brasil CEP 09210-580 |
Research interests ✍
"Suppose computers were infinitely fast and computer memory was free. Would you have any reason to study algorithms? The answer is yes, if for no other reason than that you would still like to demonstrate that your solution method terminates and does so with the correct answer." (Introduction to Algorithms by T. H. Cormen et al.)
Students ⚂
Current:- Undergrad: Letícia Almeida Santos (supervisor)
Algoritmos para Problemas de Roteamento de Veículos (2018) - Undergrad: Marcelo Tranche de Souza Junior (supervisor)
Algoritmos para os problemas do Caixeiro Viajante e da Árvore de Steiner (2018) - Master: Alexsandro Oliveira Alexandrino (co-supervisor)
Problemas de Ordenação de Permutações por Operações Ponderadas pelo Número de Fragmentações (2017) - Master: Guilherme Henrique Santos Miranda (co-supervisor)
O Problema da Ordenação de Permutações por Operações de Tamanho Limitado (2017)
Past:
- Master: Kent Emershon Yucra Quispe (co-supervisor)
Algoritmos para o Problema de Realocação de Blocos (2016-2018)
Meus interesses se concentram na área de Teoria da Computação, com ênfase em Análise de Algoritmos e Otimização Combinatória.
Problemas em Otimização Combinatória têm como objetivo encontrar a melhor solução dentro de um enorme mas finito conjunto de soluções possíveis.
Eles surgem naturalmente de aplicações práticas (minimizar rotas de veículos, maximizar lucro, minimizar desperdício de material de produção, minimizar uso de recursos disponíveis, entre tantos outros) e, de modo geral, testar todos os elementos dentre as soluções possíveis na busca pela melhor mostra-se inviável na prática, mesmo para instâncias de tamanho moderado.
Estratégias que tem tido sucesso para tratar estes problemas envolvem métodos em algoritmos de aproximação, heurísticas e programação inteira, por exemplo.
Esse material dá uma ideia geral sobre a área de otimização e as abordagens utilizadas para tratar esses problemas.
Procuro alunos que tenham afinidade com e gosto por matemática, análise de algoritmos e programação, criatividade, iniciativa, motivação e organização, para trabalhar em problemas e técnicas relacionados à área de Otimização Combinatória.
Se você estiver interessado(a), fique a vontade para me enviar um e-mail falando um pouco sobre você e eu entrarei em contato assim que possível.
Publications ∞
Teaching (in Portuguese) ♘
Atuais:Outros:
Anteriores:
Organization of events ♣
Participation in events ♠
Other ☂
About Me ♨
| 2017 - 2018 | Postdoctoral researcher in Computer Science University of Campinas (UNICAMP), Brazil Title: One and Two-dimensional Bin Packing with Conflicts and Unloading Restrictions Supervisor: Flávio Keidi Miyazawa (Curriculum Lattes) (also working with Eduardo Candido Xavier (Curriculum Lattes)) Scholarship: Fundação de Amparo à Pesquisa do Estado de São Paulo (Fapesp) |
||
| 2012 - 2016 | Ph.D. in Computer Science University of Campinas (UNICAMP), Brazil with a 6 month period at University of Nantes, France (under orientation of Guillaume Fertin) Title: The Problem of Sorting Permutations by Prefix and Suffix Operations Supervisor: Zanoni Dias (Curriculum Lattes) Scholarship: Fundação de Amparo à Pesquisa do Estado de São Paulo (Fapesp) |
||
| 2008 - 2011 | B.Sc. in Computer Science State University of Maringá (UEM), Brazil Title: Heuristic Algorithms for Graph Coloring (in Portuguese) Supervisor: Mauro Henrique Mulati (Curriculum Lattes) |