On the Generality of the Subadditive Characterization of Facets

Ellis L. Johnson
Ellis L. Johnson
IBM Thomas J. Watson Research Center, Box 218, Yorktown Heights, New York 10598
Search for more papers by this author

IBM Thomas J. Watson Research Center, Box 218, Yorktown Heights, New York 10598

Published Online:1 Feb 1981https://doi.org/10.1287/moor.6.1.101

Abstract

Gomory's characterization of facets of the group problem and Araoz's characterization for certain semigroups are shown to apply to a very general situation where only closure of the addition operation is assumed.

cover image Mathematics of Operations Research

Volume 6, Issue 1

February 1981

Pages 1-158

Article Information

Metrics

Information

Published Online:February 01, 1981

Cite as

Ellis L. Johnson, (1981) On the Generality of the Subadditive Characterization of Facets. Mathematics of Operations Research 6(1):101-112.

https://doi.org/10.1287/moor.6.1.101

Keywords

integer programming
group problem
subadditivity

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

On the Generality of the Subadditive Characterization of Facets

Abstract

Volume 6, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News