Alexandre Salles da Cunha

Bolsista de Produtividade em Pesquisa do CNPq - Nível 2

  • Endereço para acessar este CV: http://lattes.cnpq.br/8027605553403181
  • Última atualização do currículo em 14/12/2018


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. (Texto informado pelo autor)


Identificação


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

Endereço


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: http://www.dcc.ufmg.br/~acunha


Formação acadêmica/titulação


2002 - 2006
Doutorado em Engenharia de Sistemas e Computação.
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
com período sanduíche em Université Catholique de Louvain (Orientador: Laurence Wolsey).
Título: Árvores ótimas em grafos: modelos, algoritmos e aplicações, Ano de obtenção: 2006.
Orientador: 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.
2000 - 2002
Mestrado em Engenharia Mecânica.
Universidade Federal de Minas Gerais, UFMG, Brasil.
Título: Um estudo sobre a otimização dos parâmetros de controle de um algoritmo genético,Ano de Obtenção: 2002.
Orientador: Ricardo Luiz Utsch de Freitas Pinto.
Palavras-chave: algorítmos genéticos; parâmetros de controle; programação não linear.
Grande área: Engenharias
Grande Á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).
1998 - 1998
Especialização em Administração Financeira. (Carga Horária: 360h).
Fundação Dom Cabral, FDC, Brasil.
Título: Um estudo sobre a viabilidade econômica de uma academia de squash.
Orientador: Breno Campos.
1997 - 1997
Aperfeiçoamento em Gestão da Qualidade. (Carga Horária: 300h).
Fundação Getúlio Vargas, FGV, Brasil. Ano de finalização: 1997.
1990 - 1994
Graduação em Engenharia Mecânica.
Universidade Federal de Minas Gerais, UFMG, Brasil.


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.


Atuação Profissional



Universidade Federal de Minas Gerais, UFMG, Brasil.
Vínculo institucional

2014 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Professor Associado, Regime: Dedicação exclusiva.

Vínculo institucional

2006 - 2014
Vínculo: , Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.

Atividades

12/2011 - Atual
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.
12/2011 - Atual
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.
08/2008 - Atual
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
03/2007 - Atual
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
08/2006 - Atual
Pesquisa e desenvolvimento , Instituto de Ciências Exatas, Departamento de Ciência da Computação.

08/2006 - Atual
Ensino, Engenharia eletrica, Nível: Graduação

Disciplinas ministradas
Análise Numérica
2006 - Atual
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Pesquisa Operacional
Analise numerica
Cálculo Numérico
06/2011 - 06/2013
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.
03/2009 - 06/2011
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.
04/2008 - 03/2011
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.
08/2010 - 09/2010
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.
05/2009 - 08/2010
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.
09/2007 - 03/2009
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.

Universidade FUMEC, FUMEC, Brasil.
Vínculo institucional

2001 - 2001
Vínculo: Celetista, Enquadramento Funcional: Professor Assistente

Atividades

2/2001 - 7/2001
Ensino, Administração de Empresas, Nível: Graduação

Disciplinas ministradas
Administração Financeira

IBMEC Educacional S.A, IBMEC/SA, Brasil.
Vínculo institucional

2001 - 2001
Vínculo: Celetista, Enquadramento Funcional: Professor Auxiliar III, Carga horária: 0

Atividades

8/2001 - 11/2001
Ensino, Administração de Empresas, Nível: Graduação

Disciplinas ministradas
Pesquisa Operacional
Matemática Financeira

Telecom Italia Mobile, MAXITEL, Brasil.
Vínculo institucional

1999 - 2001
Vínculo: Celetista, Enquadramento Funcional: Analista de Planejamento Sênior, Carga horária: 40

Atividades

2/1999 - 4/2001
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.

Indústrias Gessy Lever, GESSY LEVER, Brasil.
Vínculo institucional

1998 - 1999
Vínculo: Celetista, Enquadramento Funcional: Coordenador de Projetos, Carga horária: 40

Atividades

1/1998 - 2/1999
Serviços técnicos especializados , Engenharia de Projetos, Fábrica Vespasiano.

Serviço realizado
Projeto, contratação e implantação de sistemas de engenharia.

Companhia de Cigarros Souza Cruz, SOUZA CRUZ, Brasil.
Vínculo institucional

1997 - 1998
Vínculo: Celetista, Enquadramento Funcional: Supervisor de Processo, Carga horária: 44

Atividades

8/1997 - 1/1998
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.

Usinas Siderurgicas de Minas Gerais, USIMINAS, Brasil.
Vínculo institucional

1995 - 1997
Ví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

2/1995 - 7/1997
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.


Linhas de pesquisa


1.
Solução exata de problemas de otimização combinatória

Objetivo: Desenvolvimento de algoritmos poliedrais e baseados em decomposição Lagrangeana e Dantzig-Wolfe para a resolução de Problemas de Otimização Combinatória..
Grande área: Ciências Exatas e da Terra
Grande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.
Palavras-chave: Relaxação e decomposição Lagrangeana; Decomposição de Dantzig-Wolfe; Branch and Cut.


Projetos de pesquisa


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.
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
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.
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.
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.
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.
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.
2013 - Atual
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: Em andamento; 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.
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
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 - 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 - 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.
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.
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
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.


Outros Projetos


2013 - Atual
Cooperação na Formação de Engenheiros em Modelagem Matemática e Computacional de Sistemas de Decisão
Descrição: Trata-se de um projeto de cooperação internacional CAPES-BRAFITEC (Brasil-França) celebrado pela Universidade Federal de Minas Gerais (Departamento de Ciência da Computação e Engenharia de Produção) e pela Université Blaise Pascal em Clermont-Ferrand, França. O objetivo do projeto consiste no intercâmbio de alunos de graduação que atuem na área de Pesquisa Operacional. Alunos aprovados em prrocesso seletivo específico da UFMG dos cursos de Engenharia de Produção, Ciências da Computação e Matemática Computacional deverão fazer um intercâmbio de um ano na Universidade Blaise- Pascal. Da mesma forma, alunos do curso de Engenharia de Computaçào daquela instituição serão recebidos nos departamentos citados da UFMG para intercâmbio de igual período..
Situação: Em andamento; Natureza: Outra.
Alunos envolvidos: Graduação: (40) .
Integrantes: Alexandre Salles da Cunha - Integrante / Geraldo Robson Mateus - Integrante / Carlos Roberto Venâncio de Carvalho - Integrante / Mauricio Cardoso de Souza - Integrante / Martin Ravetti - Integrante / Leonardo Pereira Santiago - Coordenador / Philippe Mahey - Integrante / Alain Quillot - Integrante / Laurent Beaudou - Integrante.Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Bolsa.


Revisor de periódico


2008 - Atual
Periódico: European Journal of Operational Research
2008 - Atual
Periódico: Discrete Optimization
2009 - Atual
Periódico: International Transactions in Operational Research
2009 - Atual
Periódico: Journal of Heuristics
2010 - Atual
Periódico: Computers & Operations Research
2011 - Atual
Periódico: Discrete Applied Mathematics
2011 - Atual
Periódico: Mathematical Methods of Operations Research (Heidelberg)
2012 - Atual
Periódico: RAIRO. Recherche Opérationnelle
2013 - Atual
Periódico: International Journal of Production Economics
2013 - Atual
Periódico: INFORMS Journal on Computing
2015 - Atual
Periódico: Mathematical Programming
2015 - Atual
Periódico: Networks (New York, N.Y. Print)
2017 - Atual
Periódico: ANNALS OF OPERATIONS RESEARCH
2018 - Atual
Periódico: Optimization Letters


Revisor de projeto de fomento


2014 - Atual
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
2014 - Atual
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Otimização.
2.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.
3.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.


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.


Prêmios e títulos


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.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
PEREIRA, DILSON LUCAS2018PEREIRA, 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.

2.
Chagas, R.J.2018Chagas, 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.

3.
PEREIRA, DILSON LUCAS2018PEREIRA, 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.

4.
Arbex Valle, Cristiano2017Arbex 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.

5.
Bicalho, L. H.2016 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.

6.
Salles da Cunha, Alexandre2016Salles 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.

7.
de Moraes, V.W.C.2016de 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.

8.
LUCENA, Abilio2016LUCENA, 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.

9.
SANTOS, FERNANDO AFONSO2015SANTOS, 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.

10.
Pereira, D. L.2015Pereira, 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.

11.
da Cunha, Alexandre Salles2015da 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.

12.
Pereira, D. L.2015Pereira, 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.

13.
da Cunha, Alexandre Salles2015 da Cunha, Alexandre Salles; SIMONETTI, L. ; LUCENA, Abilio ; Gendron, B. . Formulations and exact solution approaches for the degree preserving spanning tree problem. Networks (New York, N.Y. Print), v. 65, p. 329-343, 2015.

14.
MARTINEZ, L. C.2014MARTINEZ, 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.

15.
Gendron, B.2014Gendron, 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.

16.
SIMONETTI, L.2013 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.

17.
Santos, F. A.2013Santos, 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.

18.
SANTOS, FERNANDO AFONSO2013SANTOS, 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.

19.
LOPES, RAMON2013LOPES, 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.

20.
LUCENA, Abilio2013LUCENA, 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.

21.
LUCENA, Abilio2013LUCENA, 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.

22.
PEREIRA, DILSON LUCAS2013PEREIRA, 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.

23.
GENDRON, BERNARD2013GENDRON, 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.

24.
Arbex Valle, Cristiano2011 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.

25.
AIOFFI, W. M.2011AIOFFI, 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.

26.
SANTOS, FERNANDO AFONSO2011SANTOS, 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.

27.
PEREIRA, DILSON LUCAS2011PEREIRA, 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.

28.
Quintão, F.2010Quintã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.

29.
Conegundes Martinez, Leonardo2010Conegundes 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.

30.
Salles da Cunha, Alexandre2010Salles 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.

31.
CUNHA, A.;Salles da Cunha, Alexandre;DACUNHA, A;da Cunha, Alexandre Salles;da Cunha, A. S.2009 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.

32.
Bechelane, Carla2009Bechelane, 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.

33.
Valle, Cristiano Arbex2009Valle, 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.

34.
QUINTÃO, FREDERICO P.2008QUINTÃ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.

35.
da Cunha, Alexandre Salles2008da 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.

36.
Salles da Cunha, Alexandre2007Salles 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.

37.
da Cunha, Alexandre Salles2005da 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.

38.
CUNHA, A.;Salles da Cunha, Alexandre;DACUNHA, A;da Cunha, Alexandre Salles;da Cunha, A. S.2002CUNHA, 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.

Capítulos de livros publicados
1.
Valle, Cristiano Arbex ; Beasley, John E. ; da Cunha, Alexandre Salles . Modelling and Solving the Joint Order Batching and Picker Routing Problem in Inventories. In: Raffaele Cerulli, Satoru Fujishige, A. Ridha Mahjoub. (Org.). Combinatorial Optimization. 1ed.Helmberg: Springer, 2016, v. 9849, p. 81-97.

2.
da Cunha, Alexandre Salles; SOUZA, F. S. H. . Finding Totally Independent Spanning Trees with Linear Integer Programming. In: Pierre Fouilhoux, Luis Eduardo Neves Gouveia, A. Ridha Mahjoub,Vangelis T. Paschos. (Org.). Combinatorial Optimization. 1ed.Heildelberg: Springer, 2014, v. , p. 149-160.

3.
SOUZA, F. S. H. ; Mateus, Geraldo Robson ; CUNHA, A. . Optimization in Designing Complex Communication Networks. In: Thai, My T.; Pardalos, Panos M.. (Org.). Handbook of Optimization in Complex Networks. 1ed.Heildelberg: Springer, 2012, v. 1, p. 3-38.

4.
Martinez, Leonardo Conegundes ; da Cunha, Alexandre Salles . A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2012, v. 7422, p. 237-248.

5.
LUCENA, Abilio ; CUNHA, A. ; MACULAN FILHO, Nelson . Relax-and-cut as a Preprocessor and Warm Starter to Branch-and-Cut. In: A. Ridha Mahjoub. (Org.). Progress in Combinatorial Optimization. : Wiley, 2011, v. , p. -.

6.
SANTOS, FERNANDO AFONSO ; Mateus, Geraldo Robson ; Salles da Cunha, Alexandre . A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2011, v. 6701, p. 412-425.

7.
SIMONETTI, LUIDI ; Salles da Cunha, Alexandre ; LUCENA, Abilio . The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2011, v. 6701, p. 162-169.

8.
Salles da Cunha, Alexandre; SIMONETTI, LUIDI ; LUCENA, Abilio . Formulations and Branch-and-Cut Algorithm for the K-rooted Mini-Max Spanning Forest Problem. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2011, v. 6701, p. 43-50.

Trabalhos completos publicados em anais de congressos
1.
CUNHA, A.; Santos, F. A. . Modelos De Otimização Para O Problema De Roteamento De Veículos Com Cross-docking. In: XL II Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do XL II Simpósio Brasileiro de Pesquisa Operacional, 2010.

2.
CUNHA, A.; Carvalho, C.R.V. ; Henriques, R. S. . 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. In: XL II Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do XL II Simpósio Brasileiro de Pesquisa Operacional, 2010.

3.
SOUZA, F. S. H. ; Salles da Cunha, Alexandre ; Mateus, Geraldo Robson . On the design of Complex Networks through a Branch-and-price algorithm. In: Globecom 2010, 2010, Miami - Florida. Proceedings of the Globecom Workshops, 2010.

4.
SOUZA, F. S. H. ; CUNHA, A. ; Mateus, G.R. . Optimal Topology Design of Complex Networks. In: First IEEE International Workshop on Network Science For Communication Networks, 2009, Rio de Janeiro. Proceedings of the First IEEE International Workshop on Network Science For Communication Networks, 2009.

5.
MARTINEZ, L. C. ; CUNHA, A. . Um arcabouço Local Branching para Problemas de Otimização Combinatória aplicado ao Problema da Árvore de Custo Mínimo com k arestas. In: XLI Simposio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Proceedings do XLI Simposio Brasileiro de Pesquisa Operacional, 2009.

6.
VALLE, C. A. ; CUNHA, A. ; AIOFFI, W. M. . Optimization algorithms for improving the Quality of Service in Wireless Sensor Networks with mobile sinks. In: 40o. Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa, Paraíba, Brasil. Proceedings do 40 Simpósio Brasileiro de Pesquisa Operacional, 2008.

7.
OLIVEIRA, H. C. B. ; CUNHA, A. ; Mateus, G.R. . Um Algoritmo Híbrido baseado na geração de colunas para o Problema de Roteamento de Veículos com Janela de Tempo. In: 40o. Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa, Paraíba, Brasil. Proceedings do 40 Simpósio Brasileiro de Pesquisa Operacional, 2008.

8.
VALLE, C. A. ; CUNHA, A. ; Mateus, G.R. ; AIOFFI, W. M. . Optimziation algorithms for Improving the Quality of Service in Wireless Sensor Networks with Multple Mobile Sinks. In: The 11-th ACM International Conference on Modeling, Analysis, 2008, Vancouver, Canadá. Proceedings of the The 11-th ACM International Conference on Modeling, Analysis, 2008. v. 1. p. 239-243.

9.
GOMES, H. ; CUNHA, A. ; Carvalho, C.R.V. . Relaxaçào Lagrangeana com Fixação de Variáveis Aplicada ao Problema de Sequënciamento de uma Máquina com deta de chegada de jobs. In: 40o. Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa, Paraíba, Brasil. Proceedings do 40 Simpósio Brasileiro de Pesquisa Operacional, 2008.

10.
CUNHA, A.; LUCENA, Abilio ; MACULAN FILHO, Nelson ; RESENDE, Maurício . A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. In: Mathematical Programming in Rio - A conference in honour of Nelson Maculan, 2003, Búzios - Rio de Janeiro. Proceedings of the Mathematical Programming in Rio, 2003.

11.
CUNHA, A.; PINTO, Ricardo Luiz Utsch de Freitas . Uma técnica para ajuste dos parâmetros de um algoritmo genético. In: XXXIII Simpósio Brasileiro de Pesquisa Operacional, 2001, Campos do Jordão - SP. Anais do XXXIII Simpósio Brasileiro de Pesquisa Operacional, 2001. p. 1105-1116.

Resumos expandidos publicados em anais de congressos
1.
CUNHA, A.; FERREIRA, Wanyr Romero . Two Dimensional Transient Finite Volume Diffusional Approach to Transport Equations. In: 24° Congresso Nacional de Matemática Aplicada e Computacional, 2001, Belo Horizonte. Anais do 24° Congresso Nacional de Matemática Aplicada e Computacional, 2001.

Resumos publicados em anais de congressos
1.
SOUZA, F. S. H. ; da Cunha, Alexandre Salles . Finding the Maximum Number of Totally Independent Spanning Trees of a graph with a Branch-and-price algorithm. In: 16-ème ROADEF, 2015, Marseille. Anais do 16-ème ROADEF, 2016.

2.
CUNHA, A.. Algorithms for the Multi-period Degree Constrained Minimum Spanning Tree Problem. In: 2nd International Symposium on Combinatorial Optimization, 2012, Atenas. Proceedings of the 2nd International Symposium on Combinatorial Optimization, 2012. v. 1. p. 131-134.

3.
LUCENA, Abilio ; CUNHA, A. ; SIMONETTI, L. . EXact Solution Algorithms for Maximum Leaf Spanning Tree and Minimum Connected Dominating Set. In: 20th International Symposium on Mathematical Programming, 2009, Chicago, EUA. Proceedings of the 20th International Symposium on Mathematical Programming, 2009.

4.
CUNHA, A.; LUCENA, Abilio . A hybrid Branch-and-cut Relax-and-cut algorithm for the Degree-constrained Minimum Spanning Tree Problem. In: International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the 19th International Symposium on Mathematical Programming, 2006.

5.
CUNHA, A.; LUCENA, Abilio ; MACULAN FILHO, Nelson ; RESENDE, Mauricio . A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. In: 18th International Symposium on Mathematical Programming, 2003, Copenhagen. Proceedings of the 18th International Symposium on Mathematical Programming, 2003. p. 71-71.

Apresentações de Trabalho
1.
da Cunha, Alexandre Salles; Mahey, P. . Polyhedral and semidefinite programming approaches for the quadratic setcovering problem. 2016. (Apresentação de Trabalho/Congresso).

2.
SOUZA, F. S. H. ; da Cunha, Alexandre Salles . Finding the Maximum Number of Totally Independent Spanning Trees of a graph with a Branch-and-price algorithm. 2015. (Apresentação de Trabalho/Congresso).

3.
da Cunha, Alexandre Salles; SIMONETTI, L. ; LUCENA, Abilio . A strong symmetric formulation for the Min-degree constrained Mininum Spanning Tree Problem. 2015. (Apresentação de Trabalho/Congresso).

4.
BUENO, I. ; da Cunha, Alexandre Salles ; Mateus, Geraldo Robson . Models and Heuristic for Integrating Sink Location, Density Control and Routing Problems in Wireless Sensor Networks. 2014. (Apresentação de Trabalho/Congresso).

5.
da Cunha, Alexandre Salles; SOUZA, F. S. H. . Finding totally independentr spanning trees with Integer Programming. 2014. (Apresentação de Trabalho/Congresso).

6.
da Cunha, Alexandre Salles; SOUZA, F. S. H. . Finding totally independent spanning trees with linear integer programming. 2014. (Apresentação de Trabalho/Congresso).

7.
Gendron, B. ; da Cunha, Alexandre Salles ; LUCENA, Abilio ; SIMONETTI, L. . The Degree Preserving Spanning Tree Problem: Valid Inequalities, Branch-and-cut and Combinatorial Benders Decomposition. 2013. (Apresentação de Trabalho/Congresso).

8.
CUNHA, A.. Algorithms for the Multi-period Degree Constrained Minimum Spanning Tree Problem. 2012. (Apresentação de Trabalho/Congresso).

9.
DACUNHA, A; Santos, F. A. ; Mateus, Geraldo Robson . A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking. 2011. (Apresentação de Trabalho/Simpósio).

10.
CUNHA, A.; Santos, F. A. ; Mateus, G.R. . Stronger Column Generation Bounds for the Hop-and-root constrained minum forest problem. 2011. (Apresentação de Trabalho/Simpósio).

11.
SIMONETTI, L. ; CUNHA, A. ; LUCENA, Abilio . The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-cut algorithm. 2011. (Apresentação de Trabalho/Congresso).

12.
CUNHA, A.; SIMONETTI, L. ; LUCENA, Abilio . Formulations and Branch-and-cut algorithm for the K-rooted Mini-Max Spanning Forest Problem. 2011. (Apresentação de Trabalho/Congresso).

13.
CUNHA, A.; BAHIENSE, L. ; LUCENA, Abilio ; SOUZA, C. . A new Lagrangian based Branch-and-bound algorithm for the 0-1 Knapsack Problem. 2010. (Apresentação de Trabalho/Congresso).

14.
BECHELANE, C. ; CUNHA, A. ; Mateus, G.R. . The Minimum cost Hop-and-root constrained forest in Wireless Sensor Networks. 2009. (Apresentação de Trabalho/Conferência ou palestra).

15.
VALLE, C. A. ; CUNHA, A. ; Mateus, G.R. ; MARTINEZ, L. C. . Exact algorithms for a selective vehicle routing problem where the longest route is minimized. 2009. (Apresentação de Trabalho/Congresso).

16.
GOMES, H. ; CUNHA, A. ; Carvalho, C.R.V. . Relaxaçào Lagrangeana com Fixação de Variáveis Aplicada ao Problema de Sequënciamento de uma Máquina com deta de chegada de jobs. 2008. (Apresentação de Trabalho/Congresso).

17.
CUNHA, A.; SOUZA, M. C. . Stronger upper and lower bounds for a hard batchiing problem to feed assembly lines. 2007. (Apresentação de Trabalho/Simpósio).

18.
CUNHA, A.; LUCENA, Abilio . A hybrid Branch-and-cut Relax-and-cut algorithm for the Degree-constrained Minimum Spanning Tree Problem. 2006. (Apresentação de Trabalho/Congresso).

Outras produções bibliográficas
1.
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. Montreal: Centre Interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport, 2012 (Relatório Técnico - CIRRELT-2012-76).


Produção técnica
Programas de computador sem registro
1.
CUNHA, A.; MACULAN FILHO, Nelson ; LUCENA, Abilio ; RESENDE, Mauricio . Method for Network Design to Maximize Difference of Renevue and Network Cost. 2008.



Patentes e registros



Patente

A Confirmação do status de um pedido de patentes poderá ser solicitada à Diretoria de Patentes (DIRPA) por meio de uma Certidão de atos relativos aos processos
1.
 CUNHA, A.; LUCENA, Abilio ; MACULAN FILHO, Nelson ; RESENDE, Mauricio . Method fo network design to maximize differenceof revenue ad network cost. 2009, Estados Unidos.
Patente: Privilégio de Inovação. Número do registro: 20100214957, título: "Method fo network design to maximize differenceof revenue ad network cost" , Instituição de registro: United States Patent and Trademark Office. Depósito: 23/02/2009; Depósito PCT: 27/02/2009; Concessão: 26/08/2010.


Programa de computador
1.
CUNHA, A.; MACULAN FILHO, Nelson ; LUCENA, Abilio ; RESENDE, Mauricio . Method for Network Design to Maximize Difference of Renevue and Network Cost. 2008.
Patente: Programa de Computador. Número do registro: 308.064, data de registro: 01/01/2008, título: "Method for Network Design to Maximize Difference of Renevue and Network Cost" .



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
Salles da Cunha, Alexandre; Mateus, Geraldo R.; SOUZA, F. S. H.; Goussevskaia, O.. Participação em banca de Alloma Karoline Cmargos Silva. 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.

2.
Salles da Cunha, Alexandre; Mateus, G.R.; Martins, F.V.C.; SOUZA, F. S. H.. Participação em banca de Bráulio Antônio Mesquisa Souza. 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.

3.
Campelo, M.B.; da Cunha, Alexandre Salles; Campos, V.A.; Maciel, T.F.. Participação em banca de Joel Cruz Soares. O Problema de Atribuição Conexa. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

4.
da Cunha, Alexandre Salles; LUCENA, Abilio; Mateus, Geraldo R.. Participação em banca de Luis Henrique Costa Bicalho. 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.

5.
da Cunha, Alexandre Salles; Mateus, Geraldo Robson; LUNA, H. P. L.; Pimentel, B. S.; Gonzales. E.. Participação em banca de Franklin Assunção Almeida. Modelos e Algoritos para o Problema de Programação Integrada de Curto Prazo em Mnas. 2013.

6.
CUNHA, A.; Mateus, Geraldo Robson; SOUZA, M. C.; Campelo, M.B.. Participação em banca de Leonardo Conegundes Martinez. 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.

7.
CUNHA, A.; Carvalho, C.R.V.; SIMONETTI, L.. Participação em banca de Rafael Santos Coelho. 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.

8.
Salles da Cunha, Alexandre; Camargo, R.; Mateus, G.R.; HOSHINO, E.. Participação em banca de Ramon Pereira Lopes. 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.

9.
Camargo, R.; Carvalho, C.R.V.; SOUZA, M. C.; CUNHA, A.. Participação em banca de Alysson Anthony Almeida Mendonç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.

10.
CUNHA, A.; Mateus, Geraldo Robson; Nogueira, J.M.S; Vieira, L. F. M.; Silva, R. M. A.. Participação em banca de Julio Cesar Alves. 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.

11.
CUNHA, A.; Carvalho, C.R.V.; Mateus, Geraldo Robson; Vieira, L. F. M.. Participação em banca de Iuri Bueno Drummond de Andrade. 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.

12.
CUNHA, A.; Mateus, Geraldo R.; Costa, A.. Participação em banca de Dilson Lucas Pereira. 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.

13.
RIBEIRO, C. C.; CUNHA, A.; Souza, M.J.F; URRUTIA, S.. Participação em banca de Fabrício Nunes da Costa. 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.

14.
CUNHA, A.; Mateus, G.R.; Souza, M.J.F. Participação em banca de Tulio Angelo Machado Toffolo. 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.

15.
CUNHA, A.; Mateus, G.R.; TAKAHASHI, R. H. C.; YEHIA, H. C.; CARRANO, E. G.. Participação em banca de Flávio Vinicius Cruzeiro Martins. 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.

16.
CUNHA, A.; SOUZA, M. C.; Mateus, G.R.; Nogueira, J.M.S. Participação em banca de Carla Oliveira Bechelane. 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.

17.
CUNHA, A.; Mateus, G.R.; URRUTIA, S.; SOUZA, C.; LOUREIRO, A. A.. Participação em banca de Cristiano Arbex Valle. 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.

18.
CUNHA, A.; Mateus, G.R.; Carvalho, C.R.V.; LUCENA, Abilio; Saldanha, R.R.. Participação em banca de Frederico Paiva Quintão. 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.

19.
CUNHA, A.; Carvalho, C.R.V.; Saldanha, R.R.; Souza, M.J.F; Camargo, R.. Participação em banca de Helton Cristiano Gomes. 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.

20.
CUNHA, A.; Mateus, G.R.; Loureiro, A.A.F; L. Chaimonicz. Participação em banca de Wagner Moro Aioffi. 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.

21.
CUNHA, A.; Mateus, G.R.; Souza, M.J.F; Nogueira, J.M.S. Participação em banca de Fernanda Sumika Hojo de Souza. 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.

22.
CUNHA, A.; Carvalho, C.R.V.; LUNA, H. P. L.; Souza, M.J.F. Participação em banca de Aloísio de Castro Gomes Junior. 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.

23.
CUNHA, A.; Mateus, G.R.; Carvalho, C.R.V.. Participação em banca de Pedro Leite Rocha. 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.

Teses de doutorado
1.
Salles da Cunha, Alexandre; Mateus, Geraldo R.; Poggi de Aragão, M.; dos Santos, V.F.; Pereira, D. L.. Participação em banca de Vinícius Wellington Coelho de Morais. Topological design of Wireless Sensor Network: Formlations and Exact Algorithms. 2018. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

2.
LUCENA, Abilio; SIMONETTI, LUIDI; Frota, Y.; França, F.M.G.; Salles da Cunha, Alexandre. Participação em banca de Hugo de Oliveira Barbalho. Árvores Capacitadas. 2018. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

3.
Salles da Cunha, Alexandre; DE SOUZA, MAURÍCIO CARDOSO; Santiago, L.P.; Neto, R.M.; Souza, R. C.. Participação em banca de Lívia Martins da Costa Furtado Pimentel. Efficient Stochastic Optimization. 2017. Tese (Doutorado em Engenharia de Produção) - Universidade Federal de Minas Gerais.

4.
Salles da Cunha, Alexandre; CARVALHO DE SOUZA, CID; Meneses, C. N.; Usberti, F. L.; Rezende, P. J.. Participação em banca de Breno Piva Ribeiro. Finding Geometric Structures with Minimum Stabbing Number. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

5.
da Cunha, Alexandre Salles; Mateus, G.R.; Neto, R.M.; Ravetti, M.; LUNA, H. P. L.. Participação em banca de Gustavo Campos Menezes. 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.

6.
da Cunha, Alexandre Salles; SOUZA, M. C.; UCHOA, E.; Saldanha, R.R.; TAKAHASHI, R. H. C.; SANTOS, H. G.. Participação em banca de Thiago Augusto de Oliveira Silva. Otimização Determinística e Estocástica do Sequenciamento e Alocação de Recursos e Cirurgias. 2015.

7.
da Cunha, Alexandre Salles; LUNA, H. P. L.; Mateus, G.R.; SIMONETTI, L.; SOUZA, M. C.. Participação em banca de Dilson Lucas Pereira. 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.

8.
CUNHA, A.; MACULAN FILHO, Nelson; Mateus, Geraldo Robson; Poggi de Aragão, M.; SOUZA, M. C.. Participação em banca de Fernanda Sumika Hojo de Souza. Formulações e algoritmos para projetar redes de comunicação. 2012. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

9.
CUNHA, A.; Mateus, G.R.; Ribeiro, C.; Poggi de Aragão, M.; MIYAZAWA, F. K.; LUNA, H. P. L.. Participação em banca de Fernando Afonso Santos. Models and Algorithms for Integrated Routing and Distribution Problems. 2012. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

10.
CUNHA, A.; LUCENA, Abilio; Mateus, Geraldo Robson; SOUZA, M. C.; Neto, R.M.. Participação em banca de Bruno Santos Pimentel. 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.

11.
Uchoa, E.; Mateus, Geraldo Robson; Drummond, L.M. A.; Salles da Cunha, Alexandre; G.B. Alvarenga. Participação em banca de Humberto César Brandão de Oliveira. 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.

12.
CUNHA, A.; Carvalho, C.R.V.; PINTO, Ricardo Luiz Utsch de Freitas; LUNA, H. P. L.; FERREIRA, R. P. M.; Ferreira, V.J.M. Participação em banca de Clarisse da Silva Vieira. 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.

13.
CUNHA, A.; SOUZA, C.; UCHOA, E.; MIYAZAWA, F. K.; LEE, O.. Participação em banca de Edna Ayako Hoshino. 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.

Qualificações de Doutorado
1.
SANTOS, H. G.; Salles da Cunha, Alexandre; Coelho, I.M.; Pessoa, A.A.; Toffolo, T.. Participação em banca de Danilo Santos Souza. 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.

2.
Salles da Cunha, Alexandre; Mateus, Geraldo Robson; Mahey, P.; SOUZA, M. C.. Participação em banca de Rui Sá Shibasaki. 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.

3.
Campelo, M.B.; Ravetti, M.; Salles da Cunha, Alexandre; SOUZA, M. C.. Participação em banca de Guido Pantuza Júnior. Modelos e Algoritmos para o Problema do Caixeiro Viajante com Coleta Seletiva de Prẽmios. 2017. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal de Minas Gerais.

4.
Mateus, G.R.; Salles da Cunha, Alexandre; Poggi de Aragão, M.; dos Santos, V.F.. Participação em banca de Vinícius Wellington Coelho de Morais. 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.

5.
da Cunha, Alexandre Salles; SIMONETTI, L.; SOUZA, M. C.; Mateus, G.R.. Participação em banca de Rosklin Juliano Chagas. Árvores Geradoras Multi-período de Mínimo Custo: NP-Completude, Resultados Poliedrais e Algoritmos Exatos. 2014.

6.
da Cunha, Alexandre Salles; Mateus, G.R.; LUNA, H. P. L.; Ravetti, M.. Participação em banca de Gustavo Campos Menezes. Modelos e Algoritmos para um Problema Integrado de Planejamento e Sequenciamento. 2013.

7.
CUNHA, A.; Mateus, Geraldo Robson; MIYAZAWA, F. K.; Poggi de Aragão, M.. Participação em banca de Fernando Afonso Santos. 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.

8.
CUNHA, A.; Carvalho, C.R.V.; Mateus, Geraldo R.; Yanasse, H. H.. Participação em banca de Thiago Henrique Nogueira. 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.

9.
Salles da Cunha, Alexandre; SOUZA, C.; LUCENA, Abilio; LUNA, H. P. L.; Mateus, Geraldo R.. Participação em banca de Dilson Lucas Pereira. 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.

10.
RESENDE, Mauricio; Mateus, G.R.; SOUZA, C.; Salles da Cunha, Alexandre. Participação em banca de Fernanda Sumika Hojo de Souza. 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.

11.
Drummond, L.M. A.; CUNHA, A.; Meira Jr, Wager; Burgarelli, D.; dos Santos, R.W.; Ferreira, R.A.C.. Participação em banca de Rafael Sachetto Oliveira. Simulação Cardíaca em Tempo Real. 2011. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

12.
CUNHA, A.; Mateus, Geraldo Robson; Uchoa, E.; Drummond, L.M. A.. Participação em banca de Humberto Cesar Brandão de Oliveira. 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.

13.
CUNHA, A.; LUCENA, Abilio; SOUZA, M. C.; Mateus, G.R.; Neto, R.M.. Participação em banca de Bruno Santos Pimentel. 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.

14.
CUNHA, A.; Carvalho, C.R.V.; PINTO, Ricardo Luiz Utsch de Freitas; FERREIRA, R. P. M.. Participação em banca de Clarisse da Silva Vieira. 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.

Trabalhos de conclusão de curso de graduação
1.
Lahrichi, Y.; da Cunha, Alexandre Salles; Mahey, P.. Participação em banca de Youssef Lahrichi.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.

2.
DACUNHA, A; Mahey, P.. Participação em banca de Camila Vieira.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.

3.
CUNHA, A.; Carvalho, C.R.V.; Santiago, L.P.. Participação em banca de Larissa Cristina de Camargo.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.

4.
CUNHA, A.; Carvalho, C.R.V.; R. Camargo. Participação em banca de Marina Santos Silva.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.

5.
CUNHA, A.; Carvalho, C.R.V.; SOUZA, M. C.. Participação em banca de Pedro Henrique Pereira Vargas Liguori.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.

6.
CUNHA, A.; Carvalho, C.R.V.; SOUZA, M. C.. Participação em banca de Clarisse da Silva Monteiro.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.

7.
Carvalho, C.R.V.; CUNHA, A.. Participação em banca de Mariana Silva Saraiva.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.

8.
CUNHA, A.; SOUZA, M. C.. Participação em banca de Paulo Maurício Laurnetys de Almeida.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.




Eventos



Participação em eventos, congressos, exposições e feiras
1.
4th ISCO - International Symposium on Combinatorial Optimization. Polyhedral and semidefinite programming approaches for the quadratic setcovering problem. 2016. (Congresso).

2.
16-ème ROADEF. Finding the Maximum Number of Totally Independent Spanning Trees of a graph with a Branch-and-price algorithm. 2015. (Congresso).

3.
12th INFORMS Telecomuunication Conference. Models and Heuristic for Integrating Sink Location, Density Control and Routing Problems in Wireless Sensor Networks. 2014. (Congresso).

4.
ISCO 2014 - Third International Symposium on Combinatorial Opt Optimization.Finding totally independent spanning trees with linear integer programming. 2014. (Simpósio).

5.
Optimization Days 2014. Finding totally independentr spanning trees with Integer Programming. 2014. (Congresso).

6.
INOC2013 - International Network Optimization Conference. The Degree Preserving Spanning Tree Problem: Valid Inequalities, Branch-and-cut and Combinatorial Benders Decomposition. 2013. (Congresso).

7.
2nd International Symposium on Combinatorial Optimization. Algorithms for the Multi-period Degree Constrained Minimum Spanning Tree Problem. 2012. (Congresso).

8.
INOC 2011 - International Network Optimization Conference. Formulations and Branch-and-cut algorithm for the K-rooted Mini-Max Spanning Forest Problem. 2011. (Congresso).

9.
INOC 2011 - International Network Optimization Conference. The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-cut algorithm. 2011. (Congresso).

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

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

12.
International Symposium on Combinatorial Optimization.A new Lagrangian based Branch-and-bound algorithm for the 0-1 Knapsack Problem. 2010. (Simpósio).

13.
XL II Simposio Brasileiro de Pesquisa Operacional. 2010. (Congresso).

14.
20th International Symposium on Mathematical Programming. Exact algorithms for a selective vehicle routing problem to minimize the longest route. 2009. (Congresso).

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

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

17.
18th International Symposium on Mathematical Programming.A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. 2003. (Simpósio).

18.
Mathematical Programming In Rio. A relax and cut algorithm for the Prize Collecting Steiner Problem in Graphs. 2003. (Congresso).

19.
XXIV Congresso Nacional de Matemática Aplicada e Computacional. Uma técnica para ajuste dos parâmetros de um algoritmo genético. 2001. (Congresso).

20.
XXXIII Simpósio Brasileiro de Pesquisa Operacional.XXXIII Simpósio Brasileiro de Pesquisa Operacional. 2001. (Simpósio).


Organização de eventos, congressos, exposições e feiras
1.
Salles da Cunha, Alexandre. X LAGOS (2019) - Latin American Algorithms, Graphs and Optimization Symposium. 2018. (Congresso).

2.
Salles da Cunha, Alexandre. SLIOIA 2017 - Simposio Latinoamericano de Investigación de Operaciones e Inteligencia Artificial. 2017. (Congresso).

3.
Zabala, P. ; da Cunha, A. S. . Latin American Conference on computation. 2013. (Congresso).

4.
CUNHA, A.. 2010 - ALIO/INFORMS Joint International Meeting. 2009. (Congresso).



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
Henrique Favarini. 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).

Tese de doutorado
1.
Leonardo Conegundes Martinez. Otimização de portfolios intraday. Início: 2016. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Coorientador).

2.
Dilson guimarães. 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).

3.
Luis Henrique Costa Bicalho. Otimização de Sistemas Bus Rapid Transit. Início: 2014. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais. (Orientador).


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Dilson Guimarães. 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.

2.
Luis Henrique Costa Bicalho. 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.

3.
Rafael Santos Coelho. 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.

4.
Ramon Lopes Pereira. 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.

5.
Leonardo Conegundes Martinez. 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.

6.
Iuri Bueno Drummond de Andrade. 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.

7.
Cristiano Arbex Valle. 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.

8.
Carla Oliveira Bechelane. 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.

9.
Frederico Paiva Quintão. 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.

Tese de doutorado
1.
Dilson Lucas Pereira. 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.

2.
Fernando Afonso Santos. 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.

Supervisão de pós-doutorado
1.
Cristiano Arbex Valle. 2015. Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Alexandre Salles da Cunha.

Trabalho de conclusão de curso de graduação
1.
Rafael Cavalcante. 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.

2.
Leonardo Conegundes Martinez. 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.

Iniciação científica
1.
Thiago Vieira. Á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.

2.
Jefferson William Gouveia Monteiro. 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.

3.
Rafaella Henriques. 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.

4.
Luiz Claudio Santos. 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.

Orientações de outra natureza
1.
Youssef Lahrichi. 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.



Inovação



Projetos de pesquisa


Outras informações relevantes


- Durante o mês de Janeiro de 2013, realizou visita técnica à Universidade Blaise-Pascal em Clermont-Ferrand (França) como parte de projeto do projeto de pesquisa SER, financiado pelo CNPq.
- Durante o mês de Dezembro de 2013, realizou missão à Universidade Blaise-Pascal em Clermont-Ferrand (França) como parte das atividades do projeto Capes-Brafitec celebrado entre a UFMG e a UBP.
- Durante o mês de Maio de 2014, realizou visita técnica à Universidade de Montreal, convidado pelo Prof. Bernard Gendron.



Página gerada pelo Sistema Currículo Lattes em 20/01/2019 às 22:25:57