Elder Magalhães Macambira

Possui graduação em Ciência da Computação pela Universidade Estadual do Ceará(1994), mestrado em Ciência da Computação pela Universidade Estadual de Campinas(1997) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro(2003). Atualmente é Professor Adjunto da Universidade Federal da Paraíba. Tem experiência na área de Engenharia de Produção, com ênfase em Pesquisa Operacional. Atuando principalmente nos seguintes temas:Programação Inteira, Combinatória Poliédrica, Planos-de-Cortes, Geração de Colunas, Branch-and-Price e Telecomunicações.

Informações coletadas do Lattes em 29/10/2022

Acadêmico

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

1999 - 2003

Universidade Federal do Rio de Janeiro
Título: Modelos e Algoritmos de Programaçao Inteira no Projeto de Redes de Telecomunicações
Orientador: Nelson Maculan Filho e Cid Carvalho de Souza
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Programação Inteira; Combinatória Poliédrica; Planos-de-Cortes; Geração de Colunas; Branch-and-Price; Telecomunicações. Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Programacao Linear Inteira. Grande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Otimizacao Combinatoria. Grande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Teoria Poliedral. Setores de atividade: Logística de Transporte, Armazenagem e Comunicações.

Mestrado em Ciência da Computação

1995 - 1997

Universidade Estadual de Campinas
Orientador: Cid Carvalho de Souza
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo. Palavras-chave: Combinatória Poliédrica; Problema da Clique Máxima com Peso nas Arestas; Programação Inteira; Planos-de-Cortes; GRASP; Branch-and-Cut. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação. Grande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Otimizacao Combinatoria. Grande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Programacao Linear Inteira. Setores de atividade: Informática.

Graduação em Ciência da Computação

1990 - 1994

Universidade Estadual do Ceará
Orientador: Fernando Antônio de Carvalho Gomes
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.

Idiomas

Inglês

Compreende Razoavelmente, Fala Razoavelmente, Lê Bem, Escreve Razoavelmente.

Francês

Compreende Pouco, Fala Pouco, Lê Pouco, Escreve Pouco.

Áreas de atuação

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Otimizacao Combinatoria.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programacao Linear Inteira.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programacao Metaheuristica.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Biologia Computacional.

Participação em eventos

XXXVII Simpósio Brasileiro de Pesquisa Operacional (SBPO). XXXVII Simpósio Brasileiro de Pesquisa Operacional (SBPO). 2005. (Congresso).

I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Computacional (EPOMaC).I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Computacional (EPOMaC) . 2005. (Encontro).

XXXVI Simpósio Brasileiro de Pesquisa Operacional.XXXVI Simpósio Brasileiro de Pesquisa Operacional. 2004. (Simpósio).

XXXV Simpósio Brasileiro de Pesquisa Operacional.XXXV Simpósio Brasileiro de Pesquisa Operacional. 2003. (Simpósio).

XXV Congresso Nacional de Matemática Aplicada e Computacional. XXV Congresso Nacional de Matemática Aplicada e Computacional. 2002. (Congresso).

I Colóquio de Otimização Contínua e Aplicações.I Colóquio de Otimização Contínua e Aplicações. 2002. (Outra).

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

X Congresso Latino-Iberoamericano de Pesquisa Operacional. X Congresso Latino-Iberoamericano de Pesquisa Operacional. 2000. (Congresso).

Third Metaheuristics International Conference. Third Metaheuristics International Conference. 1999. (Congresso).

XXXI Simpósio Brasileiro de Pesquisa Operacional.XXXI Simpósio Brasileiro de Pesquisa Operacional. 1999. (Simpósio).

XI Escola de Computação. XI Escola de Computação. 1998. (Congresso).

XVIII Congresso da Sociedade Brasileira de Computação. XVIII Congresso da Sociedade Brasileira de Computação. 1998. (Congresso).

X Escola de Computação. X Escola de Computação. 1996. (Congresso).

VIII Congresso Latino-Iberoamericano de Pesquisa Operacional. VIII Congresso Latino-Iberoamericano de Pesquisa Operacional. 1996. (Congresso).

XXVIII Simpósio Brasileiro de Pesquisa Operacional.XXVIII Simpósio Brasileiro de Pesquisa Operacional. 1996. (Simpósio).

Encontro Regional de Matemática Aplicada e Computacional.I Encontro Regional de Matemática Aplicada e Computacional. 1995. (Encontro).

IX Escola de Computação. IX Escola de Computação. 1994. (Congresso).

XXVI Simpósio Brasileiro de Pesquisa Operacional.XXVI Simpósio Brasileiro de Pesquisa Operacional. 1994. (Simpósio).

Participação em bancas

Aluno: Daniel Nunes Lira Barbosa

MACAMBIRA, E. M.CABRAL, Lucídio dos Anjos FormigaPINHEIRO, Plácido Rogério; BATISTA, Leonardo Vidal; CAVALCANTI, Antonio C. Seleção Eficiente de Atributos para Filtrar SPAM. 2006. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba.

Aluno: LUCAS DE OLIVEIRA BASTOS

OCHI, Luiz SatoruMACAMBIRA, E. M.; MARTINS, Simone de Lima; DRUMMOND, Lúcia Maria de Assumpção; ROSSETI, Isabel Cristina Mello. Soluções Heuristicas para o Problema de Atribuição de Localidades a Anéis em Redes SONET. 2005. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: José Aélio Silveira Júnior

PINHEIRO, Plácido Rogério; THOMAZ, Antônio Clécio Fontelles;MACAMBIRA, E. M.; CAMPÊLO NETO, Manoel Bezerra. Otimização das Perdas em Cortes Guilhodinados para Bobinas de Aço. 2005. Dissertação (Mestrado em Informática Aplicada) - Universidade de Fortaleza.

Aluno: Adriana Aparecida Rigolon

PINHEIRO, Plácido RogérioMACAMBIRA, E. M.; SILVA, José Lassance de Castro. Método de Subgradiente e de Dilatação de Espaço Aplicado ao Projeto de Rede de Telefonia Móvel. 2005. Dissertação (Mestrado em Informática Aplicada) - Universidade de Fortaleza.

Aluno: Luiz Otávio Ribeiro Afonso Ferreira

PINHEIRO, Plácido RogérioMACAMBIRA, E. M.; SILVA, José Lassance de Castro. Relaxação Lagrangeana Aplicada a um Sistema de Telefonia Móvel. 2004. Dissertação (Mestrado em Mestrado em Informática Aplicada) - Universidade de Fortaleza.

Aluno: Andreia Philipp Cavalheiro

ALOISE, Dario José; ABREU, Nair Maria Maia de; BEDREGAL, Benjamín René Callejas;MACAMBIRA, E. M.. Lógica Difusa no Controle de Parâmetros do Algoritmo Genético para o Problema do Caixeiro Viajante. 2003. Dissertação (Mestrado em Sistemas e Computação) - Universidade Federal do Rio Grande do Norte.

Aluno: Edson de Figueirêdo Lima Junior

NASCIMENTO, Roberto Quirino Do; MÁSCULO, Francisco Soares; ADISSI, Paulo José;MACAMBIRA, E. M.; CABRAL, Lucídio dos Formiga. Uma Estratégia Contínua para Solução de Problemas em Localização de Equipamentos. 2004. Exame de qualificação (Doutorando em Engenharia Produção) - Universidade Federal da Paraíba.

Aluno: Cleilton Monteiro dos Santos

MACAMBIRA, Ana Flávia Uzêda dos Santos;MACAMBIRA, E. M.CABRAL, Lucídio dos Anjos Formiga. Transporte e Armazenagem do Gás Natural Veicular: um estudo de caso em um posto de abastecimento na grande João Pessoa. 2005. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Instituto de Educação Superior da Paraíba.

Aluno: Syon Aser Cirilo Dantas

MACAMBIRA, E. M.; MACAMBIRA, Ana Flávia Uzêda dos Santos;CABRAL, Lucídio dos Anjos Formiga. Softwares de Roteirazação e Programação de Veículos: a eficácia em indústrias de bebidas paraibanas. 2005. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Instituto de Educação Superior da Paraíba.

Aluno: Cynthia Samara de Medeiros Gonzaga

ALOISE, Dario José;MACAMBIRA, E. M.; DÓRIA NETO, Adrião Duarte. Uma Heurística de Suavização de Superfícies Irregulares para a Solução do Problema Bin-Packing 3D. 2003. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Federal do Rio Grande do Norte.

Aluno: Valnaide Gomes Bittencourt

ALOISE, Dario José;MACAMBIRA, E. M.; DÓRIA NETO, Adrião Duarte. Uma Heurística de Suavização de Superfícies Irregulares para a Solução do Problema Bin Packing Tridimensional. 2003. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Federal do Rio Grande do Norte.

Aluno: Joseane Alves Pinheiro

MACAMBIRA, E. M.; ALOISE, Dario José; CAMPOS, André Maurício Cunha; CARLOS, Luiz Amorim. Metaheurísticas Paralelas para o Problema de Alocação de Sondas de Produção Terrestre: desenvolvimento e aplicação. 2004. Outra participação, Universidade Federal do Rio Grande do Norte.

Aluno: José Aélio Silveira Júnior

PINHEIRO, Plácido RogérioMACAMBIRA, E. M.; THOMAZ, Antônio Clécio Fontelles. O Problema do Plano de Corte em Bobinas de Aço. 2004. Outra participação, Universidade de Fortaleza.

Orientou

GILBERTO FARIAS DE SOUSA FILHO

Estratégias Paralelas e Sequenciais para a Configuração de um Serviço de Distribuição de Vídeo baseado em Replicação Móvel; Início: 2006; Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba; (Orientador);

Andre Pereira de Brito Vieira

Algoritmos Eficientes para o Problema de Atribuição de Localidades a Aneis com Restricoes de Cardinalidade e Capacidade; Início: 2006; Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba; (Orientador);

Cristiane Santos Ferreira

GRASP com memória adaptativa para o problema da árvore de cobertura mínima generalizado; Início: 2006; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense; (Coorientador);

LUCAS DE OLIVEIRA BASTOS

Heurísticas para problemas em telecomunicações; Início: 2006; Tese (Doutorado em Computação) - Universidade Federal Fluminense; (Coorientador);

Daniel Nunes Lira Barbosa

Seleção eficiente de atributos para filtrar spam; 2006; 0 f; Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba,; Orientador: Elder Magalhães Macambira;

Thayse Christine Souza Dias

Heurísticas Eficientes para o Projeto de Redes de Telecomunicações com Topologia Anel-Estrela; 2006; 0 f; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro,; Coorientador: Elder Magalhães Macambira;

LUCAS DE OLIVEIRA BASTOS

Soluções Heurísticas para o Problema de Atribuição de Localidades a Anéis em Redes SONET; 2005; 89 f; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense,; Coorientador: Elder Magalhães Macambira;

Adriana Aparecida Rigolon

Método de Subgradiente e de Dilatação de Espaço Aplicado ao Projeto de Rede de Telefonia Móvel; 2005; 60 f; Dissertação (Mestrado em Informática Aplicada) - Universidade de Fortaleza, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Elder Magalhães Macambira;

Eduardo Ribas Pinto

Métodos Heurísticos na Resolução do Problema da Cadeia de Caracteres Mais Próxima; 2006; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Elder Magalhães Macambira;

Moab de Morais Lopes

Resolução de Problemas de Otimização Combinatória em Biologia Computacional usando Algoritmos Eficiente; 2006; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Elder Magalhães Macambira;

Sinézio

Resolução de Problemas de Otimização Combinatória em Biologia Computacional usando Algoritmos Eficientes; 2006; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Elder Magalhães Macambira;

Eduardo Ribas Pinto

Métodos Heurísticos na Resolução do Problema da Cadeia de Caracteres Mais Próxima; 2005; 51 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Elder Magalhães Macambira;

Alan Jones Fernandes

Métodos Heurísticos na Resolução do Problema da Cadeia de Caracteres Mais Próxima; 2004; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Elder Magalhães Macambira;

Lincoln David Nery e Silva

Particionamento de Hipergrafos: uma aplicação para projetos de circuitos VLSI; 2004; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba; Orientador: Elder Magalhães Macambira;

Sindolfo Luiz de Miranda Freire Filho

Particionamento de grafos usando o paradigma multinivéis; 2004; 0 f; Iniciação Científica; (Graduando em Informática) - Universidade Federal da Paraíba; Orientador: Elder Magalhães Macambira;

Produções bibliográficas

MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . A Column Generation Approach for SONET Ring Assignment. Networks (New York) , v. 47, n.3, p. 157-171, 2006.
DIAS, Thayse Christine Souza ; SOUSA FILHO, Gilberto Farias de ; MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga ; FAMPA, Marcia . An Efficient Heuristic for the Ring Star Problem. Lecture Notes in Computer Science , v. 4007, p. 24-35, 2006.
MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . A Note on Characterizing Canonical Cuts using Geometry. International Transactions in Operational Research , Blackwell Publishing, v. 12, p. 581-593, 2005.
MACULAN, Nelson ; SANTIAGO, C. P. ; MACAMBIRA, E. M. ; JARDIM, M. H. C. H. . An O(n) Algorithm for Projecting a Vector on the Intersection of a Hyperplane and a Box in Rn. Journal of Optimization Theory and Applications , v. 117, n.3, p. 553-574, 2003.
MACAMBIRA, E. M. . An Application of Tabu Search Heuristic for the Maximum Edge-Weighted Subgraph Problem. Annals of Operations Research, v. 117, n.1-4, p. 175-190, 2002.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . The Edge-Weighted Clique Problem: valid inequalities, facets and polyhedral computations. European Journal of Operational Research, v. 123, n.2, p. 346-371, 2000.
SOUSA FILHO, Gilberto Farias de ; CABRAL, Lucídio dos Anjos Formiga ; MACAMBIRA, E. M. ; SOUZA FILHO, Guido Lemos de . Estratégias paralelas e eficientes para a configuração de um serviço de distribuição de video baseado em replicação móvel. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia. Anais do XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006.
FERREIRA, Cristiane Santos ; OCHI, Luiz Satoru ; MACAMBIRA, E. M. . GRASP com Memória Adaptativa para o Problema da Árvore de Cobertura Mínima Generalizado. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia. Anais do XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006.
PINTO, Eduardo Ribas ; CABRAL, Lucídio dos Anjos Formiga ; MACAMBIRA, E. M. . Metaheurística GRASP na Resolução do Problema da Cadeia de Caracteres mais Próxima . In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia. Anais do XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006.
DIAS, Thayse Christine Souza ; SOUSA FILHO, Gilberto Farias de ; MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga ; FAMPA, Marcia . An efficient heuristic for the ring star problem. In: 5th International Workshop Experimental Algoritms, 2006, Menorca. Proceedings of the 5th International Workshop Experimental Algoritms, 2006. p. 24-35.
BASTOS, Lucas ; OCHI, Luiz Satoru ; MACAMBIRA, E. M. . A Relative Neighborhood GRASP for the SONET Ring Assignment Problem. In: International Network Optimization Conference (INOC), 2005, Lisboa. Proceedings of the International Network Optimization Conference, 2005. p. 833-838.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . Um Estudo Computacional de Modelos Matemáticos para o Projeto de Redes de Telecomunicações com Topologia em Anel. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado, 2005.
SOUSA FILHO, Gilberto Farias de ; CABRAL, Lucídio dos Anjos Formiga ; MACAMBIRA, E. M. ; SOUZA FILHO, Guido Lemos de . Uma metaheurística GRASP para configuração de um serviço de distribuição de vídeo baseado em replicação móvel. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. Anais do XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005.
FERREIRA, Luiz Otavio Ribeiro Afonso ; ROGOLON, Adriana Aparecida ; PINHEIRO, Plácido Rogério ; RODRIGUES, Maikol ; MACAMBIRA, E. M. . Relaxação Lagrangeana com Método de Subgradiente aplicada no Projeto de uma Rede de Telefonia Móvel. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. Anais do XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005.
BASTOS, Lucas ; OCHI, Luiz Satoru ; MACAMBIRA, E. M. . GRASP with Path Relinking for the SONET Ring Assignment Problem. In: 5th International Conference on Hybrid Intelligent Systems, 2005, Rio de Janeiro. Proceedings of the 5th International Conference on Hybrid Intelligent Systems, 2005. p. 239-244.
ROGOLON, Adriana Aparecida ; PINHEIRO, Plácido Rogério ; MACAMBIRA, E. M. ; FERREIRA, Luiz Otavio Ribeiro Afonso . Approximate algorithms in mobile telephone network projects. In: International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE), 2005. Proceedings of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, 2005.
MACAMBIRA, E. M. . Nova Formulação Inteira 0-1 para o k-SRAP com Restrições de Capacidades Iguais. In: XXXVI Simpósio Brasileiro de Pesquisa Operacional, 2004, São João Del Rei. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional, 2004.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . Geração de Colunas para o Problema de Atribuição de Localidades a Anéis: um estudo poliédrico do problema auxiliar. In: XXXVI Simpósio Brasileiro de Pesquisa Operacional, 2004, São João Del Rei. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional.
PINHEIRO, Plácido Rogério ; RODRIGUES, Maikol ; MACAMBIRA, E. M. ; AGUIAR, Alexei ; RIBEIRO, L. . Design of Cellular Network Using Lagrangean Relaxation Algorithm. In: International Conference on Computer, Communication and Control Technologies., 2003, Orlando, Florida. Proceedings of the International Conference on Computer, Communication and Control Technologies / Special session on Combinatorial Optimization in Telecommunications and Mobile, 2003.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Projeto de uma rede de telecomunicações usando metaheurísticas. In: Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . A Study of the Facial Structure of the SONET Ring Assignment Problem. In: Mathematical Programming in Rio: a conference in honour of Nelson Maculan, 2003, Búzios. Proceedings of the Mathematical Programming in Rio: a conference in honour of Nelson Maculan, 2003.
MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Problema de atribuicao de localidades a aneis SONET: formulacoes inteiras 0-1 e experimentos computacionais. In: XI Congresso Latino-Iberoamericano de Investigacao Operacional, 2002, Concepcion. Proceedings of the XI Congresso Latino-Iberoamericano de Investigacao Operacional, 2002. v. CD-ROM.
MENESES, Cláudio Nogueira de ; MACAMBIRA, E. M. ; BARBOZA, Eduardo Uchoa . A Branch-and-Cut for the Maximum Degree-Constrained Connected Subgraph Problem. In: X Congresso Latino-Iberoamericano de Pesquisa Operacional, 2000, Cidade do México - MEXICO. Proceedings of the X Congresso Latino-Iberoamericano de Pesquisa Operacional, 2000.
MACAMBIRA, E. M. . An Application of Tabu Search Heuristic to the Maximum Edge-weighted Subgraph Problem. In: X Congresso Latino-Iberoamericano de Pesquisa Operacional, 2000, Cidade do México - MÉXICO. Proceedings of the X Congresso Latino-Iberoamericano de Pesquisa Operacional, 2000.
MACAMBIRA, E. M. . Um Algoritmo Metaheurístico para o Problema da Clique Máxima com Peso nas Arestas. In: IX Congresso Latino-iberoamericano de Pesquisa Operacional, 1998, Bueno Aires - ARGENTINA. Proceedings of the IX Congresso Latino-iberoamericano de Pesquisa Operacional, 1998. p. 67.1-67.6.
MACAMBIRA, E. M. ; MENESES, Cláudio Nogueira de . Uma Abordagem GRASP para o Problema do Subgrafo com Peso Máximo nas Arestas. In: IX Congresso Latino-iberoamericano de Pesquisa Operacional, 1998, Buenos Aires - ARGENTINA. Proceedings of the IX Congresso Latino-iberoamericano de Pesquisa Operacional, 1998. p. 68.1-68.5.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Um GRASP para o Problema da Clique Máxima com Peso nas Arestas. In: XXIX Simpósio Brasileiro de Pesquisa Operacional, 1997, Salvador - BA - BRASIL. Anais do XXIX Simpósio Brasileiro de Pesquisa Operacional, 1997.
MACAMBIRA, E. M. ; CARVALHO, Fernando Gomes de ; MENESES, Cláudio Nogueira de . Course Scheduling using Metaheuristics. In: XXVI Simpósio Brasileiro de Pesquisa Operacional, 1994, Florianópolis. Anais do XXVI Simpósio Brasilieiro de Pesquisa Operacional, 1994.
SOUSA FILHO, Gilberto Farias de ; SOUZA FILHO, Guido Lemos de ; CABRAL, Lucídio dos Anjos Formiga ; MACAMBIRA, E. M. . Metaherística híbrida para a configuração de um serviço de distribuição de vídeo. In: XIII Congresso Latino-Iberoamericano de Investigacao Operacional, 2006, Montevideo. Proceedigs of the XIII Congresso Latino-iberoamericano de Pesquisa Operacional, 2006.
MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga ; PINTO, Eduardo Ribas . Método de pesquisa em vizinhança variável para a busca de cadeias de caracteres mais distantes. In: VI Encontro Regional de Matemática Aplicada e Computacional, 2006, João Pessoa. Anais do VI Encontro Regional de Matemática Aplicada e Computacional.
MACAMBIRA, E. M. ; VIEIRA, André Pereira de Brito . Metaheurística Simulated Annealing para a solução do Problema de Atribuição de Localidades a Anéis k-SONET. In: VI Encontro Regional de Matemática Aplicada e Computacional, 2006, João Pessoa. Anais do VI Encontro Regional de Matemática Aplicada e Computacional, 2006.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . Reduções Simples para Melhorar o Desempenho Computacional dos Modelos Matemáticos do SRAP. In: I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Computacional (I EPOMaC), 2005, Maceió. Anais do I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Computacional, 2005.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson ; OCHI, Luiz Satoru ; BASTOS, Lucas . Algoritmos eficientes para o projeto de uma rede de telecomunicações com topologia em anel. In: V Encontro Regional de Matemática Aplicada e Computacional, 2005, Natal, 2005.
LOPES, Moab de Morais ; MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga . Resolução do problema da cadeia de caracteres mais distante usando algoritmos de busca heurística. In: XXIX Congresso Nacional de Matemática Aplicada e Computacional, 2006, Campinas. Anais do XXIX Congresso Nacional de Matemática Aplicada e Computacional.
PINTO, Eduardo Ribas ; MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga . Variable neigborhood descent aplicada à resolução do problema da cadeia caracteres mais próxima. In: XXIX Congresso Nacional de Matemática Aplicada e Computacional, 2006, Campinas. Anais do XXIX Congresso Nacional de Matemática Aplicada e Computacional, 2006.
FERREIRA, Cristiane Santos ; OCHI, Luiz Satoru ; MACAMBIRA, E. M. . A GRASP with adaptive memory for the generalized minimum spanning tree problem . In: IXIX nternational Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the IXIX nternational Symposium on Mathematical Programming, 2006. p. 54-54.
FAMPA, Marcia ; SOUSA FILHO, Gilberto Farias de ; DIAS, Thayse Christine Souza ; MACAMBIRA, E. M. ; CABRAL, Lucídio dos Anjos Formiga . A hybrid metaheuristic for the ring star problem. In: XIX nternational Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the XIX nternational Symposium on Mathematical Programming, 2006. p. 90-90.
MACAMBIRA, E. M. ; MENESES, Cláudio Nogueira de ; PARDALOS, Panos M ; BARBOZA, Eduardo Uchoa . The Degree-Bounded Connected Subgraph Problem: polyhedral study and exact algorithm. In: International Conference on Computational Management Science, 2005, Gainesville, Florida - USA. Proceedings of the International Conference on Computational Management Science, 2005.
MACAMBIRA, E. M. . Soluções Ótimas para o Problema do Subgrafo com Peso Máximo nas Arestas usando Programação Inteira. In: XXVII Congresso Nacional de Matemática Aplicada e Computacional, 2004, Porto Alegre. Anais do XXVII Congresso Nacional de Matemática Aplicada e Computacional, 2004. p. 436-436.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . Geração de Colunas para o Problema de Atribuição de Localidades a Anéis SONET: reformulação e experimentos computacionais. In: XXVII Congresso Nacional de Matemática Aplicada e Computacional, 2004, Porto Alegre. XXVII Congresso Nacional de Matemática Aplicada e Computacional, 2004. p. 437-437.
MACAMBIRA, E. M. ; GOULART, S. ; MACULAN, Nelson ; VALIATI, D. . Implicit enumeration method used in resolution of decomposition problems. In: EURO/INFORMS Joint International Meeting, 2003, Istanbul. Proceedings of EURO/INFORMS Joint International Meeting, 2003.
MACULAN, Nelson ; MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . New integer linear programming formulations for the SRAP. In: International Symposium on Mathematical Programming, 2003, Copenhagen. Proceedings of 18th International Symposium on Mathematical Programming, 2003.
MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Lifting Valid Inequalities for the SONET Ring Assignment Problem. In: INFORMS/Atlanta, Annual Meeting 2003, 2003, Atlanta - GA. Proceedings of the INFORMS/Atlanta, Annual Meeting 2003, 2003.
PINHEIRO, Plácido Rogério ; RODRIGUES, Maikol ; AGUIAR, Alexei ; MACAMBIRA, E. M. . Um modelo de otimização para telefonia celular. In: Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003.
MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Problema de atribuicao de localidades a aneis SONET: formulacao, desigualdades validas e facetas. In: XXV Congresso Nacional de Matemática Aplicada e Computacional, 2002, Nova Friburgo - RJ. Anais do XXV Congresso Nacional de Matemática Aplicada e Computacional , 2002. v. CD-ROM. p. 242-242.
MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Reduzindo a simetria no problema de atribuicao de localidades a aneis SONET com o emprego de planos-de-corte. In: XXV Congresso Nacional de Matemática Aplicada e Computacional , 2002. Anais do XXV Congresso Nacional de Matemática Aplicada e Computacional . v. CD-ROM. p. 243-243.
MACULAN, Nelson ; MACAMBIRA, E. M. ; SIMONNETTI, Luidi . Geometrical efficient cuts in integer 0-1 programming. In: XVIII European Conference on Operational Research, 2001, Rotterdam - HOLANDA. Proceedings of the XVIII European Conference on Operational Research, 2001. p. 64-64.
MACAMBIRA, E. M. ; MACULAN, Nelson . A Lagrangean relaxation for the design of cellular networks with diversity and capacity constraints. In: INFORMS/Miami, Annual Meeting 2001, 2001, Miami - EUA. Proceedings of the INFORMS/Miami, Annual Meeting 2001, 2001.
JARDIM, M. H. C. H. ; CAMPOS, M. H. J. ; MACULAN, Nelson ; SANTIAGO, C. P. ; MACAMBIRA, E. M. . A linear time algorithm for projecting a vector on the intersection of hyperplans and a box. In: International Workshop on Numerical Linear Algebra , Numerical Methods for PDE and Optimization, 2001, Curitiba - PR. Proceedings in International Workshop on Numerical Linear Algebra , Numerical Methods for PDE and Optimization, 2001.
MACULAN, Nelson ; SANTIAGO, C. P. ; MACAMBIRA, E. M. ; JARDIM, M. H. C. . An O(n) algorithm for projecting a vector on the intersection of hyperplane and a box in R^{n}. In: XVII International Symposium Mathematical Programming, 2000, Atlanta - GA - USA. Proceedings of the XVII International Symposium Mathematical Programming, 2000.
MACAMBIRA, E. M. ; RODRIGUES, Maikol ; PINHEIRO, Plácido Rogério . Desenvolvimento e Implementação do Método Branch-and-Cut para um Problema Linear Inteiro: uma aplicação do MATLAB. In: XXX Simpósio Brasileiro de Pesquisa Operacional, 1998, Curitiba - PR - BRASIL. Anais do XXX Simpósio Brasileiro de Pesquisa Operacional, 1998.
MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Exacts Solutions for the Maximum Edge-weighted Clique Problem. In: XVI International Symposium on Mathematical Programming, 1997, Lausanne - SUIÇA. Proceedings of the XVI International Symposium on Mathematical Programming, 1997.
MACAMBIRA, E. M. . Modelos e algoritmos de programação inteira no projeto de redes de telecomunicações. 2003. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Projeto de redes de telecomunicações usando programação linear inteira. 2003. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Geração de colunas para o problema de atribuição de localidades a anéis SONET. 2002. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Uma Abordagem de Programação Linear Inteira para o Problema da Clique Máxima com Peso nas Arestas. 1997. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Técnicas de Programação Inteira Aplicadas a Problemas de Otimização Combinatória. 1997. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Resolução do problema da clique máxima com peso nas arestas . 1997. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Uma abordagem de programação linear inteira para o problema da clique máxima com peso nas arestas . 1997. (Apresentação de Trabalho/Conferência ou palestra).
MACAMBIRA, E. M. . Simulated Annealing and Tabu Search: metaheuristícas. 1994. (Apresentação de Trabalho/Conferência ou palestra).

Outras produções

MACAMBIRA, E. M. ; MENESES, Cláudio Nogueira de ; BARBOZA, Eduardo Uchoa . Um algoritmo branch-and-cut para o problema do subgrafo conexo com restrições de grau. 2004.

MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de ; MACULAN, Nelson . Um algoritmo branch-and-price para o problema de atribuição de localidades a anéis SONET. 2003.

MACAMBIRA, E. M. ; SIMONNETTI, Luidi ; MACULAN, Nelson . Um algoritmo cut-and-branch para o problema do caixeiro viajante simétrico. 2002.

MACAMBIRA, E. M. . Uma heurística tabu search para o problema do subgrafo com peso máximo nas arestas. 2000.

MACAMBIRA, E. M. . Um algoritmo simulated annealing + tabu search para o problema da clique máxima com peso nas arestas. 1998.

MACAMBIRA, E. M. ; RODRIGUES, Maikol ; PINHEIRO, Plácido Rogério . Um algoritmo branch-and-cut para problemas de programação linear inteiro usando MATLAB. 1998.

MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Um algoritmo branch-and-cut para o problema da clique máxima com peso nas arestas. 1997.

MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Uma heurística GRASP para o problema da clique máxima com peso nas arestas. 1997.

CARVALHO, Fernando Gomes de ; MACAMBIRA, E. M. ; MENESES, Cláudio Nogueira de . Construção de uma escala de horários usando tabu search e simulated annealing. 1994.

MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Reducing Symmetry of the SONET Ring Assignment Problem using Hierarchical Inequalities . 2004.

MACAMBIRA, E. M. ; MACULAN, Nelson ; SOUZA, Cid Carvalho de . Solving the SONET Ring Assignmment Problem using Integer Programming Models . 2004.

MACULAN, Nelson ; MACAMBIRA, E. M. ; SIMONNETTI, Luidi ; SOUZA, Cid Carvalho de . Resolução do Problema do Caixeiro Viajante Simétrico com o Emprego de Planos-de-corte Geométricos. 2002.

MACULAN, Nelson ; MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Planos-de-corte Geométricos Aplicados a Problemas de Programação Linear 0-1. 2002.

MACULAN, Nelson ; MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . Geometrical cuts for 0--1 integer programming. 2002.

MACULAN, Nelson ; SANTIAGO, C. P. ; MACAMBIRA, E. M. ; JARDIM, M. H. C. . An O(n) Algorithm for Projecting a Vector on the Intersection of a Hyperplane and a Box in R^{n}. 2000.

MACAMBIRA, E. M. ; SOUZA, Cid Carvalho de . The Edge-weighted Clique Problem: valid inequalities, facets and polyhedral computations. 1997.

MACAMBIRA, E. M. . Tópicos em Análise e Complexidade de Algoritmos. 1998. (Curso de curta duração ministrado/Extensão).

Projetos de pesquisa

2005 - Atual

Algoritmos Exatos e Heurísticos para Problemas Combinatórios em Biologia Computacional, Descrição: O emprego de algoritmos eficientes na resolução de problemas de otimização combinatória que surgem em Biologia Computacional. . , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Elder Magalhães Macambira - Coordenador / Lucídio dos Anjos Formiga Cabral - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Outra.

Prêmios

2004

Aprovado no concurso público para professor adjunto I, Departamento de Engenharia de Produção - UFRN.

2004

Aprovado no concurso público para professor adjunto I, Departamento de Estatística - UFPB.

2003

Bolsa ProDoc, CAPES.

2002

Bolsa de doutorado (aluno nota 10), FAPERJ.

1997

Bolsa de professor visitante, FUNCAP.

1996

Bolsa de mestrado, FAPESP.

1994

Melhor trabalho de iniciação cientifíca, Universidade Estadual do Ceará.

1992

Bolsa do Programa Especial de Treinamento, CAPES.

Histórico profissional

Endereço profissional

Universidade Federal da Paraíba, Centro de Ciências Exatas e da Natureza - Campus I, Departamento de Estatística e Informática. , Campus Universitário s/n, Cidade Universitaria, 58051900 - Joao Pessoa, PB - Brasil, Telefone: (83) 32167075, Ramal: 25, Fax: (83) 32167117, URL da Homepage:

Experiência profissional

2004 - Atual

Universidade Federal da Paraíba

Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Professor Adjunto I - data da nomeação 1 de abril de 2004.

Atividades

02/2007
Ensino, Serviço Social, Nível: Graduação,Disciplinas ministradas, Estatistica I
04/2004
Pesquisa e desenvolvimento , Centro de Ciências Exatas e da Natureza - Campus I, Departamento de Estatística e Informática.,Linhas de pesquisa
03/2006 - 08/2006
Ensino, Farmacia, Nível: Graduação,Disciplinas ministradas, Estatistica I, Estatistica Vital
07/2005 - 12/2005
Ensino, Informática, Nível: Pós-Graduação,Disciplinas ministradas, Tópicos em Otimização Combinatória
07/2005 - 12/2005
Ensino, Estatística, Nível: Graduação,Disciplinas ministradas, Cálculo das Probabilidades e Estatística, Estatística Básica I
05/2004 - 12/2005
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas e da Natureza - Campus I, Departamento de Estatística e Informática.,Cargo ou função, Comissao do CNPq - PIBIC.
04/2004 - 12/2005
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas e da Natureza - Campus I, Departamento de Estatística e Informática.,Cargo ou função, Coordenador da disciplina de Calculo das Probabilidades e Estatistica I.
04/2004 - 12/2005
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas e da Natureza - Campus I, Departamento de Estatística e Informática.,Cargo ou função, Coordenador da disciplina de Programação Dinâmica.
02/2005 - 06/2005
Ensino, Informática, Nível: Pós-Graduação,Disciplinas ministradas, Otimização Combinatória
01/2005 - 06/2005
Ensino, Estatística, Nível: Graduação,Disciplinas ministradas, Cálculo das Probabilidades e Estatística, Programação Linear Inteira
05/2004 - 11/2004
Ensino, Estatística, Nível: Graduação,Disciplinas ministradas, Estatística Vital, Cálculo das Probabilidades e Estatística, Programação Dinâmica
05/2004 - 11/2004
Ensino, Informática, Nível: Pós-Graduação,Disciplinas ministradas, Programação Linear

2003 - 2004

Universidade Federal do Rio Grande do Norte

Vínculo: Bolsista recém-doutor, Enquadramento Funcional: Professor, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Bolsista ProDoc - CAPES

Atividades

08/2003 - 03/2004
Ensino, Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Tópicos Avançdos em Otimização Combinatória Aplicada
08/2003 - 03/2004
Ensino, Ciências da Computação, Nível: Graduação,Disciplinas ministradas, Introdução à Otimização
11/2003 - 11/2003
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas, Departamento de Informática e Matemática Aplicada.,Cargo ou função, Comissão de Seleção do Mestrado em Sistemas e Computação.

1992 - 1994

Universidade Estadual do Ceará

Vínculo: Bolsista iniciação científica, Enquadramento Funcional: , Carga horária: 12

Outras informações:
Bolsista PET - CAPES

Atividades

08/1997 - 02/1999
Direção e administração, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Coordenador do Laboratório de Computação do curso de Bacharelado em Ciência da Computação.
08/1997 - 02/1999
Direção e administração, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Professor Colaborador do Programa Especial de Treinamento do curso de Bacharelado em Ciências da Computação da Universidade Estadual do Ceará.
09/1997 - 12/1998
Outras atividades técnico-científicas , Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Atividade realizada, Co-orientador no projeto de pesquisa "Desenvolvimento de um Ambiente em MATLAB para a Solução de Problemas Lineares Inteiros de Grande Porte".
08/1997 - 12/1998
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Introdução à Ciência da Computação
08/1997 - 12/1998
Ensino, Matemática, Nível: Graduação,Disciplinas ministradas, Fundamentos da Computação
09/1998 - 09/1998
Treinamentos ministrados , Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Treinamentos ministrados, Curso sobre Tópicos em Análise e Complexidade de Algoritmos
02/1998 - 07/1998
Conselhos, Comissões e Consultoria, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Membro da Câmara de Graduação do Departamento de Estatística e Computação que propôs a mudança do currículo do curso de Bacharelado em Ciências da Computação da Universidade Estadual do Ceará.
02/1998 - 07/1998
Conselhos, Comissões e Consultoria, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Membro da Comissão de Avaliação do curso de Bacharelado em Ciências da Computação da Universidade Estadual do Ceará.
06/1998 - 06/1998
Direção e administração, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Tutor Substituto do Programa Especial de Treinamento do curso de Bacharelado em Ciência da Computação.
01/1998 - 02/1998
Direção e administração, Centro de Ciências e Tecnologia, Departamento de Estatística e Computação.,Cargo ou função, Tutor Substituto do Programa Especial de Treinamento do curso de Bacharelado em Ciência da Computação.