Graph colouring approaches for a satellite range scheduling problem
From MaRDI portal
Publication:835607
Recommendations
- Scheduling space-ground communications for the air force satellite control network
- Scheduling space-ground communications for the air force satellite control network
- A graph coloring algorithm for large scale scheduling problems
- AFSCN scheduling: how the problem and solution have evolved
- Deux problèmes d'ordonnancement en télécommunications par satellite
Cites work
- scientific article; zbMATH DE number 5345854 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1062113 (Why is no real title available?)
- scientific article; zbMATH DE number 2084747 (Why is no real title available?)
- scientific article; zbMATH DE number 956851 (Why is no real title available?)
- scientific article; zbMATH DE number 956854 (Why is no real title available?)
- A Lagrangian heuristic for satellite range scheduling with resource constraints
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
- A survey of local search methods for graph coloring
- AFSCN scheduling: how the problem and solution have evolved
- An adaptive memory algorithm for the \(k\)-coloring problem
- Ants can colour graphs
- Approximating the throughput of multiple machines in real-time scheduling
- Earth observation satellite management
- Future paths for integer programming and links to artificial intelligence
- Hybrid evolutionary algorithms for graph coloring
- Maximizing the value of an Earth observation satellite orbit
- Minimizing late jobs in the general one machine scheduling problem
- New methods to color the vertices of a graph
- Operations research in space and air
- Probabilistic diversification and intensification in local search for vehicle routing
- Reformulation descent applied to circle packing problems
- Scheduling space-ground communications for the air force satellite control network
- Solving over-constrained satellite remote sensing problems
- Three scheduling algorithms applied to the Earth observing systems domain
- Upper bounds for the SPOT 5 daily photograph scheduling problem
- Using tabu search techniques for graph coloring
- Variable neighborhood search
- Variable space search for graph coloring
Cited in
(26)- Grouping products for the optimization of production processes: a case in the steel manufacturing industry
- A new ant colony optimization algorithm for the lower bound of sum coloring problem
- A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
- scientific article; zbMATH DE number 7452301 (Why is no real title available?)
- Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem
- Solving dynamic satellite image data downlink scheduling problem via an adaptive bi-objective optimization algorithm
- Heuristics for a project management problem with incompatibility and assignment costs
- Coloring large graphs based on independent set extraction
- Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites
- Scheduling of a constellation of satellites: creating a mixed-integer linear model
- Tackling the maximum happy vertices problem in large networks
- An exact approach for the vertex coloring problem
- High-performance technique for satellite range scheduling
- Metaheuristics for a scheduling problem with rejection and tardiness penalties
- Route-reduction-based dynamic programming for large-scale satellite range scheduling problem
- Multi-coloring and job-scheduling with assignment and incompatibility costs
- A memetic algorithm for graph coloring
- A new oscillator coupling function for improving the solution of graph coloring problem
- Consistent neighborhood search for combinatorial optimization
- QUEST -- a new quadratic decision model for the multi-satellite scheduling problem
- Graph coloring models and metaheuristics for packing applications
- A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems
- Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach
- An exact algorithm with learning for the graph coloring problem
- A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
This page was built for publication: Graph colouring approaches for a satellite range scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q835607)
