Now showing items 1-4 of 4

  • Algunes consideracions teòriques al problema de la construcció d’horaris (comunicació breu) 

    Berenguer, Xavier; Díaz Cort, Josep (Universitat Politècnica de Barcelona. Centre de Càlcul, 1980-03)
    Article
    Open Access
    Corominas i Roselló varen presentar una visió general dels algorismes per a resoldre el problema de la construcció d'horaris en centres escolars. En aquesta comunicació es pretén completar aquest treball amb una revisió ...
  • Computing a K-independent set of maximal weight on a partially ordered set: a research case history 

    Berenguer, Xavier (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    This is a tutorial paper presenting the research carried out on the Sperner-Erdös problem, that is the problem of computing a Maximal Weighted K-Independent Set on a Partially Ordered set. Results are shown in the same ...
  • Estabilización y resolución de algunos problemas combinatorios en grafos simétricos 

    Berenguer, Xavier; Harper, Lawrence H. (Lawrence Hueston) 1938- (Universitat Politècnica de Barcelona. Centre de Càlcul, 1979-06)
    Article
    Open Access
    Cuando en grafo de un cierto problema combinatorio presenta simetrías puede ser factible reducir su complejidad al aplicar sobre aquél la denominada "estabilización", que en esencia persigue la disminución del tamaño de ...
  • Les transformacions admissibles lineals per al problema del repartiment 

    Berenguer, Xavier (Universitat Politècnica de Barcelona. Centre de Càlcul, 1978-06)
    Article
    Open Access
    Un cert nombre de mètodes per a resoldre el problema del repartiment es basen en unes determinades transformacions de la matriu de distàncies. A la nova matriu obtinguda correspon una nova funció objectiu per a la qual ...