Graph Coloring Models and Metaheuristics for Packing Applications
From MaRDI portal
Publication:4634984
DOI10.1007/978-3-319-18899-7_14zbMath1390.90600OpenAlexW2235260641MaRDI QIDQ4634984
Publication date: 13 April 2018
Published in: Optimized Packings with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-18899-7_14
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Unnamed Item
- Unnamed Item
- Heuristics for a project management problem with incompatibility and assignment costs
- Using tabu search techniques for graph coloring
- Graph colouring approaches for a satellite range scheduling problem
- Variable space search for graph coloring
- A memetic algorithm for graph coloring
- Variable neighborhood search
- Tabu search and finite convergence
- Future paths for integer programming and links to artificial intelligence
- Heuristics for the container loading problem
- Metaheuristics: A bibliography
- Hybrid evolutionary algorithms for graph coloring
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- An adaptive memory algorithm for the \(k\)-coloring problem
- A taxonomy of evolutionary algorithms in combinatorial optimization
- A Metaheuristic Approach for the Vertex Coloring Problem
- A survey on vertex coloring problems
- A Parallel Genetic Algorithm for Solving the Container Loading Problem
- A parallel hybrid local search algorithm for the container loading problem
- Ant Local Search and its efficient adaptation to graph colouring
- Cooling Schedules for Optimal Annealing
- Some Convergence Results for Probabilistic Tabu Search
- The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances
- Handbook of metaheuristics
- Adaptive memory programming: a unified view of metaheuristics
This page was built for publication: Graph Coloring Models and Metaheuristics for Packing Applications