- -

Browsing by Subject "Generalized independent set problem"

RiuNet: Institutional repository of the Polithecnic University of Valencia

Browsing by Subject "Generalized independent set problem"

Sort by: Order: Results:

  • Icon
    The directed profitable rural postman problem with incompatibility constraints 
    Colombi, Marco; Corberan, Angel; Mansini, Renata; Plana, Isaac; Sanchís Llopis, José María (Elsevier, 2017)
    [EN] In this paper, we study a variant of the directed rural postman problem (RPP) where profits are asso- ciated with arcs to be served, and incompatibility constraints may exist between nodes and profitable arcs leaving ...