Solving the maximum edge weight clique problem via unconstrained quadratic programming
From MaRDI portal
Recommendations
- A unified framework for modeling and solving combinatorial optimization problems: a tutorial
- The unconstrained binary quadratic programming problem: a survey
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Solving the maximum vertex weight clique problem via binary quadratic programming
- A note on xQx as a modelling and solution framework for the linear ordering problem
Cites work
- scientific article; zbMATH DE number 1488074 (Why is no real title available?)
- A Lagrangian relaxation approach to the edge-weighted clique problem
- A new approach for modeling and solving set packing problems
- A new modeling and solution approach for the number partitioning problem
- A unified modeling and solution framework for combinatorial optimization problems
- Adaptive memory tabu search for binary quadratic programs
- An application of tabu search heuristic for the maximum edge-weighted subgraph problem
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Cardinality constrained Boolean quadratic polytope
- Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
- New facets and a branch-and-cut algorithm for the weighted clique problem.
- The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
- Using the unconstrained quadratic program to model and solve Max 2-SAT problems
Cited in
(30)- A hybrid metaheuristic method for the maximum diversity problem
- A new family of facet defining inequalities for the maximum edge-weighted clique problem
- An extended formulation approach to the edge-weighted maximal clique problem
- The unconstrained binary quadratic programming problem: a survey
- An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem
- PUSH: A generalized operator for the maximum vertex weight clique problem
- On the approximability of the minimum weight \(t\)-partite clique problem
- A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem
- Trust your data or not -- StQP remains StQP: community detection via robust standard quadratic optimization
- Iterated greedy for the maximum diversity problem
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
- Using the unconstrained quadratic program to model and solve Max 2-SAT problems
- A note on xQx as a modelling and solution framework for the linear ordering problem
- Approximation with a fixed number of solutions of some multiobjective maximization problems
- On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem
- A cutting-plane approach to the edge-weighted maximal clique problem
- Upper bounds and heuristics for the 2-club problem
- On fuzzy random multiobjective quadratic programming
- Iterated tabu search for the maximum diversity problem
- A column generation approach for the unconstrained binary quadratic programming problem
- A nonconvex quadratic optimization approach to the maximum edge weight clique problem
- Solving the maximum vertex weight clique problem via binary quadratic programming
- An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
- The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
- Branch-and-price for \(p\)-cluster editing
- A unified framework for modeling and solving combinatorial optimization problems: a tutorial
- Common object discovery as local search for maximum weight cliques in a global object similarity graph
- A new approach for modeling and solving set packing problems
- Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
This page was built for publication: Solving the maximum edge weight clique problem via unconstrained quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877032)
