求解提速百倍
采用两阶段启发式方法，先快速构建可行联络计划，再用线性规划精确求解，从而在保证数据完整性的同时大幅提升调度效率。
Xiang, Lin · 陈宇宁 · Junhua, Xue · Boquan, Zhang · He, Lei · 陈英武
Expert Systems with Applications 2024
在小规模场景下，能在达到最优解的同时，将计算时间缩短至精确求解器CPLEX的百分之一。
在大规模场景下，其解的质量始终优于文献中其他启发式算法，从而能够应对实际星座的调度需求。
问题建模中显式要求地面站接收的成像数据完整，避免了数据丢失或部分传输。
第一阶段快速构造联络计划，第二阶段用线性规划优化传输调度，使得算法能够扩展到大尺度星座。