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