DCC - UFMG
+55 31 3409 5860
ciia-saude@dcc.ufmg.br

Alexandre Salles da Cunha


Alexandre Salles da Cunha

Universidade Federal de Minas Gerais
DCC

Associated researcher





Information extracted from Lattes platform


Last update: 2021/04/20


Degrees

Ph.D. Engenharia de Sistemas e Computação na Universidade Federal do Rio de Janeiro em 2006
M.Sc. Engenharia Mecânica na Universidade Federal de Minas Gerais em 2002
B.Sc. Engenharia Mecânica na Universidade Federal de Minas Gerais em 1994


Current projects

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

Current applied research projects

See all projects in Lattes

Recent publications

Articles in journals

Semidefinite Programming lower bounds and Branch-and-bound algorithms for the Quadratic Minimum Spanning Tree Problem
2020. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the Adjacent Only 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.
Exact solution approaches for the Multi-period Degree Constrained Minimum Spanning Tree Problem
2018. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem
2018. NETWORKS.
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.
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.
Branch-and-cut-and-price algorithms for the Degree Constrained Minimum Spanning Tree Problem
2016. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS.
A Branch-and-cut-and-price algorithm for the Stackelberg Minimum Spanning Tree Game
2016. Electronic Notes in Discrete Mathematics.
Polyhedral results and Branch-and-cut algorithm for the k-cardinality tree problem
2013. Mathematical Programming.
Heuristic and exact algorithms for a min-max selective vehicle routing problem
2011. Computers & Operations Research.
A Relax-and-cut algorithm for the Prize-collecting Steiner Problem in Graphs
2009. Discrete Applied Mathematics.

Papers in conferences

Formulation and Branch-and-cut algorithm for the Minimum Cardinality Balanced and Connected Clustering Problem
2019. INOC - International Network Optimization Conference.
On the design of Complex Networks through a Branch-and-price algorithm
2010. Globecom 2010. 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
Modelos De Otimização Para O Problema De Roteamento De Veículos Com Cross-docking
2010. XL II Simpósio Brasileiro de Pesquisa Operacional. 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

Extended abstracts in conferences

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

Abstracts in conferences

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.

See all publications in Lattes

Current students

MS

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)

PhD

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

See all students in Lattes