Back to Search Start Over

Facets of the independent set polytope.

Authors :
Easton, Todd
Hooker, Kevin
Lee, Eva K.
Source :
Mathematical Programming; Sep2003, Vol. 98 Issue 1-3, p177-199, 23p, 1 Diagram, 1 Chart
Publication Year :
2003

Abstract

Presents theoretical results that pertain to the independent set polytope. Construction of the conflict hypergraph from an independence system; Information on the hypercliques in the knapsack polytope; Notion of lifting in a conlifct hyperg raph setting.

Subjects

Subjects :
HYPERGRAPHS
POLYTOPES
GRAPH theory
MATHEMATICAL programming
MATHEMATICS

Details

Language :
English
ISSN :
00255610
Volume :
98
Issue :
1-3
Database :
Complementary Index
Journal :
Mathematical Programming
Publication Type :
Academic Journal
Accession number :
11293274
Full Text :
https://doi.org/10.1007/s10107-003-0401-y
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details