Área do cabeçalho
gov.br
Portal da UFC Acesso a informação da UFC Ouvidoria Conteúdo disponível em:PortuguêsEnglishEspañol
Brasão da Universidade Federal do Ceará

Universidade Federal do Ceará
Mestrado Acadêmico em Modelagem e Métodos Quantitativos

Área do conteúdo

Dissertações de 2019

Discente: RAUL SILVEIRA DE ARAÚJO FURTADO

Orientador (a): JOSÉ LASSANCE DE CASTRO SILVA

Local: Sala 1 – Bloco 910 Anexo – Campus do Pici

Data: 28/11/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/50688

Título: O Problema de transplante de rins: uma abordagem na computação evolucionária

Resumo: Este trabalho aborda o problema de transplante de rins, com prioridade no atendimento dos pacientes receptores do órgão, e propõe uma metodologia de resolução para o problema com base em técnicas de pesquisa operacional. Neste caso, o principal objetivo é realizar a maior quantidade possível de transplantes com o menor custo cirúrgico e de mobilidade, levando-se em conta as posições georreferenciadas dos doadores, receptores e dos hospitais, assim também como os custos cirúrgicos dos hospitais credenciados para realizarem as cirurgias de transplante de rins. O problema atende as características impostas pelo Sistema Único de Saúde (SUS) do Ministério da Saúde da República Federativa do Brasil. Com isso, nosso trabalho pretende reduzir o tempo de espera dos pacientes que necessitam de um transplante de rins e dar um planejamento otimizado para realização desta tarefa pelos órgãos competentes. Uma revisão na literatura foi feita sobre o tema e encontrou-se um problema com características semelhantes do que tratamos neste trabalho, no caso o Kidney Exchange Problem (KEP), mas não com a abordagem aqui apresentada. Desenvolveu-se para o problema específico: um modelo matemático; um conjunto de instâncias; e uma metaheurística, baseada no algoritmo genético, aplicada na resolução do problema. Os resultados da aplicação da metaheurística foram apresentados com bastante satisfatoriedade.

Palavras-Chave: Pesquisa operacional; Algoritmos genéticos; Transplante de rins

Banca Examinadora:

Prof. Dr. José Lassance de Castro Silva – Orientador e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Michael Ferreira de Souza – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Antônio Clécio Fontelles Thomaz – Membro externo ao Programa

Universidade Estadual do Ceará

 

Discente: HUGO VICTOR SILVA

Orientador (a): LEANDRO CHAVES RÊGO

Coorientador (a): CARLOS DIEGO RODRIGUES

Local: Sala de Videoconferência – UFC Virtual – Bloco 901 – 1º andar – Prédio da STI – Campus do Pici

Data: 14/11/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/50687

Título: Manipulação ótima de preferências no modelo de grafo para resolução de conflitos

Resumo: Conflitos são inerentes as relações humanas e acontecem em diversos níveis desde a escala pessoal até conflitos envolvendo grandes blocos de países. Os custos decorrentes de conflitos são de diversas ordens: econômica, social e ambiental. Deste modo, formas eficazes de intervir em conflitos de modo a se obter estabilidade em certos cenários desejáveis são de grande importância. O Graph Model for Conflict Resolution / Modelo de Grafo para Resolução de Conflito (GMCR) é um modelo que tem sido bastante usado para modelar e analisar conflitos por ser flexível e de fácil calibração. O objetivo desse trabalho é apresentar ideias de como trabalhar com o GMCR inverso de modo a otimizar custos na alteração das preferências de cada Decision Maker / Decisor (DM) a fim de obter estados de equilíbrio dentro do conflito. Nós propomos alguns métodos de agregação de custo nas alterações das preferências dos DMs. O intuito é determinar as alterações de preferência de menor custo agregado que tornem um determinado estado desejado um equilíbrio de acordo com uma determinada noção de estabilidade. Além de descrever formalmente o problema, estudamos algumas propriedades dos custos mínimos para diferentes noções de estabilidade, determinamos a complexidade computacional deste problema e propomos dois algoritmos para resolução deste problema em conflitos bilaterais, sendo um método de busca exaustiva, que se mostrou ineficiente, e um outro método que é baseado em um problema de programação linear inteira. Aplicamos este método em dois conflitos conhecidos na literatura do GMCR: o conflito da crise dos mísseis cubanos e o conflito de valores.

Palavras-Chave: Modelo grafo para resolução de conflitos (GMCR); GMCR inverso; Intervenção em conflitos;
Custo mínimo

Banca Examinadora:

Prof. Dr. Leandro Chaves Rêgo – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Carlos Diego Rodrigues – Coorientador (a)

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Tibérius de Oliveira e Bonates – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Profª Drª Maísa Mendonça Silva – Membro externo ao Programa

Universidade Federal de Pernambuco

 

Discente: LÍVIA DE OLIVEIRA ALVES

Orientador (a): JOSÉ AILTON ALENCAR ANDRADE

Coorientador (a): LEANDRO CHAVES RÊGO

Local: Sala de Reuniões – Bloco 910 – 1º andar – Campus do Pici

Data: 13/08/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/47797

Título: Abordagem bayesiana para tratamento de dados faltantes com aplicação em um modelo logístico

Resumo: Dados faltantes surgem frequentemente em aplicações práticas e podem ocasionar muitos problemas. O impacto dos dados ausentes na modelagem e em inferências estatísticas é iminentemente importante, principalmente em casos em que os sujeitos com dados faltantes possuem padrões de respostas que diferem muito daqueles de dados completos. O tratamento inadequado ou o não tratamento dos dados faltantes também pode afetar os resultados gerais da análise. Existem várias abordagens para enfrentar o problema de informações omissas. Dado este cenário, neste trabalho serão discutidas metodologias de tratamento de dados faltantes em modelos preditivos através de uma aplicação do problema. Para tal desenvolvimento será utilizada a técnica de regressão logística para elaboração de ferramenta preditiva do risco de transformação hemorrágica em pacientes com Acidente Vascular Cerebral isquêmico em uma unidade hospitalar pública de referência em Fortaleza, Ceará, na qual dentre suas covariáveis, algumas delas possuem uma quantidade representativa de dados omissos. Assim, o objetivo principal do estudo é aplicar técnicas diferentes de tratamentos de dados faltantes para cada variável de acordo com sua natureza e ajustar um modelo preditivo e posteriormente comparar com uma base de dados mais completa obtida em outro momento da pesquisa.

Palavras-Chave: Dados faltantes; Imputação múltipla; Modelos preditivos; Regressão logística; Métodos bayesianos

Banca Examinadora:

Prof. Dr. José Ailton Alencar Andrade – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Leandro Chaves Rêgo – Coorientador (a)

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Anselmo Ramalho Pitombeira Neto – Membro do Programa

Departamento de Engenharia de Produção – UFC

Prof. Dr. Gustavo Leonel Gilardoni Avalle – Membro externo ao Programa

Universidade de Brasília

 

Discente: VINÍCIUS SILVA OSTERNE RIBEIRO

Orientador (a): JUVÊNCIO SANTOS NOBRE

Coorientador (a): JOSÉ ROBERTO SILVA DOS SANTOS

Local: Sala de Videoconferência – UFC Virtual – Bloco 901 – 1º andar (Prédio da STI).

Data: 12/08/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/47478

Título: Modelo de regressão beta retangular para análise de dados com medidas repetidas

Resumo: A independência entre observações é uma hipótese usual para a aplicação de inúmeras técnicas estatísticas e se adequa, em geral, quando somente um valor é observado para cada unidade amostral. Todavia, é comum a existência de experimentos com medidas repetidas, isto é, quando há mais de uma observação para cada uma dessas unidades. Considerando a estrutura de medidas repetidas, a possível existência de correlação entre as observações de uma mesma unidade e casos em que a variável resposta é restrita ao intervalo (0,1), propomos a modelagem da média de um modelo de regressão beta retangular a partir das Equações de Estimação Generalizadas sob a suposição de homogeneidade do parâmetro de precisão. Sob esse modelo construímos técnicas de diagnóstico como pontos de alavanca, distância de Cook e influência local e apresentamos um exemplo para ilustrar a metodologia desenvolvida.

Palavras-Chave: Dados longitudinais; Modelos de regressão; Equações de estimação generalizadas; Métodos de diagnóstico

Banca Examinadora:

Prof. Dr. Juvêncio Santos Nobre – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. José Roberto Silva dos Santos – Coorientador (a)

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Gualberto Segundo Agamez Montalvo – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Gilberto Alvarenga Paula – Membro externo ao Programa

Universidade de São Paulo

 

Discente: AURILANO DE ARAÚJO VERDIANO

Orientador (a): ANDRÉ JALLES MONTEIRO

Local: Sala 3 – Bloco 953 – Campus do Pici

Data: 09/08/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/48240

Título: Um modelo explicativo do avanço na qualidade da educação do ensino fundamental no estado do Ceará

Resumo: Nos últimos anos, o Ceará vem apresentando melhorias nos resultados na educação básica em seu ensino público, principalmente nos anos iniciais do Ensino Fundamental. O objetivo do presente trabalho reside na análise quantitativa dos dados produzidos pelo Sistema de Avaliação da Educação Básica (SAEB), assim como na análise qualitativa, por intermédio do que dizem pesquisadores sobre o cenário atual e passado da educação brasileira, para uma avaliação das possíveis explicações da evolução da qualidade da educação pública municipal do Estado do Ceará. As diferentes definições de Educação concorrem para a noção comum entre elas de um ideal humano como fim geral. Para tal finalidade, hoje em dia, o aprender a ler, a escrever e a raciocinar de maneira lógico-matemática são imprescindíveis e ocorrem, para a maioria das crianças atualmente, em escolas públicas. A era da informação e da globalização trouxe desafios à educação formal escolar perante as diversidades sociais humanas como a necessidade do aluno em pensar a realidade a sua volta e saber se comunicar com seus semelhantes. A Lei de Diretrizes e Bases da Educação (LDB) nos fornece meios para superar esses desafios, sendo um deles o princípio básico da garantia do padrão de qualidade do ensino. A qualidade da educação envolve muitas variáveis e pode ser medida, de modo restrito, através das avaliações em larga escala. O SAEB se constitui de um conjunto de avaliações externas em larga escala, o qual permite proceder com um diagnóstico da educação básica, provendo um indicativo sobre a qualidade do ensino oferecido. Na busca da explicação do crescimento em proficiência do Estado do Ceará no SAEB, fez-se uso de diferentes análises dos resultados divulgados pelo Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira (INEP) desde 2005 até 2017 e dos microdados de 2017. Baseado nas análises feitas, houve uma elevação do patamar nas notas médias municipais de forma monotônica ao longo dos anos, alcançando e consolidando valores compatíveis com situações de regiões bem mais desenvolvidas como o Sul e Sudeste, cuja explicação foge daquelas dadas tradicionalmente. A interpretação dos resultados aponta para um fator cujo instante de tempo coincide com aquele em que a gestão estadual passou a orientar e apoiar os municípios cearenses, incorporados através do Programa de Alfabetização na Idade Certa (PAIC). Além disso, o modelo de gestão adotado está prestes a atingir seu limite, sugerindo um reforço no modelo atual: a ênfase na valorização profissional dos professores.

Palavras-Chave: Qualidade da Educação; SAEB; Modelo explicativo; PAIC

Banca Examinadora:

Prof. Dr. André Jalles Monteiro – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Rafael Bráz Azevedo Farias – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Wagner Bandeira Andriola – Membro externo ao Programa

Departamento de Fundamentos da Educação – FACED – UFC

 

Discente: ROSSANA DEL VALLE VELÁSQUEZ MONCADA

Orientador (a): RAFAEL BRAZ AZEVEDO FARIAS

Coorientador (a): ALESSANDRA CRISTINA DA SILVA FARIAS

Local: Sala de Reuniões do Bloco 910 – 1º andar

Data: 17/07/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/47478

Título: Estudo de modelos adaptáveis ao crescimento da lagosta

Resumo: Neste trabalho propõe-se uma revisão das alternativas de modelagem do crescimento de crustáceos, especificamente, o crescimento das Panulirus argus e Panulirus laevicauda. O projeto apresenta alguns modelos presentes na literatura para o estudo do crescimento de diversas espécies. Inicialmente, os modelos disponíveis na literatura para o estudo de peixes e crustáceos foram estudados com o objetivo de construir uma base para desenvolvimento de novos modelos para descrever melhor o crescimento da lagosta, comparando com o modelo tradicional de crescimento, que é o modelo de von Bertalanffy. A proposta de novos modelos e métodos de estimação possibilita obter uma base comparativa desses modelos que podem ser de ajuda no futuro para o estudo e compreensão da dinâmica populacional de recursos pesqueiros, principalmente lagostas.

Palavras-Chave: Panulirus argus; Panulirus laevicauda; Métodos Vayesianos; Modelo de von Bertanlanffy

Banca Examinadora:

Prof. Dr. Rafael Bráz Azevedo Farias – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Profª Drª Alessandra Cristina da Silva Farias – Coorientador (a)

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. André Jalles Monteiro – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Manuel Antônio de Andrade Furtado Neto – Membro externo ao Programa

Departamento de Engenharia de Pesca – UFC

 

Discente: DOUGLAS CHIELLE

Orientador (a): RICARDO COELHO SILVA

Coorientador (a): GUILHERME DE ALENCAR BARRETO

Local: Sala de Reuniões do Bloco 910 – 1º andar

Data: 21/06/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/43609

Título: Uma proposta de máquina de vetor-suporte nebulosa com opção de rejeição

Resumo: O objetivo em problemas de classificação de padrões é atribuir um elemento de um conjunto de dados a uma dentre diversas classes. Devido à clara fundamentação matemática e em geral boa capacidade de generalização, métodos de kernel baseados em máquinas de vetores-suporte (SVMs) têm sido aplicados com sucesso em problemas de classificação. Para construir um classificador SVM busca-se pela superfície de decisão que melhor separe os elementos de classes diferentes, com as mais largas margens possíveis. A partir dessa superfície constrói-se uma função de decisão, que é utilizada para classificar novos elementos. Embora classificadores SVM tenham sido inicialmente propostos para tratar conjuntos linearmente separáveis, a fim de lidar com conjuntos de dados mais complexos, um parâmetro de regularização e variáveis de folga foram adicionadas à formulação original. Um problema dessa abordagem é que, além de ser necessário calibrar um parâmetro extra, há um aumento na quantidade de vetores-suporte usados para construir a função de decisão. Quanto maior o número de vetores-suporte, maior o custo computacional para classificar novos padrões. Nesta dissertação, introduz-se um classificador SVM que utiliza a lógica nebulosa para lidar com incertezas nos conjuntos de dados. Com esta abordagem, os problemas oriundos da introdução de um parâmetro regularizador são evitados. Além disso, o classificador resultante da proposta atribui valores de pertinência aos elementos do conjunto de dados, permitindo que uma classe de rejeição seja introduzida na formulação sem maiores dificuldades. As duas versões do modelo proposto, com e sem opção de rejeição, foram testadas em diversos conjuntos de dados oriundos da área médica e comparadas a outras formulações de classificadores SVM. A versão sem opção de rejeição apresentou taxas de acerto similares àquelas do SVM com margem flexível, com a vantagem de necessitar de uma quantidade consideravelmente menor de vetores-suporte. A versão com classe de rejeição também apresentou resultados promissores.

Palavras-Chave: Classificação; Máquinas de vetores-suporte; Lógica nebulosa

Banca Examinadora:

Prof. Dr. Ricardo Coelho Silva – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Guilherme de Alencar Barreto – Coorientador (a)

Departamento de Engenharia de Teleinformática – UFC

Prof. Dr. Tibérius de Oliveira e Bonates – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Ajalmar Rêgo da Rocha Neto – Membro externo ao Programa

Instituto Federal de Educação, Ciência e Tecnologia do Ceará – IFCE

 

Discente: VICTOR LAGE PESSOA

Orientador (a): RONAN PARDO SOARES

Coorientador (a): RUDINI MENEZES SAMPAIO

Local: Auditório do Bloco 910 – Mezanino

Data: 17/05/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/43286

Título: Estudo de complexidade de jogos de coloração

Resumo: Respondemos nesta dissertação uma questão que permaneceu em aberto nos últimos 28 anos: a complexidade do jogo de coloração em grafos de Bodlaender. O jogo de coloração em um grafo G simples é jogado por duas pessoas: Alice e Bob, cada um dispõe do mesmo conjunto de cores C com k cores distintas. Em turnos alternados, cada um escolhe apenas um vértice ainda não colorido de G e uma cor de C usada para colorir tal vértice de forma que vértices vizinhos possuam cores distintas. Alice ganha o jogo quando todos so vértices de G são propriamente coloridos e Bob ganha se em algum momento existir um vértice que não possa ser colorido com nenhuma das k cores de C . Estudamos também a complexidade de uma variante do jogo chamada de jogo de coloração gulosa e obtemos o número de Grundy lúdico para grafos da classe P4 -esparso em tal jogo.

Palavras-Chave: Coloração de Grafos; Número Cromático Lúdico; Número de Grundy Lúdico

Banca Examinadora:

Prof. Dr. Ronan Pardo Soares – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Rudini Menezes Sampaio – Coorientador (a)

Departamento de Computação – UFC

Prof. Dr. Carlos Diego Rodrigues – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Fabrício Siqueira Benevides – Membro externo ao Programa

Departamento de Matemática – UFC

 

Discente: ARMANDO TELES DAUER

Orientador (a): BRUNO DE ATHAYDE PRATA

Local: Sala de Videoconferência – Bloco 953 – 1º andar

Data: 29/03/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/43332

Título: Variable fixing mip heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows

Resumo: O problema de programação de veículos com múltiplos depósitos e frota heterogênea (MD-HFVSP) consiste em alocar veículos para realização de grupos de viagens pré-determinadas, levando em consideração múltiplas garagens, a capacidade dessas garagens, diferentes tipos de veículos assim como viagens de diversas demandas e veículos com diferentes capacidades. O objetivo principal de um planejamento de sistema de transportes é reduzir os custos, de implementação e/ou de operação, diminuindo a utilização dos veículos e minimizando os gastos com combustível e tripulações. Nessa dissertação é proposta uma nova variante do MDHFVSP que considera a aplicação de janelas de tempo (MDHFVSP-TW). Foi utilizada timespace network(TSN) para realizar a modelagem do MDHFVSP-TW, juntamente com duas metodologias para redução do seu tamanho e, por conseguinte, da sua complexidade. Juntamente com os métodos de redução de tamanho, uma heurística baseada em programação linear mista (MIP) com fixação de variáveis foi apresentada, cujo funcionamento baseia-se na utilização da solução do problema com variáveis relaxadas como base para a remoção de arcos, reduzindo seu tamanho e possibili- tando sua resolução em tempo computacional admissível. Testes extensivos foram realizados para uma coleção de instâncias geradas aleatoriamente. Posteriormente, foi apresentado um estudo de caso para uma instância real proveniente de uma cidade do Brasil. Os resultados computacionais demonstraram que a heurística e os métodos de redução de tamanho obtiveram boa performance, proporcionando soluções de alta qualidade em um tempo computacional admissível.

Palavras-Chave: Sistemas de Transporte Público; Otimização Combinatória; Programação (Matemática); Programação Linear Inteira Mista

Banca Examinadora:

Prof. Dr. Bruno de Athayde Prata – Orientador (a) e Presidente da Banca

Departamento de Engenharia de Produção – UFC

Prof. Dr. Tibérius de Oliveira e Bonates – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Profª Drª Maria Teresa Galvão Dias – Membro externo ao Programa

Universidade do Porto

 

Discente: KENNEDY ANDERSON GUIMARÃES DE ARAÚJO

Orientador (a): TIBERIUS DE OLIVEIRA E BONATES

Coorientador (a): BRUNO DE ATHAYDE PRATA

Local: Sala de Videoconferência – Bloco 953 – 1º andar

Data: 27/03/2019

Acessar Dissertação: http://www.repositorio.ufc.br/handle/riufc/41353

Título: Contributions to the multiperiod production planning of heterogeneous precast beams

Resumo: Neste trabalho, apresentamos duas novas variantes de problemas de sequenciamento de corte chamados de Planejamento de Produção Multiperíodo de Vigas Pré-Moldadas Protendidas Heterogêneas (HPPBMPP em inglês) e Problema Integrado de Corte e Empacotamento do Planejamento de Produção Multiperíodo de Vigas Pré-Moldadas Heterogêneas (ICP-HPBMPP em inglês). Vigas pré-moldadas de concreto são aquelas que são moldadas longe do local de construção em um ambiente controlado e sob condições ideais, enquanto uma viga pré-moldada protendida é um tipo de viga pré-moldada de concreto que é tensionada com elementos de tração para melhorar sua resistência e comportamento em serviço. Ambas as classes de viga podem ter comprimentos e tipos diferentes, e, potencialmente, requerer diferentes tempos de cura. O HPPBMPP consiste em planejar o uso do conjunto disponível de formas dentro de um determinado horizonte de tempo para atender a uma dada demanda de vigas pré-moldadas protendidas. Por outro lado, o ICP-HPBMPP aborda o HPPBMPP aplicado a vigas pré-moldadas integrado à fase de corte de barras, que são utilizadas na produção de tais vigas. Neste cenário, pode-se levar em consideração a geração e o uso de sobras, assim como a possibilidade de lidar com barras produzidas por traspasse, isto é, barras que são montadas por meio de uma conexão de duas barras existentes de tamanho menor. Propomos modelos de programação linear inteira (ILP em inglês) para ambos os problemas, além de métodos alternativos, como heurísticas de redução de tamanho, regras de prioridade e algoritmos genéticos. Argumentamos a NP-dificuldade de ambos os problemas e exploramos algumas de suas propriedades, incluindo limites inferiores para valores ótimos de função objetivo e o uso de padrões maximais. Discutimos os resultados de testes computacionais com a solução exata dos modelos de ILP e os métodos alternativos propostos. Concluímos com uma discussão dos méritos relativos das abordagens propostas em termos de qualidade da solução. Inferimos que a heurística de redução de tamanho e algorítimos genéticos propostos são boas alternativas aos modelos de ILP produzindo boas soluções com menor custo computacional para ambos os problemas.

Palavras-Chave: Problemas de corte e empacotamento; Programação linear inteira; Otimização Combinatória

Banca Examinadora:

Prof. Dr. Tibérius de Oliveira e Bonates – Orientador (a) e Presidente da Banca

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Bruno de Athayde Prata – Coorientador (a)

Departamento de Computação – UFC

Prof. Dr. Jesus Ossian da Cunha Silva – Membro do Programa

Departamento de Estatística e Matemática Aplicada – UFC

Prof. Dr. Martín Gomez Ravetti – Membro externo ao Programa

Universidade Federal de Minas Gerais

Logotipo da Superintendência de Tecnologia da Informação
Acessar Ir para o topo