Further facet generating procedures for vertex packing polytopes
暂无分享,去创建一个
"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 [...]"
[1] V. Chvátal. On certain polytopes associated with graphs , 1975 .
[2] Manfred W. Padberg,et al. On the facial structure of set packing polyhedra , 1973, Math. Program..
[3] Leslie E. Trotter,et al. Properties of vertex packing and independence system polyhedra , 1974, Math. Program..