Some Results on Polyhedra of Semigroup Problems

DOI10.1137/0602027zbMath0501.90070OpenAlexW2090478804MaRDI QIDQ3967365

Julián Aráoz, Ellis L. Johnson

Publication date: 1981

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0602027

zbMATH Keywords

convex hull of solutionsrecession coneverticesfacetsclosedness analysisgeneral additive systemspolyhedra of semigroup problems

Mathematics Subject Classification ID

Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Related Items (3)

Binary group and Chinese postman polyhedra ⋮ Polytopes of partitions of numbers ⋮ Mappings and Facets for Nonabelian Group Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Some polyhedra related to combinatorial problems
• On the Generality of the Subadditive Characterization of Facets

This page was built for publication: Some Results on Polyhedra of Semigroup Problems