PUSH: A generalized operator for the maximum vertex weight clique problem

DOI10.1016/j.ejor.2016.07.056zbMath1394.90506MaRDI QIDQ1752768

Xianqiang Yang

Publication date: 24 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.07.056

zbMATH Keywords

heuristics; tabu search; local search; cliques

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• QUALEX
• Tabu search