1. REPOSITORIO INSTITUCIONAL DA UFOP
  2. ICEB - Instituto de Ciências Exatas e Biológicas
  3. DECOM - Departamento de Computação
  4. DECOM - Artigos publicados em periódicos
Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/11356
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.authorBezerra, Sinaide Nunes-
dc.contributor.authorSouza, Sérgio Ricardo de-
dc.contributor.authorSouza, Marcone Jamilson Freitas-
dc.date.accessioned2019-05-28T15:33:41Z-
dc.date.available2019-05-28T15:33:41Z-
dc.date.issued2018-
dc.identifier.citationBEZERRA, S. N.; SOUZA, S. R. de; SOUZA, M. J. F. A GVNS algorithm for solving the multi-depot vehicle routing problem. Electronic Notes in Discrete Mathematics, v. 66, p. 167-174, abr. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1571065318300684>. Acesso em: 19 mar. 2019.pt_BR
dc.identifier.issn1571-0653-
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/11356-
dc.description.abstractThis paper presents an algorithm based on the General Variable Neighborhood Search (GVNS) metaheuristic for solving the Multi-Depot Vehicle Routing Problem (MDVRP). The MDVRP consists in designing a set of vehicle routes serving all customers, such that the maximum number of vehicle per depot and vehicle-capacity are respected, and the total cost of transportation is minimized. The proposed algorithm uses Randomized Variable Neighborhood Descent (RVND) as local search method and it is tested in classical instances of the problem. The obtained results are presented and discussed in this paper.pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectGeneral Variable Neighborhood Searchpt_BR
dc.subjectCombinatorial optimizationpt_BR
dc.titleA GVNS algorithm for solving the multi-depot vehicle routing problem.pt_BR
dc.typeArtigo publicado em periodicopt_BR
dc.identifier.uri2https://www.sciencedirect.com/science/article/pii/S1571065318300684pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.endm.2018.03.022pt_BR
Aparece nas coleções:DECOM - Artigos publicados em periódicos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ARTIGO_GVNSAlgorithmSolving.pdf
  Restricted Access		205,73 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


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