scientific article; zbMATH DE number 956854
From MaRDI portal
Publication:5687262
zbMath0864.90123MaRDI QIDQ5687262
Publication date: 9 June 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Graph colouring approaches for a satellite range scheduling problem ⋮ Solution techniques for the large set covering problem ⋮ Iterated local search with tabu search for the weighted vertex coloring problem ⋮ An exact approach for the vertex coloring problem ⋮ Quantum annealing of the graph coloring problem ⋮ A cooperative search method for the \(k\)-coloring problem ⋮ A graph coloring heuristic using partial solutions and a reactive tabu scheme ⋮ CHECKCOL: improved local search for graph coloring ⋮ An immune algorithm with stochastic aging and Kullback entropy for the chromatic number problem ⋮ Generalised graph colouring by a hybrid of local search and constraint programming ⋮ Coloring graphs by iterated local search traversing feasible and infeasible solutions ⋮ Another look at graph coloring via propositional satisfiability ⋮ Efficient algorithms for finding critical subgraphs ⋮ Exploiting relaxation in local search for LABS ⋮ Variable space search for graph coloring ⋮ Consistent neighborhood search for combinatorial optimization ⋮ A wide-ranging computational comparison of high-performance graph colouring algorithms ⋮ An evolutionary approach for bandwidth multicoloring problems ⋮ Embedding a novel objective function in a two-phased local search for robust vertex coloring ⋮ Coloring large graphs based on independent set extraction ⋮ An exact method for graph coloring ⋮ A survey of local search methods for graph coloring ⋮ An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring ⋮ Improving the extraction and expansion method for large graph coloring ⋮ Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)] ⋮ A search space ``cartography for guiding graph coloring heuristics ⋮ A memetic algorithm for graph coloring ⋮ A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems
