轨道布局和分配的扩展公式
Extended Formulations for Packing and Partitioning Orbitopes
摘要：
我们给出了（Kaibel和Pfetsch，2008）中描述和分析的填充和分割轨道位（相对于完整的对称群）的紧凑扩展公式。这些多面体是所有列按字典序排序的0/1-矩阵的凸包，并且至多，分别是。准确地说，每行一个1条目。它们是某些整数规划对称约化的重要对象。使用扩展的配方，我们还得到了一个相当简单的证明，基本上移列不等式足以线性地描述这些轨道。
英文摘要：
We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with lexicographically sorted columns and at most, resp. exactly, one 1-entry per row. They are important objects for symmetry reduction in certain integer programs. Using the extended formulations, we also derive a rather simple proof of the fact that basically shifted-column inequalities suffice in order to describe those orbitopes linearly.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
