Algoritmos para a Resolução do Problema do Ciclo Mediano sem Restrição de Capacidade O Problema do Ciclo Mediano sem Restrição de Capacidade – PCMRC, possui o objetivo de determinar um ciclo simples contendo um conjunto de subconjunto de vértices de um grafo, analisando dois tipos de custo: custo das associações e o custo das atribuições entre os nós. O objetivo desta pesquisa é desenvolver algoritmos eficientes (heurísticas, metaheurísticas e exatos), ainda não aplicados ao PCMRC, analisando o comportamento do problema e a eficiência dos métodos aplicados.
Situação: Em Desenvolvimento
Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1)
Integrantes:
Lisieux Marie Marinho dos Santos Andrade – Coordenadora
Luiz Alberto Viana
Filipe Fernandes dos Santos Brasil de Matos
Paulo Henrique Sousa de Araújo

O Problema de Alocação de Salas – PAS, considerado clássico na literatura da Otimização Computacional tem por objetivo alocar turmas de disciplinas em horários previamente fixos. Neste contexto, este projeto de pesquisa procura solucionar o PAS aplicado ao contexto do campus da UFC-Crateús, com o objetivo de determinar a melhor alocação de turmas, horários e salas, considerando restrições específicas e prevendo a melhor alocação dado o perfil dos professores. Para isto, o estudo prevê a aplicação de algoritmos eficientes (heurísticas, metaheurísticas e exatos), analisando a eficiência e o comportamento do problema.

Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2)
Integrantes:
Lisieux Marie Marinho dos Santos Andrade – Coordenadora
Luiz Alberto Viana
Bruno Teixeira de Sousa
Francisco Antônio Ferreira de Almeida

​Este projeto foca em realizar pesquisas na área de Green Computing, O objetivo principal é em pesquisar soluções heurísticas voltadas para a economia de energia na alocação e/ou a migração de máquinas virtuais, containers e/ou micro-serviços em cenários de Cloud Computing e/ou Fog Computing.

Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2)
Integrantes:
Filipe Fernandes dos Santos Brasil de Matos – Coordenador
Lisieux Marie Marinho dos Santos Andrade
Francisco Mardônio Vieira Filho
Natã Santana de Morais

Este projeto foca em realizar pesquisas nas áreas de redes veiculares (VANETs) e redes de sensores sem fio (WSNs). O objetivo principal é aplicar algoritmos utilizados em Teorias dos Grafos para estabelecer as melhores rotas entre veículos ou sensores (a depender da rede em estudo). O critério utilizado para o estabelecimento das melhores rotas pode ser a menor distância, menor quantidade de saltos, maior economia de energia, melhor poder computacional.

Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1)
Integrantes:
Filipe Fernandes dos Santos Brasil de Matos – Coordenador
Rennan Ferreira Dantas
Luiz Alberto Viana
Antonio Tiago Rocha

Visa encontrar a maior biclique induzida balanceada máxima em um grafo qualquer. Esse problema modela, por exemplo, a relação entre pessoas e seus filmes de preferência. O PBIBM pertence a classe de problemas NP-Difícil e várias técnicas vêm sendo utilizadas na tentativa de encontrar algoritmos cada vez mais eficientes como, por exemplo, as Partições em Cliques e as Bonecas Russas. O objetivo desse projeto é aplicar, de forma conjunta, essas duas técnicas e desenvolver um algoritmo que seja mais eficiente que outros algoritmos presentes na literatura.
Situação: em desenvolvimento.
Natureza: pesquisa.
Alunos envolvidos: Graduação(1)
Integrantes: Rennan Ferreira Dantas – Coordenador, Luiz Alberto do Carmo Viana – Integrante; Marcus Vinicius Martins Melo – Integrante

Tem como objetivo limitar o número cromático de qualquer grafo. A Teoria dos Grafos modela uma vasta gama de problemas práticos em várias aŕeas, entre elas, a área de telecomunicações. Um problema clássico é o problema de identificar o número mínimo de frequências necessárias para fazer um conjunto de antenas operar sem que ocorra interferência entre duas antenas próximas. Nesse sentido, provar a validade da Conjectura de Bruce Reed, que se encontra indefinida há 20 anos, pode contribuir com várias áreas de conhecimento. SITUAÇÃO: em desenvolvimento.
Natureza pesquisa.
Alunos envolvidos: Graduação(1)
Integrantes:
Rennan Ferreira Dantas – Coordenador
Luiz Alberto do Carmo Viana
João Paulo de Araújo