严格 Δ-模余图多面体锥的整数包的扩展公式
最优化与控制
2024-12-24 v3
摘要
Conforti 等人针对一类双模约束整数规划给出了紧凑的扩展公式，即那些刻画无 disjoint 奇圈的图的稳定集多面体的整数规划。我们扩展了他们的技术，为约束矩阵严格 Δ-模且行表示余图拟阵的平移多面体锥的整数包设计了紧凑的扩展公式。我们的工作推广了 Conforti 等人关于奇圈横截数至少为 4 的 4-连通图这一重要特例。我们还讨论了我们的假设的必要性。
引用
@article{arxiv.2311.06017,
title = {Extended formulations for the integer hull of strictly $\Delta$-modular cographic polyhedral cones},
author = {Joseph Paat and Zach Walsh and Luze Xu},
journal= {arXiv preprint arXiv:2311.06017},
year = {2024}
}