Solving the maximum clique problem using a tabu search approach
From MaRDI portal
Publication:2367014
Cites work
- scientific article; zbMATH DE number 3904619 (Why is no real title available?)
- scientific article; zbMATH DE number 4059145 (Why is no real title available?)
- scientific article; zbMATH DE number 3474950 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3446921 (Why is no real title available?)
- scientific article; zbMATH DE number 3355077 (Why is no real title available?)
- scientific article; zbMATH DE number 3378734 (Why is no real title available?)
- A Survey of Progress in Graph Theory in the Soviet Union
- A branch and bound algorithm for the maximum clique problem
- A branch and bound algorithm for the maximum clique problem
- A global optimization approach for solving the maximum clique problem
- A new backtracking algorithm for generating the family of maximal independent sets of a graph
- A new heuristic method for the flow shop sequencing problem
- Algorithm 457: finding all cliques of an undirected graph
- Algorithms for maximum independent sets
- Algorithms for the maximum satisfiability problem
- An algorithm for finding a maximum weighted independent set in an arbitrary graph
- An exact algorithm for the maximum clique problem
- Approximation algorithms for combinatorial problems
- Clique detection for nondirected graphs: Two new algorithms
- Cliques in random graphs
- Determining the number of internal stability of a graph
- Expose-and-merge exploration and the chromatic number of a random graph
- Finding a Maximum Clique in an Arbitrary Graph
- Finding a Maximum Independent Set
- Future paths for integer programming and links to artificial intelligence
- Geometric algorithms and combinatorial optimization
- Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- On generating all maximal independent sets
- Optimization by simulated annealing
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph
- Tabu search techniques. A tutorial and an application to neural networks
- Using tabu search techniques for graph coloring
Cited in
(37)- Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- Mining relevant information on the Web: a clique-based approach
- Bounds for the frequency assignment problem
- Facets for node packing
- Multi-neighborhood tabu search for the maximum weight clique problem
- Finding conserved low-diameter subgraphs in social and biological networks
- A study of ACO capabilities for solving the maximum clique problem
- A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment
- Algorithms for the maximum \(k\)-club problem in graphs
- Detecting robust cliques in graphs subject to uncertain edge failures
- Metaheuristics: A bibliography
- Constructing a course schedule by solving a series of assignment type problems
- Improving heuristics for the frequency assignment problem
- Diversification strategies in tabu search algorithms for the maximum clique problem
- A branch-and-price algorithm for the robust graph coloring problem
- On Fault-Tolerant Low-Diameter Clusters in Graphs
- Exact algorithms for the minimum \(s\)-club partitioning problem
- A variable neighborhood search for graph coloring.
- Variable neighborhood search for the maximum clique
- Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments
- Finding all \(k\)-cliques in \(k\)-partite graphs, an application in textile engineering
- Combinatorial algorithms for the maximum \(k\)-plex problem
- Algorithmic height compression of unordered trees
- A study of diversification strategies for the quadratic assignment problem
- Distance-based clique relaxations in networks: \(s\)-clique and \(s\)-club
- The maximum clique problem
- Heuristics for finding \(k\)-clubs in an undirected graph
- On biconnected and fragile subgraphs of low diameter
- An efficient local search for the feedback vertex set problem
- Finding large \(k\)-clubs in undirected graphs
- Solving the anti-covering location problem using Lagrangian relaxation
- The life span method -- a new variant of local search
- Genetic algorithms and tabu search: Hybrids for optimization
- Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
- A review on algorithms for maximum clique problems
- An exact algorithm for the maximum \(k\)-club problem in an undirected graph
This page was built for publication: Solving the maximum clique problem using a tabu search approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2367014)
