Carlos Diego Rodrigues

Pós-doutorado

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Orientou

Produções bibliográficas

• RODRIGUES, C. D. . UM MODELO DE PROGRAMAÇÃO INTEIRA PARA UM JOGO DE BUSCA E EVASÃO COM MÚLTIPLOS PESQUISADORES. CONTEMPORÂNEA - REVISTA DE ÉTICA E FILOSOFIA POLÍTICA , v. 4, p. 1-17, 2024.

• RODRIGUES, CARLOS DIEGO ; CHERRI, ADRIANA CRISTINA ; DE ARAUJO, SILVIO ALEXANDRE . Strip based compact formulation for two-dimensional guillotine cutting problems. COMPUTERS & OPERATIONS RESEARCH , v. 149, p. 106044, 2023.

• PRATA, BRUNO DE ATHAYDE ; RODRIGUES, CARLOS DIEGO ; FRAMINAN, JOSE MANUEL . A differential evolution algorithm for the customer order scheduling problem with sequence-dependent setup times. EXPERT SYSTEMS WITH APPLICATIONS , v. 189, p. 116097, 2022.

• Antonioli, M. ; RODRIGUES, C. D. ; Prata, B. A. . Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics. International Journal of Industrial Engineering Computations , v. 13, p. 30, 2022.

• PRATA, BRUNO DE ATHAYDE ; FERNANDEZ-VIAGAS, VICTOR ; FRAMINAN, JOSE M. ; RODRIGUES, CARLOS DIEGO . Matheuristics for the flowshop scheduling problem with controllable processing times and limited resource consumption to minimize total tardiness. COMPUTERS & OPERATIONS RESEARCH , v. 145, p. 105880, 2022.

• RÊGO, LEANDRO CHAVES ; SILVA, HUGO VICTOR ; RODRIGUES, CARLOS DIEGO . Optimizing the cost of preference manipulation in the graph model for conflict resolution. APPLIED MATHEMATICS AND COMPUTATION , v. 392, p. 125729, 2021.

• PRATA, BRUNO DE ATHAYDE ; RODRIGUES, CARLOS DIEGO ; FRAMINAN, JOSE MANUEL . Customer order scheduling problem to minimize makespan with sequence-dependent setup times. COMPUTERS & INDUSTRIAL ENGINEERING , v. 1, p. 106962, 2020.

• FERNANDES MURITIBA, ALBERT EINSTEIN ; RODRIGUES, CARLOS DIEGO ; ARAÙJO DA COSTA, FRANCÍIO . A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem. COMPUTERS & OPERATIONS RESEARCH , v. 92, p. 145-154, 2018.

• CAMPÊLO, MANOEL ; HUIBAN, CRISTIANA ; RODRIGUES, CARLOS DIEGO ; SAMPAIO, RUDINI M. . On the complexity of the flow coloring problem. DISCRETE APPLIED MATHEMATICS , v. 197, p. 75-92, 2015.

• DETIENNE, B. ; QUADRI, D. ; RODRIGUES, C. D. . Two phase solution for an intelligent moving target search problem based on a 0-1 linear model. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , v. 52, p. 7177-7192, 2014.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. ; GUEYE, S. . 0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization. SIAM Journal on Optimization , v. 22, p. 1449-1468, 2012.

• PAVANELLO, L. L. ; RODRIGUES, C. D. ; Cherri, A. . Programação matemática e método heurístico para o floorplanning de circuitos VLSI como um problema de empacotamento. In: Simpósio Brasileiro de Pesquisa Operacional (LIV SBPO), 2022, Juiz de Fora. Anais do LIV Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2022. v. 1.

• PAVANELLO, L. L. ; RODRIGUES, C. D. ; Cherri, A. . Uma matheurística para o problema de planejamento de circuitos VLSI. In: Simpósio de Engenharia de Produção (SIMPEP), 2021, Bauru. Anais do XXIIX Simpósio de Engenharia de Produção (SIMPEP). v. 1.

• Antonioli, M. ; RODRIGUES, C. D. ; Prata, B. A. . Modelos e algoritmos para o problema de sequenciamento de pedidos de clientes para minimização do atraso total. In: Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Anais do SBPO 2020, 2020.

• Antonioli, M. ; RODRIGUES, C. D. ; Prata, B. A. . Customer order scheduling to minimize total tardiness with sequence-depended setup times. In: International Conference of Production Research, ICPR - Americas, 2020, Bahía Blanca. Proceedings of International Conference of Production Research, ICPR - Americas, 2020.

• SILVA, HUGO VICTOR ; RÊGO, LEANDRO CHAVES ; RODRIGUES, CARLOS DIEGO . Optimal Manipulation of Preferences in the Graph Model for Conflict Resolution. In: 20th International Conference on Group Decision and Negotiation, 2020, Toronto, Canadá. Proceedings of the 20th International Conference on Group Decision and Negotiation, 2020. v. 8. p. 8.1-8.10.

• Soares, P. ; CAMPELO, M. ; RODRIGUES, C. D. ; MICHELON, P. . t-Linearizalização de Funções Quadráticas de Variáveis Binárias. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2017, Blumenau. Anais do SBPO 2017, 2017.

• TAVARES, W. ; CAMPÊLO, MANOEL ; MICHELON, P. ; RODRIGUES, C. D. . BITCLIQUE: um algoritmo de Branch-and-Bound para o problema da clique máxima ponderada. In: Simpósio Brasileiro de Pesquisa Operacional. In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória. Anais do SBPO, 2016.

• TAVARES, W. ; CAMPELO, M. ; RODRIGUES, C. D. ; MICHELON, P. . Um Algoritmo de Branch and Bound para o Problema da Clique Máxima Ponderada. In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Porto de Galinhas. Anais do SBPO 2015. p. 2655-2666.

• LAGE, V. P. ; RODRIGUES, C. D. . ?Análise de eficiência dos municípios do Ceará utilizando análise envoltória de dados?. In: CNMAI-ERMAC-SEMI, 2015, Fortaleza. Anais do CNMAI-ERMAC-SEMI, 2015.

• TAVARES, W. ; CAMPELO, M. ; RODRIGUES, C. D. ; MICHELON, P. . Um Algoritmo de Branch and Bound para o Problema da Clique Máxima Ponderada. In: Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. Anais do SBPO 2015, 2015. p. 2655-2666.

• Paula Neto, E. ; CAMPELO, M. ; RODRIGUES, C. D. ; CORREA, R. C. . Escalonamento de Tarefas com Restrições de Precedência e Custos de Execução e Comunicação Unitários. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal, RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional, 2013.

• DA SILVA, JOSE M. B. ; SILVA, YURI C. B. ; MACIEL, TARCISIO F. ; CAVALCANTI, FRANCISCO R. P. ; RODRIGUES, CARLOS D. ; NETO, MANOEL B. CAMPELO . Power allocation schemes for multichannel two-hop relaying systems. In: 2012 9th International Symposium on Wireless Communication Systems (ISWCS 2012), 2012, Paris. 2012 International Symposium on Wireless Communication Systems (ISWCS), 2012. p. 356-360.

• HUIBAN, C. G. ; RODRIGUES, C. D. ; CAMPELO, M. ; CORREA, R. C. . The Flow Coloring Problem. In: Congresso Latino-Ibero-Americano de Investigacion Operativa/Simposio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. Proceedings of the CLAIO/SBPO 2012, 2012.

• CAMPELO, M. ; RODRIGUES, C. D. ; DA SILVA, JOSE M. B. ; MACIEL, TARCISIO F. ; SILVA, YURI C. B. ; CAVALCANTI, FRANCISCO R. P. . Emparelhamento de Subportadoras de Transmissão e Alocação de Potência em Sistemas de Dois Saltos. In: Congresso Latino-Americano de Investigación Operativa (CLAIO)/Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. Proceedings of the CLAIO/SBPO 2012, 2012.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. ; GUEYE, S. . A t-linearization scheme to exactly solve the QKP. In: European Workshop on Mixed Integer Nonlinear Programming, 2010, Marseille. Proceedings of the European Workshop on Mixed Integer Nonlinear Programming (EWMINLP), 2010.

• RODRIGUES, C. D. ; DETIENNE, B. ; QUADRI, D. ; MICHELON, P. . Um modelo de programação inteira para o problema de busca de um alvo inteligente. In: 42o Simposio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do 42o Simposio Brasileiro de Pesquisa Operacional, 2010.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. . Un modèle bi-niveau pour le problème de la recherche d?une cible dynamique. In: Manifestation des Jeunes Chercheurs en Sciences et Technologies de l'Information et de la Communication, 2009, Avignon. Actes MajecSTIC 2009, 2009.

• BOUSSIER, S. ; RODRIGUES, C. D. ; MICHELON, P. ; MAUTOR, T. . New Search Space Reduction Techniques For The Golomb Ruler Problem. In: 41o Simposio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do 41o Simposio Brasileiro de Pesquisa Operacional, 2009.

• RODRIGUES, C. D. ; MICHELON, P. ; CAMPELO, M. . Recent Hybrid Techniques for the Multiknapsack Problem. In: Principles and Practices of Constraint Programming, 2008, Sidney, Australia. Lecture Notes in Computer Science. Berlin / Heidelberg: Springer, 2008. v. 5202. p. 555-559.

• RODRIGUES, C. D. ; MICHELON, P. ; CAMPELO, M. . A Cooperative Scheme for the Multi-Knapsack Problem. In: VI ALIO/EURO Workshop on Applied Combinatorial Optimization, 2008, Buenos Aires. Proceedings of the VI ALIO/EURO Workshop on Applied Combinatorial Optimization, 2008.

• PAVANELLO, L. L. ; RODRIGUES, C. D. ; Cherri, A. . A sliding window matheuristic to the floorplanning of VLSI circuits. In: Applied Combinatorial Optimization ALIO/EURO, 2022, Viña del Mar. Annals of Applied Combinatorial Optimization ALIO/EURO, 2022. v. 1.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. . Un modèle de programation en nombres entiers pourle problème de la recherche d?une cible dynamique. In: 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2010, Toulouse. Actes ROADEF 2010, 2010.

• BOUSSIER, S. ; RODRIGUES, C. D. ; MICHELON, P. ; MAUTOR, T. . Une méthode exacte pour la résolution du problème des règles de Golomb. In: 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2010, Toulouse. Actes ROADEF 2010, 2010.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. ; GUEYE, S. . Applying the t-linearization to the QKP. In: 10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2009, Nancy. Actes ROADEF 2009, 2009.

• RODRIGUES, C. D. ; MICHELON, P. ; CAMPELO, M. . Heuristicaly Generated Columns for the Graph Coloring Problem. In: 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2008, Clermont-Ferrand. ROADEF'08, 2008.

• RODRIGUES, C. D. ; MICHELON, P. ; CAMPELO, M. . A Hybrid Approach for the MultiKnapsack Problem. In: 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2008, Clermont-Ferrand. ROADEF'08, 2008.

• ROCHA, J. S. ; RODRIGUES, C. D. . HEURÍSTICAS PARA O FLOORPLANNING DE CIRCUITOS VLSI. In: XLIII Encontro de Iniciação Científica, 2024, Fortaleza. Anais do XLIII Encontro de Iniciação Científica, 2024. v. 1.

• SILVA, HUGO VICTOR ; RÊGO, LEANDRO CHAVES ; RODRIGUES, CARLOS DIEGO . Minimizing Total Preference Change to Solve the Inverse Graph Model for Conflict Resolution. In: 21st International Conference on Group Decision and Negotiation, 2021, Toronto, Canadá. Proceedings of the 21st International Conference on Group Decision and Negotiation, 2021. v. 1. p. 76-76.

• ALMEIDA NETO, J. ; RODRIGUES, C. D. . QUESTIONÁRIO DE ACOLHIMENTO E AFERIÇÃO DE COMPETÊNCIAS. In: XXX Encontro de Iniciação à Docência, 2021, Fortaleza. Anais do XXX Encontro de Iniciação à Docência, 2021. v. 1.

• Pavanello, L. ; Cherri, A. ; RODRIGUES, C. D. . HEURÍSTICAS CONSTRUTIVAS PARA O PROBLEMA DE PLANEJAMENTO DE CIRCUITOS HPWL. In: Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Anais do SBPO 2020, 2020.

• Rogério, R. R. ; RODRIGUES, C. D. . Uma formulação para o escalonamento de tarefas com tempos de execução e comunicação unitários em árvores. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal, RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional, 2013.

• RODRIGUES, C. D. ; DETIENNE, B. ; QUADRI, D. ; MICHELON, P. . A binary programming model to the Dynamic Search Problem. In: 24th European Conference on Operational Research, 2010, Lisboa. 24th European Conference on Operational Research, 2010.

• RODRIGUES, C. D. ; QUADRI, D. ; MICHELON, P. ; GUEYE, S. . Solving the Quadratic Knapsack Problem with a new linearization. In: 41o Simposio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. 41o Simposio Brasileiro de Pesquisa Operacional, 2009.

• RODRIGUES, C. D. ; CAMPELO, M. ; CORREA, R. C. . Lower Bounds for the Vertex Coloring Problem via Columns and Cuts Generation. In: International Symposium on Mathematical Programming, 2006, Rio de Janeiro. ISMP 2006, 2006.

• RODRIGUES, C. D. ; CAMPELO, M. ; CORREA, R. C. ; CAMPOS, V. A. . On fractional and integer chromatic numbers of a graph via cutting and pricing.. In: Fifth ALIO/EURO Conference on Combinatorial Optimization, 2005, Paris. Fifth ALIO/EURO Conference on Combinatorial Optimization, 2005.

• RODRIGUES, C. D. ; CAMPELO, M. . Um Gerador de Problemas de Programação Linear em Dois Níveis. In: XXIII Congresso de Iniciação Científica da UFC, 2003, Fortaleza, CE. Anais do XXIII Congresso de Científica da UFC, 2003.

• RODRIGUES, C. D. ; CAMPELO, M. . Algoritmos de busca para Programação Linear. In: XXI Congresso de Iniciação Científica da UFC, 2001, Fortaleza, CE. Anais do XXI Congresso de Científica da UFC, 2001.

• Pessoa, R. ; RODRIGUES, C. D. ; Prata, B. A. . A two-dimensional cutting problem considering the optimal item size determination. Investigacion Operacional , 2021.

• RODRIGUES, C. D. ; MICHELON, P. ; CAMPELO, M. . Improving the CP-MP Hybrid Approach for the Multi-Knapsack Problem. Enviado para Operations Research, 2010 (Artigo em avaliação).

• RODRIGUES, C. D. . Abordagens Híbridas na Solução de Problemas de Programação Inteira da Teoria e da Prática. Mestrado e Doutorado em Ciência da Computação, UFC, 2010 (Tese de Doutorado).

• RODRIGUES, C. D. . Limites Inferiores para o Problema de Coloração de Vértices via Geração de Cortes e Colunas.. Mestrado e Doutorado em Ciência da Computação, UFC, 2005 (Dissertação de Mestrado).

Outras produções

Projetos de pesquisa

• 2024 - Atual

  Banco de Análise de Dados Estatísticos do Trabalho no Ceará, Descrição: O Banco de Análise de Dados do Trabalho é um projeto integrado ao Observatório de Políticas Públicas do Trabalho do Estado do Ceará que será implantado na Secretaria do Trabalho do Ceará através do Programa Cientista Chefe do Trabalho. O projeto Banco de Análise de Dados do Trabalho se coloca como instrumento fundamental para o funcionamento do Observatório de Políticas Públicas do Trabalho do Estado do Ceará. O Banco de Análise de Dados do Trabalho objetiva a realização de atividades de sistematização e análise de dados estatísticos sobre o trabalho no Estado do Ceará, por exemplo aquelas do Instituto Brasileiro de Geografia e Estatística IBGE e Ministério do Trabalho eEmprego MTE, dentre outros. Também reunirá dados primários e, portanto, originais, como os oriundos do Projeto Piloto sobre o Trabalho de Cuidado. O subprojeto de Banco de Análise de Dados, parte integrante do Observatório de Políticas Públicas do Trabalho, deve fornecer evidências objetivas para a expansão e aperfeiçoamento das políticas públicas da SET. Os problemas e necessidades da Secretaria do Trabalho devem orientar as variáveis a serem coletadas e analisadas, garantindo melhoria dos processos e dos resultados das políticas públicas. Saliente-se, que até o momento, a SET apenas apresenta de forma sistematizada, uma parcela dos dados do CAGED. Este momento inicial de organização de informações confere a este projeto caráter inovador, ao reunir, sistematizar e analisar variáveis consideradas relevantes pelo agente público, tanto de origem secundária como primária.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (6) / Doutorado: (1) . , Integrantes: Carlos Diego Rodrigues - Coordenador / Jacqueline Franco Cavalcante - Integrante / Inez Silvia Batista Castro - Integrante.

• 2012 - 2014

  Problemas de otimização discreta com formulações não-lineares, Descrição: O foco deste projeto é a formulação e a resolução eficientes de problemas de programação inteira. Sabemos que nesta disciplina um mesmo problema pode admitir diversas formulações e que a escolha de uma delas é fator determinante para a subsequente resolução. Características como número de variáveis e restrições, potencial de relaxações da formulação, existência de simetrias, facilidade de convexificação da região viável, dentre outras, são elementos importantes nesse contexto. Classicamente, dado o conhecimento acumulado e a vasta literatura sobre problemas lineares discretos, modelos lineares-inteiros são preferidos em detrimento de versões não-lineares. No entanto, para diversos problemas, a forma mais natural ou mais eficaz de atacálos seria através de modelos não-lineares e, em especial, de uma formulação quadrática. Esses modelos são, normalmente, mais compactos e levam a melhores limites inferiores e superiores. A principal difilculdade, porém, é a sua tratabilidade. Esforços nessa direção começam a se avolumar. Recentes avanços em técnicas de linearização e resolução de problema quadráticos discretos estimulam revisitar ou propor formulações quadráticas para problemas de programação inteira. Neste projeto, estamos interessados em aplicar esses métodos, compará-los e combiná-los com métodos tradicionais de programação inteira, como branch-and-bound, planos-de-corte e geração de colunas. Como objeto de estudo, escolhemos alguns problemas clássicos (mochila quadrárica, escalonamento de tarefas, coloração de vértices) e outros mais específicos (k- corte, caminho mínimo com atrasos incertos), que admitem formulações quadráticas, seja pela sua própria definição ou por uma técnica de modelagem. A escolha do tema e, particularmente, dos problemas a serem estudados foi baseada na formação acadêmica e na experiência prévia da equipe. De um modo geral, pretendemos estudar e propor métodos de solução para os problemas considerados, tomando como base formulações de. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (4) / Doutorado: (2) . , Integrantes: Carlos Diego Rodrigues - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2011 - 2012

  Programação Quadrática e por Restrições, Descrição: O estudo de problemas de otimização combinatória constitui um dos pilares fundamentais da Pesquisa Operacional e define diversas áreas dentro desta disciplina. Cada área desenvolve algoritmos eficazes para os problemas que lhe competem. Porém, os métodos e técnicas criados podem ser aplicados com sucesso a outros problemas, de áreas distintas. Além disso, a informação gerada ao longo da resolução dos problemas por métodos de uma área pode ser bastante útil a métodos advindos de ramos diferentes. Tais comprovações puderam ser feitas ao longo da última década quando diversos métodos híbridos foram apresentados e mostraram-se a melhor alternativa na resolução de problemas de Programação Inteira. Precisamente, métodos que baseiam-se na cooperação entre a Programação por Restrições e técnicas bem-sucedidas da Programação Inteira apresentam os melhores resultados para problemas de Programação Inteira. Outro exemplo que corrobora para o desenvolvimento de técnicas híbridas vem do sucesso das técnicas de linearização em Programação Quadrática. Neste caso, o problema torna-se um problema de Programação Inteira, o que permite a agregação de técnicas de Programação Inteira na resolução de problemas quadráticos. Neste trabalho procuraremos, através de um amplo estudo da literatura visionar uma cooperação entre a Programação por Restrições e a Programação Quadrática. Tal colaboração nos parece claramente possível em vista de trabalhos anteriormente realizados. No entanto, é necessário um estudo e uma formalização precisa do algoritmo híbrido, bem como do campo ao qual este algoritmo deve ser usado, levando-se em consideração a vasta aplicabilidade deste tipo de método. Em um segundo momento, esse algoritmo será implementado e refinado através de avaliação de resultados experimentais. A conclusão do trabalho se fará através de relatório técnico em formato de artigo, proporcionando ao aluno uma experiência científica completa.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Carlos Diego Rodrigues - Coordenador / Gustavo Coutinho - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 1

• 2010 - 2013

  Paralelismo, Grafos e Otimização, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (11) Doutorado: (7) . , Integrantes: Carlos Diego Rodrigues - Coordenador., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2008 - 2010

  Projeto POSC, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) . , Integrantes: Carlos Diego Rodrigues - Coordenador / Philippe Michelon - Integrante / DOMINIQUE QUADRI - Integrante / Boris Detienne - Integrante., Financiador(es): Direction Générale de l'Armée - Remuneração., Número de produções C, T & A: 5

• 2006 - 2008

  Projeto ALFA II, Descrição: Projeto de colaboração entre instituições de ensino superior européias e latino americanas através do pagamento de bolsas de estagio ou de doutorado.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Carlos Diego Rodrigues - Coordenador.

• 2006 - 2008

  Problemas de otimização em grafos com restrições sobre conjuntos independentes, Descrição: Problemas sobre conjuntos independentes envolvem a determinação de subconjuntos de um dado universo onde os elementos não estão relacionados. As relações estabelecidas no conjunto universo podem representar conflitos, compartilhamento de recursos, ordens de precedência, dependências em geral. Nesse contexto, procura-se encontrar subconjuntos onde os elementos são dois a dois independentes. Muitas vezes, a escolha desses conjuntos considera ainda algum critério de otimalidade e está sujeita a outras condições, além da independência entre os elementos, restringindo, por exemplo, o número de conjuntos desejados, as relações entre eles ou deles com o universo. Existe, assim, uma larga variedade de aplicações para esse tipo de problema, entre as quais podem ser citados: tabela de horários, seqüenciamento, escalonamento de tarefas, alocação de freqüências em telefonia celular, enfim atribuição de recursos limitados a atividades concorrentes. Formalmente, esses problemas podem ser descritos através de modelos em grafos ou por formulações de programação matemática. Não raro essas duas abordagens podem ser usadas de forma complementar em proveito do desenvolvimento de métodos mais eficientes de solução. Neste projeto, estudaremos vários problemas dessa classe, explorando a complementaridade das duas abordagens, que são áreas de domínio dos membros da equipe. Entre os problemas a serem tratados, destacam-se a determinação de conjuntos independentes máximos, com ponderações por subgrafos, coloração de vértices (inteira, fracionária ou ponderada) e escalonamento de tarefas em múltiplos processadores.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Carlos Diego Rodrigues - Coordenador / Victor Almeida Campos - Integrante / Ricardo Cordeiro Correa - Integrante / Manoel Campêlo - Integrante / Philippe Michelon - Integrante / Cláudia Linhares Sales - Integrante / Susana Scheimberg de Makler - Integrante / Lucídio dos Anjos Formiga Cabral - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2005 - 2006

  Coloração de Grafos: teoria, algoritmos e aplicações, Descrição: Problemas de coloração de grafos envolvem o problema fundamental do particionamento em classes de um dado conjunto de objetos. Assim, modelam uma grande variedade de problemas. Embora haja muitos estudos na área, ainda restam muitos desafios a serem vencidos, dentre os quais a elaboração de algoritmos que possam resolver de maneira exata e eficiente grandes instâncias desses problemas. Essa é uma tarefa que não se mostra simples em virtude de que muitos desses problemas são classificados como NP-Difíceis. O tema central deste projeto é exatamente a elaboração, e posterior implementação, de algoritmos exatos, seqüenciais e paralelos, para problemas de coloração, e suas utilizações em aplicações advindas de problemas práticos. O desenvolvimento dos algoritmos será baseado em dois métodos principais: branch-and-cut-and-price (BCP) e decomposição em árvore (DA). Ambos visam à decomposição do problema estudado em subproblemas, de modo a obter uma solução daquele a partir de soluções destes. Os objetivos gerais do projeto são: 1)Gerar novos resultados teóricos e experimentais sobre problemas de coloração de grafos, envolvendo desde desenvolvimento de modelos, concepção de algoritmos e análise teórica de desempenho até implementação e experimentação de métodos de solução; 2)Desenvolver um ambiente computacional para a resolução de problemas de otimização combinatória, particularmente de coloração, preocupado com eficiência, facilidade de uso e integração e flexibilidade; 3) Contribuir para o fortalecimento e consolidação do grupo de pesquisa, através do incremento de sua produção científica, formação de recursos humanos, e intensificação de parcerias com outros grupos. Aprovado no edital CT-INFO - pequenos grupos, 2004. Vigência: Jan/2005 - Dez/2006. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Carlos Diego Rodrigues - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 1

• 2003 - 2005

  Programação inteira e multinível: teoria e aplicações, Descrição: Nesse projeto serão estudados os problemas de programação linear-inteira mista (PLIM) e de programação linear em dois níveis (PLDN), sob duas duas linhas básicas: (1) estudo em separado de cada modelo ou de aplicações de cada modelo. Para PLDN, objetiva-se estender para casos mais gerais resultados teóricos recentemente obtidos por membros da equipe para o caso linear sem restrições no primeiro nível, sendo um dos pontos de interesse a substituição do problema do segundo nível por uma desigualdade variacional. Tais resultados abrangem a caracterização de ótimos locais e globais e dos casos em que não existe solução. O problema PLIM, extensamente estudado na literatura, será considerado essencialmente através de três aplicações: coloração de grafos, escalonamento de tarefas e localização de facilidades, dando também prosseguimento a trabalhos que já vêm sendo desenvolvidos pela equipe do projeto. As duas primeiras aplicações estão sendo abordadas através de novas formulações porpostas por membros da equipe. (2) estudo de relações entre os dois problemas. O problema PLIM pode ser reformulado com um problema PLDN e vice-versa. As várias reformulações sugeridas na literatura têm sido usadas, em geral, como base para aplicar conhecidas propriedades e técnicas empregadas na resolução de PLIM para tratar PLDN. Com o avanço da teoria de programação em dois níveis, pode-se pensar agora em trabalhar o caminho inverso: usar PLDN para resolver PLIM. As relações entre os dois modelos serão exploradas tanto considerando as formulações gerais quanto particularizando o estudo para as três aplicações específicas mencionadas acima. O objetivo principal do projeto é obter resultados teóricos relevantes para os problemas gerais e aplicações estudados e desenvolver algoritmos eficientes para resolvê-los. Projeto financiado pelo CNPq (Proc. 477295/03-7), aprovado dentro do Edital Universal em 2003, com vigência de Outubro/2003 a Outubro/2005. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Carlos Diego Rodrigues - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 1

• 2001 - 2003

  Programação matemática em dois níveis: teoria e algoritmos, Descrição: A programação em dois níveis (PDN) é uma área da programação matemática que se ocupa de problemas onde a região viável é parcialmente definida pelo conjunto de soluções de um segundo problema de otimização parametrizado pelas variáveis do primeiro. Este tipo de formulação é adequado para descrever sistemas hierárquicos, onde as ações de um nível superior delimitam as possibilidades do nível inferior, mas são também influenciadas pelas reações deste. O problema de PDN apresenta difícil solução. Mesmo no caso linear, onde o modelo matemático é descrito por expressões lineares, tem-se um problema fortemente NP-Difícil. Embora existam vários algoritmos propostos na literatura, apenas instâncias de dimensões relativamente pequenas podem ser resolvidas exatamente. O objetivo básico deste projeto é estudar o problema de PDN e desenvolver algoritmos eficientes para resolvê-lo, especialmente para o caso linear . Deseja-se propor tanto algoritmos para encontrar ótimos globais, quanto procedimentos para determinar soluções locais do problema. Inicialmente, pretende-se dar seguimento à abordagem do problema introduzida por Campêlo(1999), baseada no conceito de ponto de equilíbrio. Em seguida, serão consideradas outras abordagens, usando métodos tipo branch-and-bound ou ainda de pontos interiores. A intenção é implementar os algoritmos propostos e avaliar seus desempenhos com base em outros resultados existentes na literatura. Pretende-se também organizar uma biblioteca de problemas-teste que possam ser usados pela comunidade científica para avaliar o desempenho de novos algoritmos para o problema. Projeto financiado pelo CNPq (Proc. 475642/01-5 (NV)), aprovado dentro do Edital Universal em 2001, com vigência de Nov/2001 a Nov/2003. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Carlos Diego Rodrigues - Coordenador., Número de produções C, T & A: 1