- -

Browsing by Author "Colombi, Marco"

RiuNet: Institutional repository of the Polithecnic University of Valencia

Browsing by Author "Colombi, Marco"

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 ...
  • Icon
    The Hierarchical Mixed Rural Postman Problem 
    Colombi, Marco; Corberán, Ángel; Mansini, Renata; Plana, Isaac; Sanchís Llopis, José María (Institute for Operations Research and the Management Sciences, 2017)
    [DE] In this paper, we study a generalization of the Hierarchical Chinese Postman Problem on a mixed graph where only a subset of arcs and edges require a service to be accomplished following a hierarchical order. The ...
  • Icon
    The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm 
    Colombi, Marco; Corberán, Angel; Mansini, Renata; Plana, Isaac; Sanchís Llopis, José María (Elsevier, 2017)
    [EN] The Hierarchical Mixed Rural Postman Problem is defined on a mixed graph where arcs and edges that require a service are divided into clusters' that have to be serviced in a hierarchical order. The problem generalizes ...