Minimal resolutions of lattice ideals and integer linear programming.

• Autores: Emilio Briales Morales , Antonio Campillo López , Pilar Pisón Casares , Alberto Vigneron-Tenorio
• Localización: Revista matemática iberoamericana, ISSN 0213-2230, Vol. 19, Nº 2, 2003, págs. 287-306
• Idioma: inglés
• DOI: 10.4171/rmi/347
• Títulos paralelos:
  • Resoluciones mínimas de ideales de retículo y programación lineal entera.
• Texto completo no disponible (Saber más ...)
• Resumen

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