Route-reduction-based dynamic programming for large-scale satellite range scheduling problem

DOI10.1080/0305215X.2018.1558445MaRDI QIDQ5059256zbMATH OpenOpenAlexWikidataFDO

Authors Zhenbao Liu, Zhigang Ren, Zuren Feng

Publication date 23 December 2022

Published in Engineering Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0305215x.2018.1558445

zbMATH Keywords

combinatorial optimizationcritical resourcedynamic programmingrange schedulingroute reduction

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• High-performance technique for satellite range scheduling
• An introduction to optimal satellite range scheduling
• A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service
• A Lagrangian heuristic for satellite range scheduling with resource constraints
• Optimization-based scheduling for the single-satellite, multi-ground station communication problem

Cites work

• A Lagrangian heuristic for satellite range scheduling with resource constraints
• A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
• Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems
• Graph colouring approaches for a satellite range scheduling problem
• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• Multi satellites scheduling algorithm based on task merging mechanism
• On the tractability of satellite range scheduling
• Scheduling space-ground communications for the air force satellite control network

Cited in

(10)

• High-performance technique for satellite range scheduling
• Dynamic relay satellite scheduling based on ABC-TOPSIS algorithm
• A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service
• Optimization-based scheduling for the single-satellite, multi-ground station communication problem
• An introduction to optimal satellite range scheduling
• A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems
• Research on resource mapping and scheduling in spatial information virtual networks
• Satellite scheduling problems: a survey of applications in Earth and outer space observation
• Adaptive variable neighborhood search algorithm with Metropolis rule and tabu list for satellite range scheduling problem
• A Lagrangian heuristic for satellite range scheduling with resource constraints

This page was built for publication: Route-reduction-based dynamic programming for large-scale satellite range scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5059256)