On the Facial Structure of the Alldifferent System
DOI10.1137/090780298zbMath1229.90099OpenAlexW1989201052MaRDI QIDQ3094904
No author found.
Publication date: 27 October 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090780298
convex hullcoloringfacetpermutohedronweb graphconstraint graphset packing polytopeantiweballdifferent
Applications of graph theory (05C90) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Symmetry properties of polytopes (52B15)
Related Items (4)
This page was built for publication: On the Facial Structure of the Alldifferent System