Você está no menu de acessibilidade

Utilize este identificador para citar ou criar um link para este item: http://acervodigital.unesp.br/handle/11449/7104
Título: 
The open capacitated arc routing problem
Autor(es): 
Instituição: 
  • Universidade Estadual de Campinas (UNICAMP)
  • Universidade Estadual Paulista (UNESP)
ISSN: 
0305-0548
Financiador: 
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
  • IBM
Resumo: 
The Open Capacitated Arc Routing Problem (OCARP) is a NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. This problem is related to the Capacitated Arc Routing Problem (CARP) but differs from it since OCARP does not consider a depot, and tours are not constrained to form cycles. Applications to OCARP from literature are discussed. A new integer linear programming formulation is given, followed by some properties of the problem. A reactive path-scanning heuristic, guided by a cost-demand edge-selection and ellipse rules, is proposed and compared with other successful CARP path-scanning heuristics from literature. Computational tests were conducted using a set of 411 instances, divided into three classes according to the tightness of the number of vehicles available; results reveal the first lower and upper bounds, allowing to prove optimality for 133 instances. (C) 2011 Elsevier Ltd. All rights reserved.
Data de publicação: 
1-Nov-2011
Citação: 
Computers & Operations Research. Oxford: Pergamon-Elsevier B.V. Ltd, v. 38, n. 11, p. 1543-1555, 2011.
Duração: 
1543-1555
Publicador: 
Pergamon-Elsevier B.V. Ltd
Palavras-chaves: 
  • Arc routing
  • Computational complexity
  • Path-scanning heuristic
Fonte: 
http://dx.doi.org/10.1016/j.cor.2011.01.012
Endereço permanente: 
Direitos de acesso: 
Acesso restrito
Tipo: 
outro
Fonte completa:
http://repositorio.unesp.br/handle/11449/7104
Aparece nas coleções:Artigos, TCCs, Teses e Dissertações da Unesp

Não há nenhum arquivo associado com este item.
 

Itens do Acervo digital da UNESP são protegidos por direitos autorais reservados a menos que seja expresso o contrário.