Multi-neighborhood tabu search for the maximum weight clique problem
From MaRDI portal
(Redirected from Publication:1761843)
Recommendations
- An adaptive multistart tabu search approach to solve the maximum clique problem
- scientific article; zbMATH DE number 956850
- A new algorithm for the maximum-weight clique problem
- A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
- A new branch-and-bound algorithm for the maximum weighted clique problem
Cites work
- scientific article; zbMATH DE number 5547826 (Why is no real title available?)
- scientific article; zbMATH DE number 1062113 (Why is no real title available?)
- scientific article; zbMATH DE number 1786225 (Why is no real title available?)
- A fast algorithm for the maximum weight clique problem
- A new approach for modeling and solving set packing problems
- A new trust region technique for the maximum weight clique problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- An augmentation algorithm for the maximum weighted stable set problem
- An effective local search for the maximum clique problem
- Approximating the maximum vertex/edge weighted clique using local search
- Data dependent worst case bounds for weighted set packing
- GRASP for set packing problems.
- Local search with edge weighting and configuration checking heuristics for minimum vertex cover
- Neighborhood portfolio approach for local search applied to timetabling problems
- Reactive and dynamic local search for max-clique: engineering effective building blocks
- Reactive local search for the maximum clique problem
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- Solving the maximum clique problem using a tabu search approach
Cited in
(39)- Metaheuristics for a scheduling problem with rejection and tardiness penalties
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- Solution of the clique problem by reducing it to a problem with a d.c. constraint
- An effective iterated tabu search for the maximum bisection problem
- 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
- On solving simplified diversified top-\(k\,s\)-plex problem
- An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem†
- Graph multi-coloring for a job scheduling application
- Detecting robust cliques in graphs subject to uncertain edge failures
- Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem
- Solving the maximum vertex weight clique problem via binary quadratic programming
- A variable neighborhood search heuristic for the maximum ratio clique problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- Meta-heuristics and artificial intelligence
- 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
- Variable neighborhood search: basics and variants
- Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem
- PUSH: A generalized operator for the maximum vertex weight clique problem
- Maximum cut-clique problem: ILS heuristics and a data analysis application
- An approximation Lagrangian-based algorithm for the maximum clique problem via deterministic annealing neural network
- Breakout local search for maximum clique problems
- A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs
- Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem
- Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem
- A GPU based local search algorithm for the unweighted and weighted maximum \(s\)-plex problems
- Variable neighborhood search for the maximum clique
- An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
- General swap-based multiple neighborhood adaptive search for the maximum balanced biclique problem
- Maximum weight relaxed cliques and Russian doll search revisited
- Models and algorithms for the weighted safe set problem
- A tabu search procedure based on a random roulette diversification for the weighted maximal planar graph problem
- Diversification strategies in tabu search algorithms for the maximum clique problem
- An application of tabu search heuristic for the maximum edge-weighted subgraph problem
- A review on algorithms for maximum clique problems
- Probabilistic Tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem
- Tabu search tutorial. A graph drawing application
- Exact and heuristic solution approaches for the generalized independent set problem
This page was built for publication: Multi-neighborhood tabu search for the maximum weight clique problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761843)
