Now showing items 1-3 of 3

  • 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
    Open Access
    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
    Open Access
    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
    Open Access
    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, ...