Minimal resolutions of lattice ideals and integer linear programming.

  1. Briales Morales, Emilio
  2. Campillo López, Antonio
  3. Pisón-Casares, Pilar
  4. Vigneron-Tenorio, Alberto
Zeitschrift:
Revista matemática iberoamericana

ISSN: 0213-2230

Datum der Publikation: 2003

Ausgabe: 19

Nummer: 2

Seiten: 287-306

Art: Artikel

DOI: 10.4171/RMI/347 DIALNET GOOGLE SCHOLAR

Andere Publikationen in: Revista matemática iberoamericana

Zusammenfassung

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.