On a geometric graph-covering problem related to optimal safety-landing-site location
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913932960071680 |
|---|---|
| author | D'Ambrosio, Claudia Fampa, Marcia Lee, Jon Sinnecker, Felipe |
| author_facet | D'Ambrosio, Claudia Fampa, Marcia Lee, Jon Sinnecker, Felipe |
| contents | We propose integer-programming formulations for an optimal safety-landing site (SLS) location problem that arises in the design of urban air-transportation networks. We first develop a set-cover based approach for the case where the candidate location set is finite and composed of points, and we link the problems to solvable cases that have been studied. We then use a mixed-integer second-order cone program to model the situation where the locations of SLSs are restricted to convex sets only. Finally, we introduce strong fixing, which we found to be very effective in reducing the size of integer programs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_10742 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On a geometric graph-covering problem related to optimal safety-landing-site location D'Ambrosio, Claudia Fampa, Marcia Lee, Jon Sinnecker, Felipe Optimization and Control We propose integer-programming formulations for an optimal safety-landing site (SLS) location problem that arises in the design of urban air-transportation networks. We first develop a set-cover based approach for the case where the candidate location set is finite and composed of points, and we link the problems to solvable cases that have been studied. We then use a mixed-integer second-order cone program to model the situation where the locations of SLSs are restricted to convex sets only. Finally, we introduce strong fixing, which we found to be very effective in reducing the size of integer programs. |
| title | On a geometric graph-covering problem related to optimal safety-landing-site location |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2501.10742 |