Some Results on Polyhedra of Semigroup Problems

Publisher Website
Google Scholar
Abstract
For general additive systems we study the convex hull of solutions and its properties such as its recession cone, vertices and facets and whether it is closed. These properties depend upon various assumptions on the additive system, such as associativity (semigroups), commutativity, solvability, and generation of infeasible elements. Examples are given to illustrate the subadditive characterization of facets and to illustrate the variety of polyhedra which can arise depending upon the properties of the additive system.

This publication has 3 references indexed in Scilit: