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 ...
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 + ...