中文

关于与最优安全着陆场址定位相关的几何图覆盖问题

最优化与控制 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}
}