Título inglés |
Minimal resolutions of lattice ideals and integer linear programming. |
Título español |
Resoluciones mínimas de ideales de retículo y programación lineal entera. |
Autor/es |
Briales-Morales, Emilio ; Campillo-López, Antonio ; Pisón-Casares, Pilar ; Vigneron-Tenorio, Alberto |
Organización |
Dep. Algebra Fac. Mat. Univ. Sevilla, Sevilla, España;Dep. Algebra Geom. Topol. Fac. Cienc. Univ. Valladolid, Valladolid, España; Dep. Mat. EUE Empr. Admin. Publ. Univ. Cádiz, Jerez de la Frontera (Cádiz), España |
Revista |
0213-2230 |
Publicación |
2003, 19(2): 287-306, 53 Ref. |
Tipo de documento |
articulo |
Idioma |
Inglés |
Resumen inglés |
A combinatorial description of the minimal free resolution of a lattice ideal allows us to the connection of Integer Linear Programming and Al1gebra. The non null reduced homology spaces of some simplicial complexes are the key. The extremal rays of the associated cone reduce the number of variables. |
Clasificación UNESCO |
120101 ; 120707 |
Palabras clave español |
Geometría algebraica ; Ideales ; Retículo ; Semigrupos ; Programación entera |
Código MathReviews |
MR2023185 |
Código Z-Math |
Zbl 1094.13017 |
Acceso al artículo completo |