A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems

DOI10.1051/ro/2014027zbMath1310.90068OpenAlexW2130965566MaRDI QIDQ5247673

Michel Vasquez, Nicolas Zufferey

Publication date: 27 April 2015

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2014027

zbMATH Keywords

combinatorial optimizationmetaheuristicssatellite schedulingconsistent neighborhood search

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Case-oriented studies in operations research (90B90) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (2)

Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times ⋮ Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong formulation for the spot 5 daily photograph scheduling problem
• Consistent neighborhood search for combinatorial optimization
• Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite
• Graph colouring approaches for a satellite range scheduling problem
• A solution method for a car fleet management problem with maintenance constraints
• Earth observation satellite management
• A heuristic approach for antenna positioning in cellular networks
• Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation
• Designing and reporting on computational experiments with heuristic methods
• Probabilistic diversification and intensification in local search for vehicle routing
• The dynamic frequency assignment problem
• A graph coloring heuristic using partial solutions and a reactive tabu scheme
• A Metaheuristic Approach for the Vertex Coloring Problem
• A unified tabu search heuristic for vehicle routing problems with time windows
• Computer Solutions of the Traveling Salesman Problem
• Scheduling space-ground communications for the air force satellite control network
• Handbook of metaheuristics
• A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite

This page was built for publication: A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems