通过广义半程消除约束表示森林
最优化与控制
2025-11-05 v1
摘要
广义半程消除约束(GSECs)在车辆路径和网络设计问题的前沿精确算法中广泛使用，因为其右侧常常捕获每个解组成部分的特定问题可行性条件。在本文中，我们提出了第一套描述由GSECs定义的单纯形内部整数点所能表示的森林家族的特征。该结果概括了最近在不确定性下的车辆路径问题下开发的框架，并将GSEC基于公式的适用性拓展到更广泛的组合问题。在 particular地,通过我们的特征，我们恢复了无法使用先前结果获得的车辆路径公式。此外,我们展示了GSECs能够自然地建模容量最小生成树问题的鲁棒变体。
引用
@article{arxiv.2511.02126,
title = {Representability of forests via generalized subtour elimination constraints},
author = {Matheus J. Ota},
journal= {arXiv preprint arXiv:2511.02126},
year = {2025}
}