关于与最优安全着陆场址定位相关的几何图覆盖问题
最优化与控制
2025-07-10 v2
摘要
我们提出了用于城市空中交通网络设计中最优安全着陆场址(SLS)定位问题的整数规划模型。我们首先针�候选位置集合为有限点的情况developed一种基于集合覆盖的方法,并将问题与已研究的可解情形关联。随后,我们使用混合整数二阶锥规划模型化SLS位置受凸集限制的情况。最后,我们引入强固定技术(strong fixing),发现其在显著降低整数规划规模方面效果显著。
引用
@article{arxiv.2501.10742,
title = {On a geometric graph-covering problem related to optimal safety-landing-site location},
author = {Claudia D'Ambrosio and Marcia Fampa and Jon Lee and Felipe Sinnecker},
journal= {arXiv preprint arXiv:2501.10742},
year = {2025}
}