Breakout local search for maximum clique problems
From MaRDI portal
Publication:339563
DOI10.1016/J.COR.2012.06.002zbMATH Open1349.90005OpenAlexW1972760347MaRDI QIDQ339563FDOQ339563
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.06.002
Recommendations
- scientific article
- An effective local search for the maximum clique problem
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- Multi-neighborhood tabu search for the maximum weight clique problem
- Simple ingredients leading to very efficient heuristics for the maximum clique problem
Cites Work
- Title not available (Why is that?)
- Reducibility among Combinatorial Problems
- Title not available (Why is that?)
- A fast algorithm for the maximum clique problem
- A hybrid heuristic for the maximum clique problem
- An exact bit-parallel algorithm for the maximum clique problem
- Finding a Maximum Clique in an Arbitrary Graph
- Iterated local search for the quadratic assignment problem
- Approximating the maximum vertex/edge weighted clique using local search
- A fast algorithm for the maximum weight clique problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- Reactive local search for the maximum clique problem
- An effective local search for the maximum clique problem
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- Landscapes, operators and heuristic search
- The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
- Annealed replication: A new heuristic for the maximum clique problem
- An application of tabu search heuristic for the maximum edge-weighted subgraph problem
- Phased local search for the maximum clique problem
- A study of ACO capabilities for solving the maximum clique problem
- Title not available (Why is that?)
- Variable neighborhood search for the maximum clique
- Reactive search and intelligent optimization
Cited In (23)
- Finding Maximum Clique in Stochastic Graphs Using Distributed Learning Automata
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets
- An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs
- A hybrid iterated local search heuristic for the maximum weight independent set problem
- A hybrid breakout local search and reinforcement learning approach to the vertex separator problem
- An efficient local search algorithm with large neighborhoods for the maximum weighted independent set 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
- A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
- PUSH: A generalized operator for the maximum vertex weight clique problem
- Title not available (Why is that?)
- A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs
- An approximation Lagrangian-based algorithm for the maximum clique problem via deterministic annealing neural network
- Iterated local search based on multi-type perturbation for single-machine earliness/tardiness scheduling
- Two-phase heuristics for the \(k\)-club problem
- An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
- Incremental Upper Bound for the Maximum Clique Problem
- Breakout local search for the quadratic assignment problem
- A review on algorithms for maximum clique problems
- On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
- Breakout local search for the Steiner tree problem with revenue, budget and hop constraints
Uses Software
This page was built for publication: Breakout local search for maximum clique problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339563)
