Alexandre Salles da Cunha


Associate  Professor 


Bolsa produtividade CNPq nível   2


PhD, COPPE/UFRJ, Brasil, 2006

  acunha@dcc.ufmg.br   www
 ICEx/DCC, room 7323, +55 (31) 3409-5882
Research areas

Information extracted from Lattes platform


Last update: 2017/08/30

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 AtualAlgoritmos para a Resolução de Problemas de Otimização Combinatória
Projeto aprovado para o Edital FAPEMI 02/2017 - Programa Pesquisador Mineiro PPM XI
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.
2013 a AtualAlgoritmos 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)
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.
Integrantes: Alexandre Salles da Cunha (coordenador), Abilio Lucena, Geraldo Robson Mateus, Carlos Roberto Venâncio de Carvalho, Fernanda S. H. Souza, Luidi Simonetti, Dilson Lucas Pereira, SANTOS, FERNANDO AFONSO, Vitor A.A. Souza, Vinícius Wellington Coelho de Morais, Rosklin Juliano Chagas.

Current applied research projects

See all projects in Lattes

Recent publications

Articles in journals


Papers in conferences

Modelos De Otimização Para O Problema De Roteamento De Veículos Com Cross-docking
2010. XL II Simpósio Brasileiro de Pesquisa Operacional. 0
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. 1
On the design of Complex Networks through a Branch-and-price algorithm
2010. Globecom 2010. 2
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. 3
Optimal Topology Design of Complex Networks
2009. First IEEE International Workshop on Network Science For Communication Networks. 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

PhD

Leonardo Conegundes Martinez. Otimização de portfolios intraday. Início: 2016. Universidade Federal de Minas Gerais (Co orientador)
Dilson guimarães. Programação Semidefinida em Otimização Combinatória e Quadrática. Início: 2016. Universidade Federal de Minas Gerais (Orientador principal)
Luis Henrique Costa Bicalho. Otimização de Sistemas Bus Rapid Transit. Início: 2014. Universidade Federal de Minas Gerais (Orientador principal)
Rosklin Juliano Chagas. Árvores Geradoras ótimas multi-período. Início: 2012. Universidade Federal de Minas Gerais (Orientador principal)

See all students in Lattes