A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
type: Item
instance of: scholarly article
title: A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
zbMATH Open document ID: 1458.90308
author: Xianqiang Yang
published in: Computers \& Operations Research
publication date: 2019-02-14T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 7023698
zbMATH Keywords: EOS constellation
zbMATH Keywords: integrated scheduling
zbMATH Keywords: branch and price
zbMATH Keywords: primal dual column generation
MaRDI profile type: Publication
full work available at URL: j.cor.2018.12.007
OpenAlex ID: W2905314116
cites work: An introduction to optimal satellite range scheduling
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Earth observation satellite management
cites work: Maximizing the value of an Earth observation satellite orbit
cites work: Decomposition Principle for Linear Programs
cites work: A Primer in Column Generation
cites work: Heuristic and Exact Algorithms for the Interval Min–Max Regret Knapsack Problem
cites work: Strengthened 0-1 linear formulation for the daily satellite mission planning
cites work: A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
cites work: Q4452994
cites work: Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
cites work: A new warmstarting strategy for the primal-dual column generation method
cites work: New developments in the primal-dual column generation technique
cites work: Large-scale optimization with the primal-dual column generation method
cites work: Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite
cites work: On a single machine-scheduling problem with separated position and resource effects
cites work: Multi satellites scheduling algorithm based on task merging mechanism
cites work: An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
cites work: Selected Topics in Column Generation
cites work: Clustered maximum weight clique problem: algorithms and empirical analysis
cites work: Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
cites work: A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite
cites work: Upper bounds for the SPOT 5 daily photograph scheduling problem
cites work: A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds
cites work: Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
cites work: A two-phase scheduling method with the consideration of task clustering for Earth observing satellites
DOI: 10.1016/J.COR.2018.12.007
description: scientific article; zbMATH DE number 7023698