Buscar
Mostrando ítems 1-3 de 3
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 ...