Buscar
Mostrando ítems 1-6 de 6
Metaheurísticas para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW)
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017)
En este trabajo, se presentan 7 técnicas basadas en cuatro metaheurísticas y dos métodos exactos, las cuales son: Sistema de Hormigas (AS), Búsqueda Armónica (HS), Algoritmo Genético (GA), Búsqueda local iterada (ILS), ...
Número acromático de gráficas gramíneas bipartitas
(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 ...
Algoritmos heurísticos para el ruteo de dispositivos programables
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-02-16)
En este documento, se presenta una nueva manera eficiente de obtener un ruteo detallado, para cualquier tipo de FPGA con estructura de islas. A partir de instancias de ruteo global, que proporciona el programa de empaquetamiento ...
Composición en una Sociedad de Músicos
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-12-13)
En este trabajo, se presenta una nueva metaheurística denominada “Composición en una Sociedad de Músicos" (CSM); la cual basa sus ideas sociológicas sobre el comportamiento colaborativo en el Método de Composición Musical ...
Optimal Euclidean Non-Crossing 3-Matchings
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08-29)
Let P be a set of 3k points in the Euclidean plane. A 3-matching is a partition of P into k subsets of 3 points each, called triplets. The cost of each triplet fa; b; cg is given by minfjabj + jbcj; jbcj + jcaj; jcaj + ...
Personnel assignment problems through the multidimensional assignment problem
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-09)
El problema de asignación de personal aparece en diversas industrias. La asignación eficiente de personal a trabajos, proyectos, herramientas, horarios, entre otros, tiene un impacto directo en términos monetarios para el ...