本文汇集多篇研究，主题为多面体组合学与优化，涵盖提升多割、半定正矩阵锥、超图最小割运动分割、贝叶斯网络整数规划、高阶图像分割模型、提升拆分路径多目标跟踪、旅行商多面体线性规划下界、奇偶校验不等式解码及VC维，重点探讨分离算法与全局最优解。