Solving the maximum vertex weight clique problem via binary quadratic programming
From MaRDI portal
Publication:306100
DOI10.1007/s10878-016-9990-2zbMath1353.90134OpenAlexW2271368176MaRDI QIDQ306100
Qinghua Wu, Jin-Kao Hao, Zhipeng Lü, Fred Glover, Yang Wang
Publication date: 31 August 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-016-9990-2
Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Boolean programming (90C09)
Related Items
Clustered maximum weight clique problem: algorithms and empirical analysis, A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs, A hybrid iterated local search heuristic for the maximum weight independent set problem, PUSH: A generalized operator for the maximum vertex weight clique problem, Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- The unconstrained binary quadratic programming problem: a survey
- A branch and cut solver for the maximum stable set problem
- Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems
- Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems
- A quasi-human algorithm for solving the three-dimensional rectangular packing problem
- An exact bit-parallel algorithm for the maximum clique problem
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- Solving the maximum edge weight clique problem via unconstrained quadratic programming
- An exact algorithm for the maximum clique problem
- Approximating the maximum vertex/edge weighted clique using local search
- A fast algorithm for the maximum weight clique problem
- A fast algorithm for the maximum clique problem
- Multi-threading a state-of-the-art maximum clique algorithm
- Multi-neighborhood tabu search for the maximum weight clique problem
- An augmentation algorithm for the maximum weighted stable set problem
- An effective quasi-human based heuristic for solving the rectangle packing problem
- A unified modeling and solution framework for combinatorial optimization problems
- Introduction to global optimization
- Breakout local search for the quadratic assignment problem
- On characterization of maximal independent sets via quadratic optimization
- A new trust region technique for the maximum weight clique problem
- A new modeling and solution approach for the set-partitioning problem
- An effective modeling and solution approach for the generalized independent set problem
- A new approach for modeling and solving set packing problems
- A review on algorithms for maximum clique problems
- Tabu Search—Part I
- A tutorial on branch and cut algorithms for the maximum stable set problem
- A branch and bound algorithm for the maximum clique problem
- Variable neighborhood search: Principles and applications
