- -

Browsing by Subject "Arc Routing"

RiuNet: Institutional repository of the Polithecnic University of Valencia

Browsing by Subject "Arc Routing"

Sort by: Order: Results:

  • thumb
    The mixed general routing polyhedron 
    Corberán, Angel; Romero Rozalén, Antonio; Sanchís Llopis, José María (Springer-Verlag, 2003)
    [EN] In Arc Routing Problems, ARPs, the aim is to find on a graph a minimum cost traversal satisfying some conditions related to the links of the graph. Due to restrictions to traverse some streets in a specified way, most ...
  • thumb
    Zigzag inequalities:a new class of facet-inducing inequalities for Arc Routing Problems 
    Corberán, A.; Plana, I.; Sanchís Llopis, José María (Springer-Verlag, 2006-08)
    [EN] In this paper we introduce a new class of facet-inducing inequalities for the Windy Rural Postman Problem and the Windy General Routing Problem. These inequalities are called Zigzag inequalities because they cut off ...