Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. UFPB - Campus I - Centro de Informática (CI)
  3. CI - Trabalhos de Conclusão de Curso de Graduação
  4. TCC - Ciência da Computação - CI
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/32541
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSilva Neto, Iderval da Costa e-
dc.date.accessioned2024-11-22T14:06:13Z-
dc.date.available2023-05-24-
dc.date.available2024-11-22T14:06:13Z-
dc.date.issued2024-05-10-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/32541-
dc.description.abstractThis study presents a heuristic method for dealing with the Minimum Latency Problem with Time Windows. The proposed approach combines techniques derived from iterated local search and random variable neighborhood descent. An innovative contribution of this study is the proposal of an efficient O(1) amortized evaluation for the objective function during local search. Experiments were conducted on 178 instances from a variety of sets, obtaining a better solution than the literature in 91 cases.pt_BR
dc.description.provenanceSubmitted by Michelle Barbosa (mi.2020@outlook.com.br) on 2024-11-22T14:06:13Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Iderval da Costa e Silva Neto_TCC.pdf: 617597 bytes, checksum: 91afb1bad1b549ed52be08195df298a3 (MD5)en
dc.description.provenanceMade available in DSpace on 2024-11-22T14:06:13Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Iderval da Costa e Silva Neto_TCC.pdf: 617597 bytes, checksum: 91afb1bad1b549ed52be08195df298a3 (MD5) Previous issue date: 2024-05-10en
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.rightsAcesso abertopt_BR
dc.rightsAttribution-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/br/*
dc.subjectRoteamentopt_BR
dc.subjectJanelas de tempopt_BR
dc.subjectAlgoritmopt_BR
dc.subjectIterated Local Searchpt_BR
dc.titleUma heurística eficiente pra o problema da mínima latência com janelas de tempopt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Bulhões Júnior, Teobaldo Leite-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3464164007134344pt_BR
dc.description.resumoEste estudo apresenta um método heurístico para lidar com o Problema da Mínima Latência com Janelas de Tempo. A abordagem proposta combina técnicas derivadas de iterated local search e random variable neighbourhood descent. Uma contribuição inovadora deste estudo é a proposta de uma avaliação eficiente em O(1) amortizada para a função objetivo durante a busca local. Os experimentos foram conduzidos em 178 instâncias de uma variedade de conjuntos, obtendo uma solução melhor que a literatura em 91 casos.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentComputação Científicapt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::OUTROSpt_BR
Aparece nas coleções:TCC - Ciência da Computação - CI

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Iderval da Costa e Silva Neto_TCC.pdfTCC603,12 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons