An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits
From MaRDI portal
Publication:2664286
DOI10.1016/J.COR.2020.104946zbMATH Open1458.90343OpenAlexW3014882452MaRDI QIDQ2664286FDOQ2664286
Authors: Guansheng Peng, Guopeng Song, Lining Xing, Pieter Vansteenwegen, Aldy Gunawan 
Publication date: 20 April 2021
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://ink.library.smu.edu.sg/sis_research/5261
Recommendations
- Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times
- A branch and bound algorithm for agile earth observation satellite scheduling
- Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite
- An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
- Scheduling for single agile satellite, redundant targets problem using complex networks theory
dynamic programmingagile satellite schedulingtime-dependent profitsdecremental state space relaxation
Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Transportation, logistics and supply chain management (90B06)
Cites Work
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A column generation algorithm for the vehicle routing problem with soft time windows
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- Maximizing the value of an Earth observation satellite orbit
- Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite
- A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
- Solving the orienteering problem with time windows via the pulse framework
- Three scheduling algorithms applied to the Earth observing systems domain
- The maximum collection problem with time-dependent rewards
- A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
- Exact algorithms for electric vehicle-routing problems with time windows
- Multi satellites scheduling algorithm based on task merging mechanism
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- A mixed integer linear programming model for multi-satellite scheduling
- An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
- An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
- Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times
Cited In (12)
- A branch and bound algorithm for agile earth observation satellite scheduling
- Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times
- Distance preserving recombination operator for Earth observation satellites operations scheduling
- UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections
- An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
- Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem
- Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
- A two-phase scheduling method with the consideration of task clustering for Earth observing satellites
- Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events
- An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem
- Scheduling of Earth observing satellites using distributed constraint optimization
- Scheduling for single agile satellite, redundant targets problem using complex networks theory
This page was built for publication: An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2664286)
