An adaptive multistart tabu search approach to solve the maximum clique problem
From MaRDI portal
Publication:358651
DOI10.1007/S10878-011-9437-8zbMATH Open1275.90084OpenAlexW1996872016MaRDI QIDQ358651FDOQ358651
Authors: Qinghua Wu, Jin-Kao Hao 
Publication date: 9 August 2013
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-011-9437-8
Recommendations
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- Coloring large graphs based on independent set extraction
- Title not available (Why is that?)
- The maximum clique problem
- Reducibility among combinatorial problems
- A fast algorithm for the maximum clique problem
- A hybrid heuristic for the maximum clique problem
- Finding a Maximum Clique in an Arbitrary Graph
- Hybrid evolutionary algorithms for graph coloring
- Solving the maximum clique problem using a tabu search approach
- A new trust region technique for the maximum weight clique problem
- A branch and cut solver for the maximum stable set problem
- Reactive local search for the maximum clique problem
- An exact algorithm for the maximum clique problem
- Title not available (Why is that?)
- An effective local search for the maximum clique problem
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- An effective heuristic algorithm for sum coloring of graphs
- Phased local search for the maximum clique problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Simple ingredients leading to very efficient heuristics for the maximum clique problem
- Reactive and dynamic local search for max-clique: engineering effective building blocks
- A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere
- A novel evolutionary formulation of the maximum independent set problem
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (26)
- A branch-and-cut algorithm for the edge interdiction clique problem
- Finding Maximum Clique in Stochastic Graphs Using Distributed Learning Automata
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- Subgraph extraction and metaheuristics for the maximum clique problem
- A new branch-and-bound algorithm for the maximum edge-weighted clique problem
- A new branch-and-bound algorithm for the maximum weighted clique problem
- An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem†
- Detecting robust cliques in graphs subject to uncertain edge failures
- A three-phased local search approach for the clique partitioning problem
- An opposition-based memetic algorithm for the maximum quasi-clique problem
- Clustered maximum weight clique problem: algorithms and empirical analysis
- Frequency-driven tabu search for the maximum \(s\)-plex problem
- An approximation Lagrangian-based algorithm for the maximum clique problem via deterministic annealing neural network
- Breakout local search for maximum clique problems
- An enhanced bitstring encoding for exact maximum clique search in sparse graphs
- A scatter search algorithm for the maximum clique problem
- A GPU based local search algorithm for the unweighted and weighted maximum \(s\)-plex problems
- A new exact maximum clique algorithm for large and massive sparse graphs
- CliSAT: a new exact algorithm for hard maximum clique problems
- Multi-neighborhood tabu search for the maximum weight clique problem
- Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
- A Metaheuristic Approach for an Optimized Design of a Silicon Carbide Operational Amplifier
- Local search for diversified top-\(k\) clique search problem
- A review on algorithms for maximum clique problems
- Learning driven three-phase search for the maximum independent union of cliques problem
- Team selection for prediction tasks
Uses Software
This page was built for publication: An adaptive multistart tabu search approach to solve the maximum clique problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q358651)
