On the vertex characterization of single-shape partition polytopes
From MaRDI portal
Publication:411234
DOI10.1007/s10878-010-9305-yzbMath1263.90077MaRDI QIDQ411234
Publication date: 4 April 2012
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-010-9305-y
partition polytope; polytope vertex; separable partition; single-shape partition problem; sum-partition problem
90C27: Combinatorial optimization
Cites Work