Buscar
Mostrando ítems 1-4 de 4
Planeación de rutas de distribución óptimas con abastecimiento de combustible
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-08-24)
El problema de ruteo de vehículos es un problema central en la distribución de bienes, en donde se tiene un conjunto de solicitudes de clientes geográficamente dispersos y se dispone de una flota de vehículos de capacidad ...
Acoplamientos óptimos de caminos de longitud dos
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08)
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 (a, b, c) is given by min (ab+ bc, bc + ca, ca + ab), and the ...
Un problema de barrido de calles
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-02-11)
El problema de barrido de calles, en inglés Street Sweeping Problem (SSP) es una variante del problema del cartero con viento, en inglés el Windy Postman Problem (WPP), en el cual se deben construir dos recorridos que pasen ...
Aplicación de bases de Gröbner para programación entera y álgebra
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-04-28)
El cómputo de bases de Gröbner es una técnica cada vez más popular en la resolución de problemas planteados como sistemas de ecuaciones no lineales. Los algoritmos algebraicos que se usan para el cómputo de bases de Gröbner ...