Archetti, C.; Corberán, A.; Plana, I.; Sanchís Llopis, José María; Speranza, M.G.(Elsevier, 2016)
[EN] In arc routing problems, customers are located on arcs, and routes of minimum cost have to be identified.
In the Orienteering Arc Routing Problem (OARP),in addition to a set of regular customers that have to be
serviced, ...
Corberán, A.; Mota, E.; Sanchís Llopis, José María(Elsevier, 2006-12)
[EN] Arc routing problems on mixed graphs have been modelled in the literature either using just one variable per edge or associating to each edge two variables, each one representing its traversal in the corresponding ...
Corberán, A.; Marti, R.; Sanchís Llopis, José María(Elsevier, 2002)
[EN] Arc routing problems (ARPs) consist of finding a traversal on a graph satisfying some conditions related to the links of the graph. In the Chinese postman problem (CPP) the aim is to find a minimum cost tour (closed ...
Corberán, A.; PLANA, ISAAC; Reula, Miguel; Sanchís Llopis, José María(Springer-Verlag, 2019-07)
[EN] The Close-Enough Arc Routing Problem, also called Generalized Directed Rural Postman Problem, is an arc routing problem with interesting real-life applications, such as routing for meter reading. In this application, ...
Corberán, A.; Golden, Bruce; Lum, Oliver; PLANA, ISAAC; Sanchís Llopis, José María(John Wiley & Sons, 2017-10)
[EN] The aesthetic quality of routes is a feature of route planning that is of practical importance, but receives relatively little attention in the literature. Several practitioners have pointed out that the visual appeal ...
[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study ...
Corberán, A.; Sanchís Llopis, José María(Elsevier, 1998)
[EN] In this paper we study the polyhedron associated with the General Routing Problem (GRP). This problem, first introduced by Orloff in 1974, is a generalization of both the Rural Postman Problem (RPP) and the Graphical ...