- -

Browsing by Author "Corberán, A."

RiuNet: Institutional repository of the Polithecnic University of Valencia

Browsing by Author "Corberán, A."

Sort by: Order: Results:

  • thumb
    A branch-and-cut algorithm for the Orienteering Arc Routing Problem 
    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, ...
  • thumb
    A comparison of two different formulations for Arc Routing Problems on Mixed graphs 
    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 ...
  • thumb
    A GRASP for the Mixed Postman Problem 
    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 ...
  • thumb
    A matheuristic for the Distance-Constrained Close-Enough Arc Routing Problem 
    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, ...
  • Icon
    Aesthetic considerations for the min-max K-Windy Rural Postman Problem 
    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 ...
  • thumb
    New Heuristic Algorithms for the Windy Rural Postman Problem 
    Benavent, E.; Corberán, A.; Piñana, E.; Plana. I.; Sanchís Llopis, José María (Elsevier, 2005)
    [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 ...
  • Icon
    The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra 
    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 ...