Generating Facets for the Independence System Polytope

DOI10.1137/070695988zbMath1213.90179OpenAlexW2042665761MaRDI QIDQ3583320

Hande Yaman, Martine Labbé, Ali Ridha Mahjoub, Pierre Fouilhoux

Publication date: 27 August 2010

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

Full work available at URL: http://hdl.handle.net/11693/22557

zbMATH Keywords

integer programmingliftingfacetspolyhedral combinatoricsindependence system polytopenonrank inequalities

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items (1)

Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph

This page was built for publication: Generating Facets for the Independence System Polytope