Consistent neighborhood search for combinatorial optimization

DOI10.5402/2012/671423zbMath1253.90223OpenAlexW2053690610WikidataQ58692024 ScholiaQ58692024MaRDI QIDQ693704

Nicolas Zufferey, Michel Vasquez

Publication date: 10 December 2012

Published in: ISRN Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5402/2012/671423

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

Consistent neighborhood search for combinatorial optimization ⋮ A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Using tabu search techniques for graph coloring
• Resolution search
• 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
• The noising method: A new method for combinatorial optimization
• Variable neighborhood search
• Guided local search and its application to the traveling salesman problem
• 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
• Hybrid evolutionary algorithms for graph coloring
• The dynamic frequency assignment problem
• A graph coloring heuristic using partial solutions and a reactive tabu scheme
• An adaptive memory algorithm for the \(k\)-coloring problem
• A survey of local search methods for graph coloring
• A Metaheuristic Approach for the Vertex Coloring Problem
• Tabu Search—Part I
• A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite