1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Relatórios Técnicos e de Pesquisa
  4. Relatórios
Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1588
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSzwarcfiter, Jayme Luiz-
dc.date.accessioned2017-03-17T12:02:25Z-
dc.date.available2023-12-21T03:02:51Z-
dc.date.issued1988-10-31-
dc.identifier.citationSZWARCFITER, J. L. Many-visits vehicle routing problems. Rio de Janeiro: NCE, UFRJ, 1988. 15 p. (Relatório Técnico, 13/88)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1588-
dc.description.abstractWe consider constrained routing problems where each city is to be visited possibly many times. Two algorithms are given having complexities which are exponentials in the number of cities, but not i the number of visits. I addition, a critria is proposed for classifying algorithms for general many-visits routhing/scheduling problems.en
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmospt_BR
dc.subjectEscalonamentopt_BR
dc.subjectAlgorithmsen
dc.titleMany-visits vehicle routing problemspt_BR
dc.typeRelatóriopt_BR
dc.description.resumoConsideramos problemas de roteamento com restrições, onde cada cidade deve ser visitada, possivelmente, várias vezes. Descrevemos dois algoritmos cujas complexidades são expressões exponenciais no número de cidades, porém não no número de visitas. Além disso, propomos um critério de classificação de algoritmos para problemas gerais de scheduling/roteamento com múltiplas visitas.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.citation.issue1388pt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Relatórios

Files in This Item:
File Description SizeFormat 
13_88_000040358.pdf2.28 MBAdobe PDFView/Open
Show simple item record Recommend this item View Statistics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.