关于混合整数规划备选方案中线性松弛紧密性的论述
最优化与控制
2025-02-14 v1
摘要
本文对六种针对预防性发电机维修调度（GMS）问题的混合整数规划（MIP）模型进行全面理论分析，该问题关乎电力系统的可靠性与效率。通过比较其线性松弛的紧密性，确定哪些模型在双侧界和计算性能方面更优。我们的分析包括通过定义、引理与命题建立模型间的关系，表明某些模型提供更紧致的松弛，从而导致更高效的优化结果。这些发现为从业者和研究者在选择最有效模型以提升预防性发电机维修调度过程提供了宝贵洞见。
引用
@article{arxiv.2502.08855,
title = {On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem},
author = {Tiago Andrade},
journal= {arXiv preprint arXiv:2502.08855},
year = {2025}
}
备注
12 pages