Diversification strategies in tabu search algorithms for the maximum clique problem
type: Item
instance of: scholarly article
title: Diversification strategies in tabu search algorithms for the maximum clique problem
zbMATH Open document ID: 0851.90099
DOI: 10.1007/BF02125454
author: Patrick Soriano
author: Michel Gendreau
published in: Annals of Operations Research
publication date: 1996-11-25T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 910204
zbMATH Keywords: diversification strategies
zbMATH Keywords: tabu search
zbMATH Keywords: maximum clique problem
zbMATH Keywords: randomly generated test problems
describes a project that uses: TABARIS
describes a project that uses: Tabu search
MaRDI profile type: Publication
cites work: A branch and bound algorithm for the maximum clique problem
cites work: Finding a Maximum Clique in an Arbitrary Graph
cites work: Algorithm 457: finding all cliques of an undirected graph
cites work: An exact algorithm for the maximum clique problem
cites work: A tabu search procedure for multicommodity location/allocation with balancing requirements
cites work: Q4058122
cites work: TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph
cites work: Q4198056
cites work: Solving the maximum clique problem using a tabu search approach
cites work: A Tabu Search Heuristic for the Vehicle Routing Problem
cites work: A user's guide to tabu search
cites work: Future paths for integer programming and links to artificial intelligence
cites work: Q4365130
cites work: Using tabu search techniques for graph coloring
cites work: Approximation algorithms for combinatorial problems
cites work: A study of diversification strategies for the quadratic assignment problem
cites work: On the Shannon capacity of a graph
cites work: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
cites work: The maximum clique problem
cites work: Tabu Search Applied to the Quadratic Assignment Problem
description: scientific article; zbMATH DE number 910204