Some Basis Theorems for Integral Monoids

1 May 1978

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research

Vol. 3 (2) , 145-154
https://doi.org/10.1287/moor.3.2.145

Abstract

We consider sets of integer vectors containing the zero vector and closed under addition, the integral monoids, and provide conditions under which they contain a finite subset of integer vectors which generate the entire monoid as nonnegative integer combinations. The paper concludes with some applications to the theory of integer programming.

Keywords

MONOIDS
ENTIRE MONOID
NONNEGATIVE INTEGER
BASIS THEOREMS
VECTORS CONTAINING
INTEGER COMBINATIONS
PAPER CONCLUDES
CONSIDER SETS
PROVIDE CONDITIONS
ZERO VECTOR

This publication has 0 references indexed in Scilit: