Alexandre Salles da Cunha


Bolsa de Produtividade CNPq: 2

Áreas de Pesquisa:
Sala: 7323
Ramal: 5882
acunha@dcc.ufmg.br

Página pessoal     Lattes    Google scholar 


Informações resumidas do Currículo Lattes

Currículo Lattes atualizado em 07/07/2021

ORCID: https://orcid.org/0000-0002-9955-5721

Nome em citações bibliográficas: CUNHA, A.;Salles da Cunha, Alexandre;DACUNHA, A;da Cunha, Alexandre Salles;da Cunha, A. S.


Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação na Universidade Federal do Rio de Janeiro em 2006
Mestrado em Engenharia Mecânica na Universidade Federal de Minas Gerais em 2002
Graduado em Engenharia Mecânica na Universidade Federal de Minas Gerais em 1994

Projetos de pesquisa em andamento

2017 a AtualAlgoritmos para a Resolução de Problemas de Otimização Combinatória
Projeto aprovado para o Edital FAPEMIG 02/2017 - Programa Pesquisador Mineiro PPM XI - Processo CEX PPM 00164/17
Integrantes: Alexandre Salles da Cunha (coordenador).
2017 a AtualOtimização em Logística e Topologia de Rede
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.
Integrantes: Geraldo Robson Mateus (coordenador), Alexandre Salles da Cunha, Cristiano Arbex Valle, Fernanda S. H. Souza, Martin Ravetti, DOUGLAS GUIMARAES MACHARET.
2017 a AtualAlgoritmos para resolução de Problemas de Otimização Combinatória
Processo FAPEMIG: CEX-PPM-00164/17. Vigência do projeto: 2017-2023 (prorrogado pela Fapemig em 2021, tendo em vista atraso no aporte de recursos).
Integrantes: Alexandre Salles da Cunha (coordenador).
2017 a AtualOLATec - Otimização Logística Algoritmos e Tecnologia
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.
Integrantes: Geraldo Robson Mateus (coordenador), Alexandre Salles da Cunha, Fernanda S. H. Souza, Ricardo Martins de Abreu Silva, Martin Ravetti, SANTOS, FERNANDO AFONSO, André Santos, DOUGLAS GUIMARAES MACHARET.
2017 a AtualOtimização em Logística e Topologia de Rede
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.
Integrantes: Geraldo Robson Mateus (coordenador), Alexandre Salles da Cunha, Cristiano Arbex Valle, Fernanda S. H. Souza, Martin Ravetti, DOUGLAS GUIMARAES MACHARET.
2015 a AtualJoint Order Batching and Picker Routing Problem in Inventories
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.
Integrantes: Alexandre Salles da Cunha (coordenador), Mateus, Geraldo R., Arbex Valle, Cristiano.

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos

The minimum area spanning tree problem: Formulations, Benders decomposition and branch-and-cut algorithms
2021. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS.
Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the Adjacent Only Quadratic Minimum Spanning Tree Problem
2020. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Semidefinite Programming lower bounds and Branch-and-bound algorithms for the Quadratic Minimum Spanning Tree Problem
2020. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Modeling and Solving the Angular Constrained Minimum Spanning Tree Problem
2019. COMPUTERS & OPERATIONS RESEARCH.
Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem
2018. NETWORKS.
Exact solution approaches for the Multi-period Degree Constrained Minimum Spanning Tree Problem
2018. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Reformulations and Branch-and-Price Algorithm for the Minimum Cost Hop-and-root Constrained Forest Problem
2018. COMPUTERS & OPERATIONS RESEARCH.
Optimally solving the joint order batching and picker routing problem
2017. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
A Branch-and-cut-and-price algorithm for the Stackelberg Minimum Spanning Tree Game
2016. Electronic Notes in Discrete Mathematics.
Branch-and-cut-and-price algorithms for the Degree Constrained Minimum Spanning Tree Problem
2016. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS.
The Tree-Star Problem: A Formulation and a Branch-and-Cut Algorithm
2016. Electronic Notes in Discrete Mathematics.
A strong symmetric formulation for the Min-degree Constrained Minimum Spanning Tree Problem
2016. Electronic Notes in Discrete Mathematics.
Polyhedral results and Branch-and-cut algorithm for the k-cardinality tree problem
2013. Mathematical Programming.
A Relax-and-cut algorithm for the Prize-collecting Steiner Problem in Graphs
2009. Discrete Applied Mathematics.

Trabalhos completos em congressos

Formulation and Branch-and-cut algorithm for the Minimum Cardinality Balanced and Connected Clustering Problem
2019. INOC - International Network Optimization Conference.
Modelos De Otimização Para O Problema De Roteamento De Veículos Com Cross-docking
2010. XL II Simpósio Brasileiro de Pesquisa Operacional. 1
Um Modelo Com Variáveis Indexadas No Tempo Para A Integração Do Dimensionamento De Lotes E Sequenciamento Em Uma Máquina Com Tempos De Preparação
2010. XL II Simpósio Brasileiro de Pesquisa Operacional. 2
On the design of Complex Networks through a Branch-and-price algorithm
2010. Globecom 2010. 3
Um arcabouço Local Branching para Problemas de Otimização Combinatória aplicado ao Problema da Árvore de Custo Mínimo com k arestas
2009. XLI Simposio Brasileiro de Pesquisa Operacional. 4

Resumos expandidos em congressos

Two Dimensional Transient Finite Volume Diffusional Approach to Transport Equations
2001. 24° Congresso Nacional de Matemática Aplicada e Computacional.

Resumos em congressos

Finding the Maximum Number of Totally Independent Spanning Trees of a graph with a Branch-and-price algorithm
2015. 16-ème ROADEF.
Algorithms for the Multi-period Degree Constrained Minimum Spanning Tree Problem
2012. 2nd International Symposium on Combinatorial Optimization.
EXact Solution Algorithms for Maximum Leaf Spanning Tree and Minimum Connected Dominating Set
2009. 20th International Symposium on Mathematical Programming.
A hybrid Branch-and-cut Relax-and-cut algorithm for the Degree-constrained Minimum Spanning Tree Problem
2006. International Symposium on Mathematical Programming.
A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs
2003. 18th International Symposium on Mathematical Programming.

Veja todas as publicações no Currículo Lattes

Orientações em andamento

Mestrado

Victor Deluca. Em definição. Início: 2021. Universidade Federal de Minas Gerais (Orientador principal)
Edilson de Souza. 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. Universidade Federal de Minas Gerais (Orientador principal)

Doutorado

Vítor Notini Pontes. Projeto de redes multi-período. Início: 2020. Universidade Federal de Minas Gerais (Orientador principal)

Veja todas as orientações no Currículo Lattes