Further facet generating procedures for vertex packing polytopes

Wolsey, Laurence
(1976) Mathematical Programming — Vol. 11, p. 158-163 (1976)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 228.99 KB
Request a copy

Details

Authors
  • Wolsey, LaurenceUCLouvain
    Author
Abstract
"Padberg and Nemhauser and Trotter have shown how certain facets of a graph can be obtained from facets of its node induced subgraphs. In a related vein Chvatal has shown cases where knowledge of the integer hull of certain substructures of the graph allows one to obtain the integer hull (complete set of facets) for the given graph. Here we examine three further facet generation procedures. The procedures are valid for general independence systems [...]"
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Wolsey, L. (1976). Further facet generating procedures for vertex packing polytopes. Mathematical Programming, 11, 158-163. https://doi.org/10.1007/BF01580383 (Original work published 1976)