Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1588
Tipo: Relatório
Título: Many-visits vehicle routing problems
Autor(es)/Inventor(es): Szwarcfiter, Jayme Luiz
Resumo: Consideramos 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.
Resumo : We 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.
Palavras-chave: Algoritmos
Escalonamento
Algorithms
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Número: 1388
Data de publicação: 31-Out-1988
País de publicação: Brasil
Idioma da publicação: eng
Tipo de acesso: Acesso Aberto
Citação: SZWARCFITER, J. L. Many-visits vehicle routing problems. Rio de Janeiro: NCE, UFRJ, 1988. 15 p. (Relatório Técnico, 13/88)
URI: http://hdl.handle.net/11422/1588
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
13_88_000040358.pdf2,28 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.