The open capacitated arc routing problem

  title={The open capacitated arc routing problem},
  author={Fabio Luiz Usberti and Paulo Morelato França and Andr{\'e} Luiz Morelato França},
  journal={Computers & OR},
The Open Capacitated Arc Routing Problem (OCARP) is a new NP-hard combinatorial optimization problem where we must find a set of minimum cost paths which covers all required edges from an undirected graph under capacity constraints. This problem is based upon the Capacitated Arc Routing Problem (CARP) but differs from it since OCARP does not comply a depot and routes are not constrained to form cycles. An integer linear programming formulation followed by some usefull properties are given. The… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 37 references

Lower bounds for the mixed capacitated arc routing problem

  • L Gouveia, LS Pinto
  • Computers and Operations Research
  • 2010

Roteamento de leituristas: Um problema np-difícil

  • F. L. Usberti, P. M. França, A.L.M. França
  • XLI Simpósio Brasileiro de Pesquisa Operacional…
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…