2022
DOI: 10.1109/access.2022.3164213
|View full text |Cite
|
Sign up to set email alerts
|

Δ-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming

Abstract: This paper introduces ∆-MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA's Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP framework

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
4
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(5 citation statements)
references
References 27 publications
0
4
0
Order By: Relevance
“…In order to assess the performance of our QUBO formulation, we compare our results with those of Claudet et al [26] who used the same data as we did with a conventional Mixed Integer Linear Programming (MILP) algorithm. The comparison is summarized in Table 4.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…In order to assess the performance of our QUBO formulation, we compare our results with those of Claudet et al [26] who used the same data as we did with a conventional Mixed Integer Linear Programming (MILP) algorithm. The comparison is summarized in Table 4.…”
Section: Resultsmentioning
confidence: 99%
“…This means that although the MILP based algorithm can split tracks into more tracks than the QUBO formulation can (2 tracks), this ability does not result in a better user satisfaction. Our implementation of the QUBO formulation schedules more tracks, in less time, while achieving a better user satisfaction than the ∆-MILP(0) implementation of [26].…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…A notorious example is [21], that designs a MILP formulation of the NASA's Deep Space Network (DSN) scheduling problem, and later a non-MILP based heuristic to validate the results for a real week with 14 resources, 286 activities, 1430 hours of tracking time, and 30 missions. Subsequently, this same formulation is improved in [22], that introduces a new set of constraints and compared the results with the previous one. The variant allows to prioritize emergency or landing scenarios and satisfies all the requested constraints.…”
Section: -9251 © Ieeementioning
confidence: 99%