• La combinatoria poliédrica y el problema del agente viajero: aplicación al caso de ciento tres ciudades españolas 

      Álvarez-Valdés Olaguíbel, Ramón; Corberán, Ángel; Tamarit Goerlich, José Manuel (Universitat Politècnica de Barcelona. Centre de Càlcul, 1985-09)
      Article
      Accés obert
      El trabajo resume los resultados de la aplicación de la Combinatoria Poliédrica al Problema del Viajante (TSP): definición del poliedro, dimensión, desigualdades válidas, facetas. Estos resultados se aplican al caso concreto ...
    • Problemas de rutas por arcos 

      Benavent, Enrique; Campos Aucejo, Vicente; Corberán, Ángel; Mota Vidal, Enrique (Universitat Politècnica de Barcelona. Centre de Càlcul, 1983-09)
      Article
      Accés obert
      El objetivo de este artículo es ofrecer una visión general de la situación actual de la investigación en Problemas de Rutas por Arcos, que consisten, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y ...
    • The capacitated arc routing problem. A heuristic algorithm 

      Benavent, Enrique; Campos, V.; Corberán, Ángel; Mota, Enrique (Universitat Politècnica de Catalunya. Centre de Càlcul, 1990)
      Article
      Accés obert
      In this paper we consider the Capacitated Arc Routing Problem, in which a fleet of K vehicles, all of them based on a specific vertex (the depot) and with a known capacity Q, must service a subset of the edges of the graph, ...