Alexandre Salles da Cunha


 Professor  Adjunto


Bolsa produtividade CNPq nível   2


Doutor, COPPE/UFRJ, Brasil, 2006

  acunha@dcc.ufmg.br   www
 ICEx/DCC, sala 7323, +55 (31) 3409-5882
Áreas de pesquisa

Informações resumidas do Currículo Lattes


Currículo Lattes atualizado em 12/07/2017

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

2015 a AtualPrograma Pesquisador Mineiro - Fapemig PPM IX (Edital PPM IX-2015)
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.
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.

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos


Trabalhos completos em congressos

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

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

Doutorado

Dilson guimarães. Programação Semidefinida em Otimização Combinatória e Quadrática. Início: 2016. Universidade Federal de Minas Gerais (Orientador principal)
Leonardo Conegundes Martinez. Otimização de portfolios intraday. Início: 2016. Universidade Federal de Minas Gerais (Co orientador)
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)

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