Login/Cadastro
Faça login ou crie uma nova conta no Escavador, é simples e rápido.
Cadastrar com e-mail
Para criar uma nova conta com e-mail, preencha os campos abaixo, ou clique em voltar para mais opções.
Login com e-mail
Entre com seu e-mail e senha para fazer login
Bolsista em Produtividade de Pesquisa do CNPq e do Programa Pesquisador Mineiro da Fapemig, possui graduação e mestrado em Engenharia Mecânica pela Universidade Federal de Minas Gerais (1994, 2002) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2006), com período sandwiche no Center for Operations Research and Econometrics da Universitè Catholique de Louvain (2004-05), Bélgica. Durante o período de 2014-15, realizou pós-doutorado no Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes, Université Blaise Pascal, em Clermont Ferrand, França.
Atualmente é Professor Associado do Departamento de Ciência da Computação da Universidade Federal de Minas Gerais. Suas linhas de pesquisa são Programação Matemática e Otimização Combinatória.
Informações coletadas do Lattes em 24/06/2020
Acadêmico
Formação acadêmica
Doutorado em Engenharia de Sistemas e Computação
2002 - 2006
Universidade Federal do Rio de Janeiro
Título: Árvores ótimas em grafos: modelos, algoritmos e aplicações
Orientador: em Université Catholique de Louvain ( Laurence Wolsey)
com Abilio de Pereira Lucena Filho. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Combinatória poliédrica; Branch and Cut; Relaxação Lagrangeana; Atalhos lagrangeanos para algoritmos de planos de; Árvores.
Mestrado em Engenharia Mecânica
2000 - 2002
Universidade Federal de Minas Gerais
Título: Um estudo sobre a otimização dos parâmetros de controle de um algoritmo genético,Ano de Obtenção: 2002
Ricardo Luiz Utsch de Freitas Pinto.Palavras-chave: algorítmos genéticos; parâmetros de controle; programação não linear.Grande área: EngenhariasGrande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica. Setores de atividade: Desenvolvimento de Programas (Software).
Especialização em Administração Financeira
1998 - 1998
Fundação Dom Cabral
Título: Um estudo sobre a viabilidade econômica de uma academia de squash
Orientador: Breno Campos
Aperfeiçoamento em Gestão da Qualidade
1997 - 1997
Fundação Getúlio Vargas
Ano de finalização: 1997;
Pós-doutorado
2014 - 2015
Pós-Doutorado. , Université Blaise Pascal - Clermont-Ferrand, UBP, França. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Razoavelmente.
Alemão
Compreende Pouco, Fala Pouco, Lê Pouco, Escreve Pouco.
Áreas de atuação
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Otimização.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.
Organização de eventos
Salles da Cunha, Alexandre . X LAGOS (2019) - Latin American Algorithms, Graphs and Optimization Symposium. 2018. (Congresso).
Salles da Cunha, Alexandre . SLIOIA 2017 - Simposio Latinoamericano de Investigación de Operaciones e Inteligencia Artificial. 2017. (Congresso).
Zabala, P. ; da Cunha, A. S. . Latin American Conference on computation. 2013. (Congresso).
CUNHA, A. . 2010 - ALIO/INFORMS Joint International Meeting. 2009. (Congresso).
Participação em eventos
INOC - Interntional Network Optimization Conference. Formulation and Branch-and-cut algorithm for the Minimum Cardinality Balanced and Connected Clustering Problem. 2019. (Congresso).
4th ISCO - International Symposium on Combinatorial Optimization. Polyhedral and semidefinite programming approaches for the quadratic setcovering problem. 2016. (Congresso).
16-ème ROADEF. Finding the Maximum Number of Totally Independent Spanning Trees of a graph with a Branch-and-price algorithm. 2015. (Congresso).
12th INFORMS Telecomuunication Conference. Models and Heuristic for Integrating Sink Location, Density Control and Routing Problems in Wireless Sensor Networks. 2014. (Congresso).
ISCO 2014 - Third International Symposium on Combinatorial Opt Optimization.Finding totally independent spanning trees with linear integer programming. 2014. (Simpósio).
Optimization Days 2014. Finding totally independentr spanning trees with Integer Programming. 2014. (Congresso).
INOC2013 - International Network Optimization Conference. The Degree Preserving Spanning Tree Problem: Valid Inequalities, Branch-and-cut and Combinatorial Benders Decomposition. 2013. (Congresso).
2nd International Symposium on Combinatorial Optimization. Algorithms for the Multi-period Degree Constrained Minimum Spanning Tree Problem. 2012. (Congresso).
INOC 2011 - International Network Optimization Conference. The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-cut algorithm. 2011. (Congresso).
INOC 2011 - International Network Optimization Conference. Formulations and Branch-and-cut algorithm for the K-rooted Mini-Max Spanning Forest Problem. 2011. (Congresso).
Lagos'11 - Latin American Graphs, Algorithms and Optimization Symposium. Stronger column generation bounds for the Minimum Cost Hop-and-root Constrained Forest Problem. 2011. (Congresso).
Lagos'11 - Latin American Graphs, Algorithms and Optimization Symposium.A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-docking. 2011. (Simpósio).
International Symposium on Combinatorial Optimization.A new Lagrangian based Branch-and-bound algorithm for the 0-1 Knapsack Problem. 2010. (Simpósio).
XL II Simposio Brasileiro de Pesquisa Operacional. 2010. (Congresso).
20th International Symposium on Mathematical Programming. Exact algorithms for a selective vehicle routing problem to minimize the longest route. 2009. (Congresso).
LAGOS 200- Latin American Graphs, Algorithms and Optimization.Stronger upper and lower bounds for a hard batchiing problem to feed assembly lines. 2007. (Simpósio).
19th International Symposium on Mathematical Programming.A hybrid Relax and cut / Branch an cut algorithm for the degree constrained minimum spanning tree problem. 2006. (Simpósio).
18th International Symposium on Mathematical Programming.A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. 2003. (Simpósio).
Mathematical Programming In Rio. A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. 2003. (Congresso).
XXIV Congresso Nacional de Matemática Aplicada e Computacional. Uma técnica para ajuste dos parâmetros de um algoritmo genético. 2001. (Congresso).
XXXIII Simpósio Brasileiro de Pesquisa Operacional.XXXIII Simpósio Brasileiro de Pesquisa Operacional. 2001. (Simpósio).
Participação em bancas
Salles da Cunha, AlexandreMateus, Geraldo R.; MACHARET, D. G.; MOREIRA, M. C. O.. Branch-and-cut-and-price para o Problema de Roteamento de Veículos Generalizado. 2019. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Salles da Cunha, AlexandreMateus, Geraldo R.SOUZA, F. S. H.; Goussevskaia, O.. Modelos e Heurísticas Híbridas para o Problema de Alocação de Pedágios. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Salles da Cunha, AlexandreMateus, G.R.; Martins, F.V.C.;SOUZA, F. S. H.. Modelos e Algoritmos para o Problema de Mapeamento de Redes Virtuais. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Campelo, M.B.;da Cunha, Alexandre Salles; Campos, V.A.; Maciel, T.F.. O Problema de Atribuição Conexa. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.
da Cunha, Alexandre SallesLUCENA, AbilioMateus, Geraldo R.. Algoritmos Branch-and-cut-and-price para o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
da Cunha, Alexandre SallesMateus, Geraldo Robson; LUNA, H. P. L.; Pimentel, B. S.; Gonzales. E.. Modelos e Algoritos para o Problema de Programação Integrada de Curto Prazo em Mnas. 2013.
CUNHA, A.Mateus, Geraldo RobsonSOUZA, M. C.; Campelo, M.B.. O Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo: Formulações, Algoritmos Sequenciais e Paralelos. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;SIMONETTI, L.. O Problema do Sugrafo Biconexo Mínimo Generalizado: Algoritmos e formulações. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Salles da Cunha, Alexandre; Camargo, R.;Mateus, G.R.; HOSHINO, E.. Algoritmos Exatos e Heurísticos para problemas seletivos de roteamento de veículos com restrições de cobertura. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Camargo, R.; Carvalho, C.R.V.;SOUZA, M. C.CUNHA, A.. Modelos e Técnicas de Local Branching para o Problema de Abastecimento de Linhas de Montagem. 2011. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, Geraldo Robson; Nogueira, J.M.S; Vieira, L. F. M.; Silva, R. M. A.. Algoritmo para Localização em Redes de Sensores Sem Fio. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;Mateus, Geraldo Robson; Vieira, L. F. M.. Integração do Controle de Densidade, Cobertura e Roteamento em Redes de Sensores Sem Fio: modelos matemáticos, algoriitmos de otimização e simulação. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, Geraldo R.; Costa, A.. Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultânea. 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
RIBEIRO, C. C.;CUNHA, A.; Souza, M.J.F; URRUTIA, S.. Programação de Tabelas para Torneios Round Robin Simples com Estádios Predefinidos. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; URRUTIA, S.;SOUZA, C.; LOUREIRO, A. A.. Otimização do roteamento e agrupamento em redes de sensores sem fio com sorvedouros móveis. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Souza, M.J.F. Otimização do Fluxo de Produtos de uma Empresa Mineradora. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; TAKAHASHI, R. H. C.; YEHIA, H. C.; CARRANO, E. G.. Heurísticas Mono e Multi-Objetivo para o Problema de Cobertura e Conectividade de Redes de Sensores Sem Fio Planaas. 2009. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Minas Gerais.
CUNHA, A.SOUZA, M. C.Mateus, G.R.; Nogueira, J.M.S. Uma abordagem para minimização de consumo de energia em redes de sensores sem fio com sorvedouros móveis. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Carvalho, C.R.V.;LUCENA, Abilio; Saldanha, R.R.. O Problema da Árvore de Custo Mínimo com k arestas: Reformulações e Relaxação Lagrangeana. 2008. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.; Saldanha, R.R.; Souza, M.J.F; Camargo, R.. O problema de seqüenciamento em uma máquina com data de chegada pra os jobs: uma abordagem utilizando relaxação lagrangeana. 2008. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Loureiro, A.A.F; L. Chaimonicz. Métodos Integrados para Organização de Redes de Sensores sem Fio com Sorvedouro Móvel e Controle de Densidade. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Souza, M.J.F; Nogueira, J.M.S. Algoritmos para o Problema de Atribuição de Papéis em Redes de Sensores Sem Fio. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.; LUNA, H. P. L.; Souza, M.J.F. Problema de Seqüenciamento em uma Máquina com Penalidades por Antecipação e Atraso: modelagem e resolução. 2007. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Carvalho, C.R.V.. Um Problema de Sequenciamento em Máquinas Paralelas não-relacionadas com Tempos de Preparação Dependentes de Máquina e da Sequência: Modelos e Algoritmo Exato. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Salles da Cunha, AlexandreMateus, Geraldo R.; Poggi de Aragão, M.; dos Santos, V.F.;Pereira, D. L.. Topological design of Wireless Sensor Network: Formlations and Exact Algorithms. 2018. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
LUCENA, Abilio; SIMONETTI, LUIDI; Frota, Y.; França, F.M.G.;Salles da Cunha, Alexandre. Árvores Capacitadas. 2018. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Salles da Cunha, Alexandre; DE SOUZA, MAURÍCIO CARDOSO; Santiago, L.P.; Neto, R.M.; Souza, R. C.. Efficient Stochastic Optimization. 2017. Tese (Doutorado em Engenharia de Produção) - Universidade Federal de Minas Gerais.
Salles da Cunha, AlexandreCARVALHO DE SOUZA, CID; Meneses, C. N.; Usberti, F. L.; Rezende, P. J.. Finding Geometric Structures with Minimum Stabbing Number. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.
da Cunha, Alexandre SallesMateus, G.R.; Neto, R.M.; Ravetti, M.; LUNA, H. P. L.. Modelo e Algoritmos para um Problema Integrado de Planejamento, Sequenciamento e Alocação de Pátios. 2016. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
da Cunha, Alexandre SallesSOUZA, M. C.; UCHOA, E.; Saldanha, R.R.; TAKAHASHI, R. H. C.; SANTOS, H. G.. Otimização Determinística e Estocástica do Sequenciamento e Alocação de Recursos e Cirurgias. 2015.
da Cunha, Alexandre Salles; LUNA, H. P. L.;Mateus, G.R.SIMONETTI, L.SOUZA, M. C.. Formulações e Algoritmos baseados em Programação Linear Inteira para o Problema da Árvore Quadrático da Árvore Geradora Mínima. 2014. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.MACULAN FILHO, NelsonMateus, Geraldo Robson; Poggi de Aragão, M.;SOUZA, M. C.. Formulações e algoritmos para projetar redes de comunicação. 2012. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, G.R.; Ribeiro, C.; Poggi de Aragão, M.; MIYAZAWA, F. K.; LUNA, H. P. L.. Models and Algorithms for Integrated Routing and Distribution Problems. 2012. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.LUCENA, AbilioMateus, Geraldo RobsonSOUZA, M. C.; Neto, R.M.. Modelos e algoritmos para planejamento integrado na indústria da mineração. 2011. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
Uchoa, E.;Mateus, Geraldo Robson; Drummond, L.M. A.;Salles da Cunha, Alexandre; G.B. Alvarenga. Despacho online para o problema dinâmico de roteamento de veículos. 2011. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;PINTO, Ricardo Luiz Utsch de Freitas; LUNA, H. P. L.; FERREIRA, R. P. M.; Ferreira, V.J.M. Modelagem e Solução de Problemas de Sequenciamento de Atividades em Projetos com Restrição de Recursos. 2010. Tese (Doutorado em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
CUNHA, A.SOUZA, C.; UCHOA, E.; MIYAZAWA, F. K.; LEE, O.. O método de Geração de Colunas Apliado a Problemas de Otimização em Grafos. 2009. Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas.
Pinto, R. U. F. P.; FERREIRA, R. P. M.; Raffo, G. V.;Salles da Cunha, Alexandre. Um estudo sobre a aplicação do Método de Elementos Finitos na solução direta de Problemas de Controle Ótimo. 2020. Exame de qualificação (Doutorando em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
MACULAN FILHO, NelsonSalles da Cunha, Alexandre; Coutinho, G.;Mateus, G.R.PEREIRA, DILSON LUCAS. Problemas de Otimização com Interação entre custos. 2019. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
SANTOS, H. G.;Salles da Cunha, Alexandre; Coelho, I.M.; Pessoa, A.A.; Toffolo, T.. Geração de Planos de Corte Usando Recursos Computacionais Heterogêneos. 2018. Exame de qualificação (Doutorando em CIÊNCIA DA COMPUTAÇÃO) - Universidade Federal de Ouro Preto.
Salles da Cunha, AlexandreMateus, Geraldo Robson; Mahey, P.;SOUZA, M. C.. Métodos de Relaxação para Síntese de Redes Multi-fluxos de Grande Porte. 2017. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal de Minas Gerais.
Campelo, M.B.; Ravetti, M.;Salles da Cunha, AlexandreSOUZA, M. C.. Modelos e Algoritmos para o Problema do Caixeiro Viajante com Coleta Seletiva de Prmios. 2017. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal de Minas Gerais.
Mateus, G.R.Salles da Cunha, Alexandre; Poggi de Aragão, M.; dos Santos, V.F.. Topological design of wireless sensor networks: Formulations and Exact Algorithms. 2016. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
da Cunha, Alexandre SallesSIMONETTI, L.SOUZA, M. C.Mateus, G.R.. Árvores Geradoras Multi-período de Mínimo Custo: NP-Completude, Resultados Poliedrais e Algoritmos Exatos. 2014.
da Cunha, Alexandre SallesMateus, G.R.; LUNA, H. P. L.; Ravetti, M.. Modelos e Algoritmos para um Problema Integrado de Planejamento e Sequenciamento. 2013.
CUNHA, A.Mateus, Geraldo Robson; MIYAZAWA, F. K.; Poggi de Aragão, M.. Modelos e algoritmos para Problemas Integrados de Distribuição e Roteamento. 2012. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;Mateus, Geraldo R.; Yanasse, H. H.. Problema de Sequenciamento em uma máquina com datas de chegada e tempos de preparação: Modelos e algoritmos. 2012. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal de Minas Gerais.
Salles da Cunha, AlexandreSOUZA, C.LUCENA, Abilio; LUNA, H. P. L.;Mateus, Geraldo R.. Limites Inferiores e algoritmos exatos para o problema quadrático da árvore geradora mínima. 2012. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
RESENDE, Mauricio;Mateus, G.R.SOUZA, C.Salles da Cunha, Alexandre. Uma abordagem Branch-and-price para projetar redes de comunicação. 2011. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
Drummond, L.M. A.;CUNHA, A.; Meira Jr, Wager; Burgarelli, D.; dos Santos, R.W.; Ferreira, R.A.C.. Simulação Cardíaca em Tempo Real. 2011. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.Mateus, Geraldo Robson; Uchoa, E.; Drummond, L.M. A.. Geração de Colunas online para o problema de roteamento de veículos dinâmico. 2010. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.LUCENA, AbilioSOUZA, M. C.Mateus, G.R.; Neto, R.M.. Modelos e Algoritmos para Planejamento Integrado na Indústria de Mineração. 2008. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;PINTO, Ricardo Luiz Utsch de Freitas; FERREIRA, R. P. M.. Modelagem e Solução de Problemas de Sequenciamento de Atividades em Projetos com Retrição de Recursos. 2008. Exame de qualificação (Doutorando em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
Lahrichi, Y.;da Cunha, Alexandre Salles; Mahey, P.. Comparaison de solveurs de programmation semidéfinie et applications en optimisation combinatoire. 2016. Trabalho de Conclusão de Curso (Graduação em Génie Informatique) - Université Blaise Pascal - Clermont-Ferrand.
DACUNHA, A; Mahey, P.. Conception Optimale d'un réseau CAN véhicule. 2015. Trabalho de Conclusão de Curso (Graduação em Génie Informatique) - Université Blaise Pascal - Clermont-Ferrand.
CUNHA, A.; Carvalho, C.R.V.; Santiago, L.P.. Sequenciamento de trens em LInha Singela em Ramal com Intercâmbio entre Ferrovias. 2012. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.; R. Camargo. Modelos, Local Branching e VNS para o problema de roteamento de veículos com backhaul. 2011. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;SOUZA, M. C.. Problema de Ordenação Linear de Grafos sujeito à restrição de cardinalidade dos vértices. 2010. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.; Carvalho, C.R.V.;SOUZA, M. C.. Problema de Roteamento de Veículos com Janela de Tempo e Restrições Legais Ligadas ao tempo de trabalho dos condutores. 2010. Trabalho de Conclusão de Curso (Graduação em Enenharia de Produção) - Universidade Federal de Minas Gerais.
Carvalho, C.R.V.;CUNHA, A.. Desenvolvimento de uma metodologia para definição e localização das famílias de produtos nos depósitos de produtos acabados: um caso aplicado na Vallourec & Mannesmann do Brasil. 2008. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Federal de Minas Gerais.
CUNHA, A.SOUZA, M. C.. Heurísticas para o Problema da Árvore de custo Mínimo com Demandas Não-unitárias. 2006. Trabalho de Conclusão de Curso (Graduação em Enenharia de Produção) - Universidade Federal de Minas Gerais.
Comissão julgadora das bancas
ANDRADE, R. M.; PINTO, Ricardo Luiz Utsch de Freitas; CARVALHO, C. R. V.; FERREIRA, R. P. M.. Um Estudo Sobre a Otilização dos Parâmetros de Controle de um Algoritmo Genérico. 2002. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
PINTO, Ricardo Luiz Utsch de Freitas;CARVALHO, C. R. V. de; ANDRADE, Roberto Mário de; FERREIRA, Ricardo Poley Martins. Um estudo sobre a otimização dos parâmetros de coontrole de um algoritmo genético. 2002. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
PINTO, R. L. U. F.FERREIRA, R. P. M.. Um estudo sobre a otimização dos parâmetros de controle de um algoritmo genético. 2002. Dissertação (Mestrado em Programa de Pós-Graduação em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
FERREIRA, R. P. M.; PINTO, Ricardo Ustch de Freitas. Um estudo sobre a otimização dos parâmetros de controle de um algoritmo genético. 2002. Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Minas Gerais.
LUCENA FILHO, A. P.; MACULAN FILHO, N.; SOUZA, C. C.; MATEUS, G. R.;FRANÇA, F. M. G.XAVIER, A. E.. Árvores Ótimas em Grafos: Modelos, Algoritmos e Aplicações. 2006. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
MACULAN FILHO, N.LUCENA FILHO, Abílio Pereira deBORNSTEIN, Claudio ThomasSOUZA, Cid Carvalho de. Árvores e caminhos ótimos em grafos: modelos, algoritmos e aplicações. 2004. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
LUCENA, A.;XAVIER, A. E.. Árvores Ótimas em Grafos: Modelos, Algoritmos e Aplicações. 2006. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Orientou
Combinação de técnicas de Otimização e Aprendizado de Máquina para aumento de eficiência operacional em Minas de Céu Aberto; Início: 2020; Dissertação (Mestrado profissional em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);
Integração de sequenciamento e roteamento em problemas de entregas e coletas de carga com janela de tempo; Início: 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);
Otimização de portfolios intraday; Início: 2016; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Coorientador);
Programação Semidefinida em Otimização Combinatória e Quadrática; Início: 2016; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);
Desigualdades válidas para disjunções split; 2016; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Alexandre Salles da Cunha;
Algoritmos Branch-and-cut-and-price para o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
O Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo: Formulações, Algoritmos Sequenciais e Paralelos; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
O Problema do Sugrafo Biconexo Mínimo Generalizado: Algoritmos e formulações; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
Algoritmos exatos e heurísticos para problemas seletivos de roteamento de veículos com restrições de cobertura; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Alexandre Salles da Cunha;
Integração do Controle de Densidade, Cobertura e Roteamento em Redes de Sensores Sem Fio: modelos matemáticos, algoriitmos de otimização e simulação; 2011; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
Otimização do roteamento e agrupamento em redes de sensores sem fio com sorvedouros móveis; 2009; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Alexandre Salles da Cunha;
Uma abordagem para minimização de consumo de energia em redes de sensores sem fio com sorvedouros móveis; 2009; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Alexandre Salles da Cunha;
O Problema da Árvore de Custo Mínimo com k arestas: Reformulações e Relaxação Lagrangeana; 2008; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Alexandre Salles da Cunha;
Formulações e Algoritmos baseados em Programação Linear Inteira para o Problema da Árvore Quadrático da Árvore Geradora Mínima; 2014; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
Modelos e algoritmos para Problemas Integrados de Distribuição e Roteamento; 2010; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Coorientador: Alexandre Salles da Cunha;
2015; Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Alexandre Salles da Cunha;
Modelagem, simulação e otimização de um sistema de gerenciamento de tráfego urbano; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Alexandre Salles da Cunha;
Um arcabouço Local Branching para a resolução de Problemas de Otimização Combinatória; 2009; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Alexandre Salles da Cunha;
Árvores Geradoras com Restrições Complicantes; 2013; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Alexandre Salles da Cunha;
Algoritmos Local Branching; 2012; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
Formulações Indexadas no tempo para o problema da Integração de Lot-sizing com o de sequenciamento de maquinas; 2010; Iniciação Científica; (Graduando em Enenharia de Produção) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Alexandre Salles da Cunha;
Formulações matemáticas para o Problema de Sequênciamento de Projetos com Restrição de Recursos; 2010; Iniciação Científica; (Graduando em Engenharia de Produção) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Alexandre Salles da Cunha;
Comparaison de solveurs de programmation semidéfinie et applications en optimisation combinatoire; 2016; Orientação de outra natureza; (Génie Informatique) - Université Blaise Pascal - Clermont-Ferrand; Orientador: Alexandre Salles da Cunha;
Foi orientado por
Análise Térmica de um CPC; 1994; 0 f; Trabalho de Conclusão de Curso; (Graduação em Engenharia Mecânica) - Universidade Federal de Minas Gerais; Orientador: Marcio Fonte-Boa Cortez;
Análise Térmica de Coletores Solares Concentradores CPC; 1994; 0 f; Iniciação Científica; (Graduando em Engenharia Mecânica) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcio Fonte-Boa Cortez;
Um Estudo Sobre a Otimização dos Parâmetros de um Algoritmo Genético; 2002; 81 f; Dissertação (Mestrado em Engenharia Mecânica) - Universidade Federal de Minas Gerais,; Orientador: Ricardo Luiz Utsch de Freitas Pinto;
Árvores ótimas em grafos: modelos, algoritmos e aplicações; 2006; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Coorientador: Nelson Maculan Filho;
Árvores ótimas em grafos: modelos, algoritmos e aplicações; 2006; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Estado do Rio de Janeiro,; Orientador: Abilio Pereira de Lucena Filho;
Produções bibliográficas
Guimarães, D. A. ; Salles da Cunha, Alexandre ; Pereira, D. L. . Semidefinite Programming lower bounds and Branch-and-bound algorithms for the Quadratic Minimum Spanning Tree Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 280, p. 46-58, 2020.
PEREIRA, DILSON LUCAS ; Salles da Cunha, Alexandre . Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the Adjacent Only Quadratic Minimum Spanning Tree Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 284, p. 413-426, 2020.
Salles da Cunha, Alexandre ; LUCENA, Abilio . Modeling and Solving the Angular Constrained Minimum Spanning Tree Problem. COMPUTERS & OPERATIONS RESEARCH , v. 112, p. 1-15, 2019.
PEREIRA, DILSON LUCAS ; da Cunha, Alexandre Salles . Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem. NETWORKS , v. 71, p. 31-50, 2018.
Chagas, R.J. ; Valle, Cristiano Arbex ; Salles da Cunha, Alexandre . Exact solution approaches for the Multi-period Degree Constrained Minimum Spanning Tree Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 271, p. 57-71, 2018.
PEREIRA, DILSON LUCAS ; da Cunha, Alexandre Salles . Reformulations and Branch-and-Price Algorithm for the Minimum Cost Hop-and-root Constrained Forest Problem. COMPUTERS & OPERATIONS RESEARCH , v. 98, p. 38-55, 2018.
Arbex Valle, Cristiano ; Beasley, J. ; Salles da Cunha, Alexandre . Optimally solving the joint order batching and picker routing problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 262, p. 817-834, 2017.
Bicalho, L. H. ; da Cunha, Alexandre Salles ; LUCENA, Abilio . Branch-and-cut-and-price algorithms for the Degree Constrained Minimum Spanning Tree Problem. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS , v. 63, p. 755-792, 2016.
Salles da Cunha, Alexandre ; SIMONETTI, LUIDI ; LUCENA, Abilio . A strong symmetric formulation for the Min-degree Constrained Minimum Spanning Tree Problem. Electronic Notes in Discrete Mathematics , v. 52, p. 237-244, 2016.
de Moraes, V.W.C. ; Salles da Cunha, Alexandre ; Mahey, P. . A Branch-and-cut-and-price algorithm for the Stackelberg Minimum Spanning Tree Game. Electronic Notes in Discrete Mathematics , v. 52, p. 309-316, 2016.
LUCENA, Abilio ; SIMONETTI, LUIDI ; Salles da Cunha, Alexandre . The Tree-Star Problem: A Formulation and a Branch-and-Cut Algorithm. Electronic Notes in Discrete Mathematics , v. 52, p. 285-292, 2016.
SANTOS, FERNANDO AFONSO ; Mateus, G.R. ; da Cunha, Alexandre Salles . A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem. Transportation Science , v. 49, p. 355-368, 2015.
da Cunha, Alexandre Salles ; SIMONETTI, L. ; LUCENA, Abilio ; Gendron, B. . Formulations and exact solution approaches for the degree preserving spanning tree problem. NETWORKS , v. 65, p. 329-343, 2015.
da Cunha, Alexandre Salles ; SIMONETTI, L. ; LUCENA, Abilio . Optimality cuts and a Branch-and-cut algorithm for the K rooted Mini-Max Spanning Forest Problem. European Journal of Operational Research , v. 246, p. 392-399, 2015.
Pereira, D. L. ; Gendreau, M. ; da Cunha, Alexandre Salles . Lower Bounds and Exact Algorithms for the Quadratic Minimum Spanning Tree Problem. Computers & Operations Research , p. 149-160, 2015.
Pereira, D. L. ; Gendreau, M. ; da Cunha, Alexandre Salles . Branch-and-cut and Branch-and-cut-and-price algorithms for the adjacent only quadratic minimum spanning tree problem. Networks (New York, N.Y. Print) , v. 65, p. 367-379, 2015.
MARTINEZ, L. C. ; CUNHA, A. . The Min-Degree Constrained Minimum Spanning Tree Problem: Formulations and Branch-and-cut algorithm. Discrete Applied Mathematics , v. 164, p. 210-224, 2014.
Gendron, B. ; LUCENA, Abilio ; Salles da Cunha, Alexandre ; SIMONETTI, L. . Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem. INFORMS Journal on Computing , v. 26, p. 645-657, 2014.
SIMONETTI, L. ; CUNHA, A. ; LUCENA, Abilio . Polyhedral results and Branch-and-cut algorithm for the k-cardinality tree problem. Mathematical Programming , v. 142, p. 511-538, 2013.
Santos, F. A. ; Mateus, G.R. ; Salles da Cunha, Alexandre . A Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem. Optimization Letters (Print) , v. 7, p. 1537-1547, 2013.
SANTOS, FERNANDO AFONSO ; Mateus, Geraldo Robson ; da Cunha, Alexandre Salles . The Pickup and Delivery Problem with Cross-Docking. Computers & Operations Research , v. 40, p. 1085-1093, 2013.
LOPES, RAMON ; SOUZA, VITOR A.A. ; Salles da Cunha, Alexandre . A Branch-and-price Algorithm for the Multi-Vehicle Covering Tour Problem. Electronic Notes in Discrete Mathematics , v. 44, p. 61-66, 2013.
LUCENA, Abilio ; Salles da Cunha, Alexandre ; SIMONETTI, LUIDI . A New Formulation and Computational Results for the Simple Cycle Problem. Electronic Notes in Discrete Mathematics , v. 44, p. 83-88, 2013.
LUCENA, Abilio ; Salles da Cunha, Alexandre ; SIMONETTI, LUIDI . Formulating and Solving the Minimum Dominating Cycle Problem. Electronic Notes in Discrete Mathematics , v. 41, p. 423-430, 2013.
PEREIRA, DILSON LUCAS ; GENDREAU, MICHEL ; Salles da Cunha, Alexandre . Stronger Lower Bounds for the Quadratic Minimum Spanning Tree Problem with Adjacency Costs. Electronic Notes in Discrete Mathematics , v. 41, p. 229-236, 2013.
GENDRON, BERNARD ; LUCENA, Abilio ; Salles da Cunha, Alexandre ; SIMONETTI, LUIDI . The Degree Preserving Spanning Tree Problem: Valid Inequalities and Branch-and-cut method. Electronic Notes in Discrete Mathematics , v. 41, p. 173-180, 2013.
Arbex Valle, Cristiano ; Martinez, Leonardo C. ; DACUNHA, A ; Mateus, Geraldo R. . Heuristic and exact algorithms for a min-max selective vehicle routing problem. Computers & Operations Research , v. 38, p. 1054-1065, 2011.
AIOFFI, W. M. ; Arbex Valle, Cristiano ; Mateus, Geraldo R. ; DACUNHA, A . Balancing message delivery latency and network lifetime through an integrated model for clustering and routing in Wireless Sensor Networks. Computer Networks (1999) , v. 55, p. 2803-2820, 2011.
SANTOS, FERNANDO AFONSO ; Mateus, Geraldo Robson ; Salles da Cunha, Alexandre . A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking. Electronic Notes in Discrete Mathematics , v. 37, p. 249-254, 2011.
PEREIRA, DILSON LUCAS ; Salles da Cunha, Alexandre ; Mateus, Geraldo Robson . Stronger column generation bounds for the Minimum Cost Hop-and-root Constrained Forest Problem. Electronic Notes in Discrete Mathematics , v. 37, p. 315-320, 2011.
Quintão, F. ; CUNHA, A. ; Mateus, G.R. ; LUCENA, Abilio . The k-cardinality Tree Problem: Reformulations and Lagrangian Relaxation. Discrete Applied Mathematics , v. 158, p. 1305-1314, 2010.
Conegundes Martinez, Leonardo ; da Cunha, Alexandre Salles . Finding min-degree constrained spanning trees faster with a Branch-and-cut algorithm. Electronic Notes in Discrete Mathematics , v. 36, p. 311-318, 2010.
Salles da Cunha, Alexandre ; BAHIENSE, LAURA ; LUCENA, Abilio ; CARVALHO DE SOUZA, CID . A New Lagrangian Based Branch and Bound Algorithm for the 0-1 Knapsack Problem. Electronic Notes in Discrete Mathematics , v. 36, p. 623-630, 2010.
CUNHA, A. ; LUCENA, Abilio ; MACULAN FILHO, Nelson ; RESENDE, Maurício . A Relax-and-cut algorithm for the Prize-collecting Steiner Problem in Graphs. Discrete Applied Mathematics , v. 157, p. 1198-1217, 2009.
Bechelane, Carla ; Salles da Cunha, Alexandre ; Mateus, Geraldo R. . The Minimum Cost Hop-and-root constrained forest in Wireless Sensor Networks. Electronic Notes in Discrete Mathematics , v. 35, p. 139-144, 2009.
Valle, Cristiano Arbex ; Salles da Cunha, Alexandre ; Mateus, Geraldo Robson ; Martinez, Leonardo C. . Exact algorithms for a selective Vehicle Routing Problem where the longest route is minimized. Electronic Notes in Discrete Mathematics , v. 35, p. 133-138, 2009.
QUINTÃO, FREDERICO P. ; da Cunha, Alexandre Salles ; Mateus, Geraldo R. . Integer Programming Formulations for the k-Cardinality Tree Problem. Electronic Notes in Discrete Mathematics , v. 30, p. 225-230, 2008.
da Cunha, Alexandre Salles ; DE SOUZA, MAURÍCIO CARDOSO . Stronger upper and lower bounds for a hard batching problem to feed assembly lines. Electronic Notes in Discrete Mathematics , v. 30, p. 159-164, 2008.
Salles da Cunha, Alexandre ; LUCENA, Abilio . Lower and upper bounds for the Degree Constrained Minimum Spanning Tree Problem. Networks (New York, N.Y. Print) , v. 50, p. 66-77, 2007.
da Cunha, Alexandre Salles ; LUCENA, Abilio . Algorithms for the degree-constrained minimum spanning tree problem. Electronic Notes in Discrete Mathematics , v. 19, p. 403-409, 2005.
CUNHA, A. ; FERREIRA, Wanyr Romero . Two dimensional transient finite volume diffusional approach to transport equations. Tendências Em Matemática Aplicada e Computacional, v. 1, p. 91-100, 2002.
Outras produções
CUNHA, A. ; MACULAN FILHO, Nelson ; LUCENA, Abilio ; RESENDE, Mauricio . Method for Network Design to Maximize Difference of Renevue and Network Cost. 2008.
2017 - Atual
OLATec - Otimização Logística Algoritmos e Tecnologia, Projeto certificado pelo(a) coordenador(a) Geraldo Robson Mateus em 21/05/2018., Descrição: O projeto busca soluções para diferentes problemas clássicos de Otimização Combinatória e para aplicações específicas. Os métodos e técnicas desenvolvidas encontram importantes aplicações com significativos impactos econômicos e sociais na indústria, nos serviços e na sociedade em geral. A disponibilidade e mobilidade de objetos físicos e pessoas, em um mundo massivamente conectado, dependem de logística, decisões e atuações. Nesse contexto destacam-se os muitos desafios dentro dos conceitos de Cadeia de Suprimentos, Logística Industrial, de Transporte e Urbana, Cidades Inteligentes e Sistemas e Redes Inteligentes. O objetivo é otimizar a produtividade, reduzir custos, aumentar à segurança e a sustentabilidade, integrar fornecedores, clientes, recursos, produtos, mercadorias, pessoas e agentes sociais.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Integrante / Geraldo Robson Mateus - Coordenador / Fernanda S. H. Souza - Integrante / Ricardo Martins de Abreu Silva - Integrante / Martin Ravetti - Integrante / SANTOS, FERNANDO AFONSO - Integrante / André Santos - Integrante / DOUGLAS GUIMARAES MACHARET - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2017 - Atual
Algoritmos para a Resolução de Problemas de Otimização Combinatória, Descrição: Projeto aprovado para o Edital FAPEMIG 02/2017 - Programa Pesquisador Mineiro PPM XI - Processo CEX PPM 00164/17. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (3) . , Integrantes: Alexandre Salles da Cunha - Coordenador.
2017 - Atual
Otimização em Logística e Topologia de Rede, Projeto certificado pelo(a) coordenador(a) Geraldo Robson Mateus em 21/05/2018., Descrição: O objetivo é e propor soluções para diferentes problemas clássicos de Otimização Combinatória e aplicações específicas através de métodos e técnicas de otimização e algoritmos. Eles encontram na indústria, nos serviços e na sociedade em geral, importantes aplicações com significativos impactos econômicos e sociais. A atual disponibilidade e mobilidade de objetos físicos e pessoas, em um mundo massivamente conectado, dependem de logística, decisões e atuações. Nesse contexto destacam-se os muitos desafios dentro dos conceitos de Cadeia de Suprimentos, Logística Industrial, de Transporte e Urbana, Cidades e Sistemas Inteligentes. O objetivo é otimizar a produtividade, reduzir custos, aumentar à segurança e a sustentabilidade, integrar fornecedores, clientes, recursos, produtos, mercadorias, pessoas e agentes sociais, contando com o apoio de tecnologias para atender as demandas. A Otimização Combinatória e Algoritmos são linhas de pesquisa da Ciência da Computação onde se concentram grandes desafios em termos de algoritmos para solucionar problemas clássicos e aplicações de elevada complexidade computacional e prática. O foco principal, contribuição, e objetivos desse projeto, é explorar formulações matemáticas e propor algoritmos exatos e heurísticas para problemas de otimização em logística e transportes e otimização de topologias em redes. A ênfase será em alguns desafios computacionais e de desempenho decorrentes de: escalabilidade, dinamismo, estocasticidade, decomposição, integração e múltiplos critérios. As soluções serão propostas através de algoritmos exatos e aproximativos, com garantia de otimalidade, e heurísticas, metaheurísticas e híbridos, com garantia de qualidade da solução, e especialmente voltados para as aplicações.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Integrante / Geraldo Robson Mateus - Coordenador / Cristiano Arbex Valle - Integrante / Fernanda S. H. Souza - Integrante / Martin Ravetti - Integrante / DOUGLAS GUIMARAES MACHARET - Integrante.
2017 - Atual
Otimização em Logística e Topologia de Rede, Descrição: O objetivo é e propor soluções para diferentes problemas clássicos de Otimização Combinatória e aplicações específicas através de métodos e técnicas de otimização e algoritmos. Eles encontram na indústria, nos serviços e na sociedade em geral, importantes aplicações com significativos impactos econômicos e sociais. A atual disponibilidade e mobilidade de objetos físicos e pessoas, em um mundo massivamente conectado, dependem de logística, decisões e atuações. Nesse contexto destacam-se os muitos desafios dentro dos conceitos de Cadeia de Suprimentos, Logística Industrial, de Transporte e Urbana, Cidades e Sistemas Inteligentes. O objetivo é otimizar a produtividade, reduzir custos, aumentar à segurança e a sustentabilidade, integrar fornecedores, clientes, recursos, produtos, mercadorias, pessoas e agentes sociais, contando com o apoio de tecnologias para atender as demandas. A Otimização Combinatória e Algoritmos são linhas de pesquisa da Ciência da Computação onde se concentram grandes desafios em termos de algoritmos para solucionar problemas clássicos e aplicações de elevada complexidade computacional e prática. O foco principal, contribuição, e objetivos desse projeto, é explorar formulações matemáticas e propor algoritmos exatos e heurísticas para problemas de otimização em logística e transportes e otimização de topologias em redes. A ênfase será em alguns desafios computacionais e de desempenho decorrentes de: escalabilidade, dinamismo, estocasticidade, decomposição, integração e múltiplos critérios. As soluções serão propostas através de algoritmos exatos e aproximativos, com garantia de otimalidade, e heurísticas, metaheurísticas e híbridos, com garantia de qualidade da solução, e especialmente voltados para as aplicações.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Integrante / Geraldo Robson Mateus - Coordenador / Cristiano Arbex Valle - Integrante / Fernanda S. H. Souza - Integrante / Martin Ravetti - Integrante / DOUGLAS GUIMARAES MACHARET - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2015 - 2017
Programa Pesquisador Mineiro - Fapemig PPM IX (Edital PPM IX-2015), Descrição: O projeto visa o desenvolvimento de Algoritmos para a Resolução de Problemas de Otimização Combinatória em Telecomunicações, Logística e Teoria dos Jogos.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2015 - Atual
Joint Order Batching and Picker Routing Problem in Inventories, Descrição: In this research project, we plan to investigate order picking problems, i.e., problems related to retrieving products from storage in response to specific customer requests. These are labour and capital intensive problems, responsible for a substantial share of warehouses' operating costs. Two JOBPRP integer programming formulations are presented. For each formulation, we present exact solution algorithms. One of the proposed formulations leads to a Branch-and-price algorithm whose pricing subproblem is a new variant of the Traveling Salesman Problem, named here as the All-or-Nothing Profitable Traveling Salesman Problem (AN-PTSP). We also investigate extensions for JOBPRP, including the integration of other related optimisation problems like packing and client routing, as well as modeling data uncertainty.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Coordenador / Mateus, Geraldo R. - Integrante / Arbex Valle, Cristiano - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2013 - 2018
Algoritmos para a resoluçào de problemas de otimização combinatória em Telecomunicações, Logística e Teoria dos Jogos (Edital Universal 2013, projeto 4714641/2013-9), Descrição: Neste projeto, propomos a investigação de cinco problemas de otimização combinatória que surgem no contexto de aplicações em Telecomunicações, Logística e em suas conexões com Teoria dos Jogos. São eles: O Problema das Árvores Geradoras Completamente Independentes, O Problema do Ciclo Elementar de Custo Mínimo de um Grafo, O Problema do Jogo em uma Árvore Geradora Mínima, O Problema do Jogo de Stackelberg em Árvores Geradoras de Custo Mínimo e o Problema da Árvore Geradora de Grau Completo. Para cada problema destacado, apresentamos formulações de programação inteira e algoritmos de resolução exata baseados nas técnicas de Decomposição de Dantzig-Wolfe, Decomposição de Benders, Relaxação Lagrangeana e Algoritmos de Planos de Corte. A equipe do projeto é formada por pesquisadores de diversas Universidades, bem como por alunos de doutorado do Programa de Pós Graduação em Ciência da Computação da UFMG.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (5) . , Integrantes: Alexandre Salles da Cunha - Coordenador / Abilio Lucena - Integrante / Geraldo Robson Mateus - Integrante / Carlos Roberto Venâncio de Carvalho - Integrante / Fernanda S. H. Souza - Integrante / Luidi Simonetti - Integrante / Dilson Lucas Pereira - Integrante / SANTOS, FERNANDO AFONSO - Integrante / Vitor A.A. Souza - Integrante / Vinícius Wellington Coelho de Morais - Integrante / Rosklin Juliano Chagas - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2013 - 2015
Programa Pesquisador Mineiro VII, Descrição: Neste projeto de pesquisa, o nosso objetivo consiste no desenvolvimento de formulações e algoritmos exatos para a resolução de problemas de otimização combinatória. Dentre eles, destacamos o Problema de Localização de Facilidades Capacitado.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Alexandre Salles da Cunha - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2012 - 2014
SER - Soluções Exatas e Heurísticas para Problemas de Redes de Comunicação e Transporte - Universal CNPq 014/2011, Projeto certificado pela empresa Companhia Vale do Rio Doce em 14/08/2012., Descrição: O foco principal, contribuição, e objetivos deste projeto, é explorar formulações matemáticas e propor algoritmos exatos e heurísticas para problemas de otimização em redes de comunicação, transporte, e topologias em árvores restritas, com ênfase em alguns desafios computacionais e de desempenho, inerentes às redes atuais, como: escalabilidade, dinamismo, processamento distribuído, integração de otimização e simulação e critérios de engenharia e de redes complexas. Terão destaque os problemas relacionados ao planejamento e projeto de redes de comunicação tais como: redes ópticas, redes sem fio e de sensores, e redes complexas. Estas tecnologias já predominam no mercado e são o presente e futuro das redes de comunicação. Para as redes de transporte serão tratados problemas de roteamento de veículos, coleta e entrega, distribuição, com e sem a inserção de plataformas intermediárias. As topologias em árvores exploram restrições de grau, profundidade, distâncias em cenários mono e multi-período. Os algoritmos podem ser exatos, ou aproximativos, com garantia de otimalidade, e heurísticas e metaheurísticas, com garantia de qualidade da solução, e especialmente voltados para as aplicações. .. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (2) . , Integrantes: Alexandre Salles da Cunha - Integrante / Mateus, Geraldo Robson - Coordenador / Martin Ravetti - Integrante / SANTOS, FERNANDO AFONSO - Integrante / André Santos - Integrante / Olga Goussevskaia - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2011 - 2015
Lotmine: Logistica, Otimizacao e Tecnologia em MIneracao, Projeto certificado pela empresa Companhia Vale do Rio Doce em 14/08/2012., Descrição: Pretendemos desenvolver tecnicas de Pesquisa Operacional para otimizar a logistica como cadeia proutiva da Vale. TEmos como objetivo propor solucoes que otimizem todo o sistema produtivo, de forma integrada, bem como os principais sub-sistemas: minas, ferrovias e portos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (2) . , Integrantes: Alexandre Salles da Cunha - Integrante / Mateus, Geraldo Robson - Coordenador / Martin Ravetti - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2010 - 2012
Reformulações e Algoritmos baseados em Decomposição para a Resolução de Problemas de Otimização Combinatória, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (1) . , Integrantes: Alexandre Salles da Cunha - Coordenador / Leonardo Conegundes Martinez - Integrante / Edna Hoshino - Integrante / Dilson Lucas Pereira - Integrante / Humberto Roque Kuhn - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.Número de orientações: 1
2010 - 2012
Projeto PRONEX FAPEMIG: Algoritmos, Otimização e Aplicações, Descrição: O contexto deste projeto de pesquisa envolve algoritmos de otimização explorados em problemas clássicos de Combinatória, mas com grande potencial de aplicação a problemas reais, mas também a três temas de aplicação amarrados a outras linhas clássicas da computação: Engenharia de Software, Robótica, Visão Computacional e Jogos, e Redes de Comunicação. Propomos desenvolver o estudo, desenho, implementação, avaliação, e análise de algoritmos. Para que esta proposta seja efetiva e útil, acreditamos que podemos atuar no estado da arte da literatura e gerar soluções tecnologicamente ricas e possíveis de transferência para sociedade. Esperamos contribuições importantes e críticas. Nosso projeto de pesquisa tem possibilidades tremendas de impacto social. Mais, ele está em linha com as tendências correntes de pesquisa em muitas universidades, laboratórios de pesquisa, e agências de financiamento ao redor do mundo, e de grandes empresas de tecnologia. Para atender as nossas metas, reunimos pesquisadores de algumas universidades de destaque em Minas Gerais, como: UFMG, PUC-MG, UFOP, UFV, UFLA. Este projeto de pesquisa reune uma grande equipe de alunos de graduação e pós-graduação, e dezesseis pesquisadores doutores, sendo sete pesquisadores CNPq... , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (4) . , Integrantes: Alexandre Salles da Cunha - Coordenador / Sebastian Urrutia - Integrante / Antonio Alfredo Loureiro - Integrante / Ricardo Hiroshi Calderia Takahashi - Integrante / Mateus, Geraldo Robson - Integrante / Martin Ravetti - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2010 - 2011
ALOA: Algoritmos, Otimização e Aplicações, Descrição: O contexto deste projeto de pesquisa envolve algoritmos de otimização explorados em problemas clássicos de Combinatória, mas com grande potencial de aplicação a problemas reais, mas também a três temas de aplicação amarrados a outras linhas clássicas da computação: Engenharia de Software, Robótica, Visão Computacional e Jogos, e Redes de Comunicação. Propomos desenvolver o estudo, desenho, implementação, avaliação, e análise de algoritmos. Para que esta proposta seja efetiva e útil, acreditamos que podemos atuar no estado da arte da literatura e gerar soluções tecnologicamente ricas e possíveis de transferência para sociedade. Esperamos contribuições importantes e críticas. Nosso projeto de pesquisa tem possibilidades tremendas de impacto social. Mais, ele está em linha com as tendências correntes de pesquisa em muitas universidades, laboratórios de pesquisa, e agências de financiamento ao redor do mundo, e de grandes empresas de tecnologia. Para atender as nossas metas, reunimos pesquisadores de algumas universidades de destaque em Minas Gerais, como: UFMG, PUC-MG, UFOP, UFV, UFLA. Este projeto de pesquisa reune uma grande equipe de alunos de graduação e pós-graduação, e dezesseis pesquisadores doutores, sendo sete pesquisadores CNPq.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Coordenador / Luiz Chaimonicz - Integrante / Mauricio Cardoso de Souza - Integrante / Sebastian Urrutia - Integrante / Marcone Jamilson Freitas Souza - Integrante / Antonio Alfredo Loureiro - Integrante / Mateus, Geraldo Robson - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2009 - 2011
Poliedral: Desenvolvimento de Algoritmos Poliedrais para a Resolução de Problemas de Otimização Combinatória, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Alexandre Salles da Cunha - Coordenador / Geraldo Robson Mateus - Integrante / Carlos Roberto Venâncio de Carvalho - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2007 - 2010
Algoritmos Lagrangeanos para a solução de Problemas de Otimização Combinatória, Descrição: Neste projeto de pesquisa, investigamos o desenvolvimento de algoritmos baseados em Relaxação Lagrangeana para resolver com garantia de otimalidade alguns problemas difíceis de Otimização Combinatória. De especial interesse neste projeto é o estudo de como algoritmos nesta classe podem ser empregados como métodos de pré- processamento para algoritmos do tipo Branch-and-cut.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Alexandre Salles da Cunha - Integrante / Abilio Lucena - Coordenador / Cid de Souza - Integrante / Laura Bahiense - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2007 - 2009
Otimal: Otimização Integrada em Logística, de Produção e em Transportes, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (4) . , Integrantes: Alexandre Salles da Cunha - Integrante / Geraldo Robson Mateus - Coordenador / Luiz Chaimonicz - Integrante / Mauricio Cardoso de Souza - Integrante / Sebastian Urrutia - Integrante / Marcone Jamilson Freitas Souza - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2007 - 2009
Algoritmos para o Problema do Caixeiro Viajante com Recolha de Prêmios, Descrição: Neste projeto, desenvolvemos algoritmos baseados em Relaxação Lagrangeana e Planos de Corte para variantes do Problema do Caixeiro Viajante: a versão com Recolha de Prêmios e a versão distância seletiva. Nesta última, caso um vértice não pertença a rota do caixeiro, deve haver algum vértice na rota que dista não mais de R do vértice considerado. Modelos e algoritmos de solução exata e aproximada são empregados no contexto de planejamento de operação de redes de sensores sem fio.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) . , Integrantes: Alexandre Salles da Cunha - Coordenador., Financiador(es): Pró-reitoria de Pesquisa UFMG - Auxílio financeiro.Número de orientações: 2
Prêmios
2015
Concurso de Teses e Dissertações (orientação da dissertação de Dilson Guimarães), Programa de Pós Graduação em Ciência da Computação da UFMG..
2010
Professor Homenageado, Formandos em Ciência da Computação,2010-1, Universidade Federal de Minas Gerais.
Histórico profissional
Endereço profissional
Universidade Federal de Minas Gerais, Instituto de Ciências Exatas, Departamento de Ciência da Computação. , Av. Antonio Carlos 6627 4o. Andar sala 4010, Pampulha, 31270010 - Belo Horizonte, MG - Brasil, Telefone: (31) 34095882, Fax: (31) 34095858, URL da Homepage:
Experiência profissional
2014 - Atual
Universidade Federal de Minas GeraisVínculo: Servidor Público, Enquadramento Funcional: Professor Associado, Regime: Dedicação exclusiva.
2006 - 2014
Universidade Federal de Minas GeraisVínculo: , Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.
Atividades
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, .,Cargo ou função, Representante no Núcleo Docente Estruturante do Curso de Sistemas de Informações.
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, .,Cargo ou função, Representante no Núcleo Docente Estruturante do Curso de Matemática Computacional.
Ensino, Curso de Especializaçào em Logística Estratégica e, Nível: Pós-Graduação,Disciplinas ministradas, Métodos de Otimização para Tomada de Decisões em Logística
Ensino, Ciências da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Otimização Linear, Programação Não Linear, Otimização Combinatória, Otimização em Redes
Pesquisa e desenvolvimento , Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Linhas de pesquisa
Ensino, Engenharia eletrica, Nível: Graduação,Disciplinas ministradas, Análise Numérica
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Pesquisa Operacional, Analise numerica, Cálculo Numérico
Direção e administração, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Coordenador do Curso de Bacharelado em Matemática Computacional.
Direção e administração, Instituto de Ciências Exatas, .,Cargo ou função, Representante suplente do Departamento de Ciências da Computação no Colegiado do curso de Matemática Computacional.
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Membro permanente da COPEQ - Comissão Permanente para o Exame de Qualificação ao Doutorado em Ciências da Computação da UFMG.
Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Comissão de seleção de bolsistas de monitoria para curso de Cálculo Numérico.
Direção e administração, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Representante titular do Curso de Ciência da Computação no Colegiado do Curso de Engenharia Civil.
Direção e administração, Instituto de Ciências Exatas, .,Cargo ou função, Representante titular do Departamento de Ciências da Computação no colegiado do curso de Matemática Computacional.
2001 - 2001
Universidade FUMECVínculo: Celetista, Enquadramento Funcional: Professor Assistente
Atividades
Ensino, Administração de Empresas, Nível: Graduação,Disciplinas ministradas, Administração Financeira
2001 - 2001
IBMEC Educacional S.AVínculo: Celetista, Enquadramento Funcional: Professor Auxiliar III, Carga horária: 0
Atividades
Ensino, Administração de Empresas, Nível: Graduação,Disciplinas ministradas, Pesquisa Operacional, Matemática Financeira
1999 - 2001
Telecom Italia MobileVínculo: Celetista, Enquadramento Funcional: Analista de Planejamento Sênior, Carga horária: 40
Atividades
Serviços técnicos especializados , Diretoria Financeira, Gerência de Planejamento e Orçamento.,Serviço realizado, Planejamento financeiro, análise de projetos de investimento e orçamento.
1998 - 1999
Industrias Gessy LeverVínculo: Celetista, Enquadramento Funcional: Coordenador de Projetos, Carga horária: 40
Atividades
Serviços técnicos especializados , Engenharia de Projetos, Fábrica Vespasiano.,Serviço realizado, Projeto, contratação e implantação de sistemas de engenharia.
1997 - 1998
Companhia de Cigarros Souza CruzVínculo: Celetista, Enquadramento Funcional: Supervisor de Processo, Carga horária: 44
Atividades
Serviços técnicos especializados , Fábrica Uberlândia, Processo Primário.,Serviço realizado, Start up de nova unidade de produção de fumo reprocessado.
1995 - 1997
Usinas Siderurgicas de Minas GeraisVínculo: Celetista, Enquadramento Funcional: Engenheiro de Projetos, Carga horária: 40
Outras informações:
Desenvolvimento de atividades de projeto de sistemas de engenharia básica e detalhada.
Atividades
Serviços técnicos especializados , Departamento de Projetos Mecânicos Elétricos e de Automação, Seção de Projetos Mecânicos.,Serviço realizado, Desenvolvimento de projetos de engenharia básica e detalhada.
Você é Alexandre Salles da Cunha?
Que tal assumir essas informações?
Basta criar uma conta no Escavador e enviar uma forma de comprovante. São três passos:
Escolha uma dentre três formas de verificação: Facebook, CPF ou Documento com Foto.
O Escavador irá analisar a sua solicitação.
As informações presentes nessa página serão transferidas para a sua página do perfil.
Depois do processo concluído, quem acessar essa página será redirecionado para seu cantinho no Escavador, seunome.escavador.com. Onde você poderá fazer a sua reputação, conhecer gente antenada, se informar e até mesmo ganhar clientes. Tudo isso de graça!
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Alexandre Salles da Cunha e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?