ListarTesis de posgrado - Zaloamati por tema "Optimización combinatoria."

Mostrando ítems 1-5 de 5

    • Captura de objetos móviles sobre una recta 

      Urban Rivero, Luis Eduardo (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2014-06)
      En este trabajo se comenzó estudiando el problema de captura de objetos sobre una recta de una generalización como una variante del agente viajero con objetivos móviles. A pesar de ser abordado mediante programación lineal, ...

    • Número acromático de gráficas gramíneas bipartitas 

      CASTELAN CHAVEZ, ERNESTO (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-03-16)
      En este trabajo estudiamos diversas propiedades de las gráficas gramíneas bipartitas, enfocándonos en particular en las coloraciones completas y el número acromático de las mismas. En el capítulo 1, presentamos al lector ...

    • Transformaciones ∆ − Y en redes 

      Frausto Tamayo, Diego Leonardo (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2022)
      La Combinatoria se compone de varias ramas que involucran el estudio de procesos finitos y estructuras discretas. Las gráficas son estructuras que constituyen el concepto central del estudio de una rama muy robusta de la ...

    • Tres heurísticas basadas en inteligencia de partículas adaptadas al problema de asignación generalizada 

      Torres Cockrell, Gilberto Sinuhe (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018)
      El presente trabajo desarrolla la adaptación de tres técnicas heurísticas pertenecientes a la rama de las metaheurísticas denominada inteligencia de partículas (IP) para su adaptación al problema de asignación generalizada ...

    • Un entorno de software para implementación de algoritmos paralelos en teoría de gráficas 

      Ortuño Sánchez, M. Teresa (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2002-08-20)
      En este trabajo se desarrolla un entorno de software, en particular los Tipos Abstractos de Datos, que podría ser utilizados para la implementación de algoritmos paralelos de Optimización Combinatoria y Teoría de Graficas ...