Novas abordagens para o problema de recobrimento de rotas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorMartinhon, Carlos Alberto de Jesus-
Autor(es): dc.contributorCPF:31790806422-
Autor(es): dc.contributorhttp://lattes.cnpq.br/2822582595834942-
Autor(es): dc.creatorMotta, Luciene Cristina Soares-
Data de aceite: dc.date.accessioned2024-07-11T18:04:11Z-
Data de disponibilização: dc.date.available2024-07-11T18:04:11Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-06-06-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17882-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/762905-
Descrição: dc.descriptionThe Covering Tour Problem is a job sequencing problem and it is defined on a graph G = (V U W; E), where W is a set of vertices that must be covered. The problem consists of determining a minimum length Hamiltonian cycle on a subset of V such that every vertex of W is within a distance a from at least one node in the cycle. Being a generalization of the Traveling Salesman Problem, this problem is NP-Hard. This work presents a new mathematical formulation based on flow variables, reduction rules for the associated graphs and original metaheuristic algorithms to solve a generalized version of Covering Tour Problem approximately.-
Descrição: dc.descriptionO Problema de Recobrimento de Rotas (PRR) é um problema de seqüenciamento de tarefas definido sob um grafo G = (V U W;E) onde W é o conjunto de vértices que devem ser cobertos. O problema consiste em determinar uma rota ou um ciclo Hamiltoniano de comprimento mínimo sob um subconjunto de V, de modo que todo vértice de W diste no máximo d de algum vértice da rota. Sendo uma generalização do Problema do Caixeiro Viajante (PCV), o PRR é considerado NP-Difícil. Este trabalho apresenta uma nova formulação matemática baseada em variáveis de fluxo, regras para a redução do grafo associado e metaheurísticas para solucionar aproximadamente uma versão generalizada do Problema de Recobrimento de Rotas (PRRG).-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectMetaheurística GRASP-
Palavras-chave: dc.subjectMetaheurística VNS-
Palavras-chave: dc.subjectRegras de redução-
Palavras-chave: dc.subjectAlgoritmo em grafos-
Palavras-chave: dc.subjectMetaheurística-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectProblema de recobrimento de rotas generalizado-
Palavras-chave: dc.subjectMetaheurística híbrida-
Palavras-chave: dc.subjectTestes de redução-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleNovas abordagens para o problema de recobrimento de rotas-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.