Solving the maximum vertex weight clique problem via binary quadratic programming
DOI10.1007/S10878-016-9990-2zbMATH Open1353.90134OpenAlexW2271368176MaRDI QIDQ306100FDOQ306100
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
Recommendations
- Solving the maximum edge weight clique problem via unconstrained quadratic programming
- Multi-neighborhood tabu search for the maximum weight clique problem
- PUSH: A generalized operator for the maximum vertex weight clique problem
- A nonconvex quadratic optimization approach to the maximum edge weight clique problem
- Less is more: tabu search for Bipartite Qudratic Programming problem
Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Boolean programming (90C09)
Cites Work
- An improved branch and bound algorithm for the maximum clique problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tabu Search—Part I
- A fast algorithm for the maximum clique problem
- A unified modeling and solution framework for combinatorial optimization problems
- A new modeling and solution approach for the set-partitioning problem
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- The unconstrained binary quadratic programming problem: a survey
- Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems
- Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems
- Variable neighborhood search: Principles and applications
- An augmentation algorithm for the maximum weighted stable set problem
- Introduction to global optimization
- An exact bit-parallel algorithm for the maximum clique problem
- Title not available (Why is that?)
- Approximating the maximum vertex/edge weighted clique using local search
- A fast algorithm for the maximum weight clique problem
- Multi-threading a state-of-the-art maximum clique algorithm
- Multi-neighborhood tabu search for the maximum weight clique problem
- An effective quasi-human based heuristic for solving the rectangle packing problem
- 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
- 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
- A branch and cut solver for the maximum stable set problem
- A tutorial on branch and cut algorithms for the maximum stable set problem
- A quasi-human algorithm for solving the three-dimensional rectangular packing problem
- A branch and bound 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
Cited In (6)
- Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem
- A hybrid iterated local search heuristic for the maximum weight independent set problem
- Clustered maximum weight clique problem: algorithms and empirical analysis
- 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
- Mixed Integer Programming for Searching Maximum Quasi-Bicliques
Uses Software
This page was built for publication: Solving the maximum vertex weight clique problem via binary quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306100)
