The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations

From MaRDI portal
Revision as of 02:19, 1 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1569939


DOI10.1016/S0377-2217(99)00262-3zbMath0961.90067MaRDI QIDQ1569939

Elder Magalhães Macambira, Cid Carvalho De Souza

Publication date: 7 June 2001

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


90C10: Integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

05A99: Enumerative combinatorics


Related Items

The Boolean Quadric Polytope, Convex Optimization for Group Feature Selection in Networked Data, Disconnecting graphs by removing vertices: a polyhedral approach, A note on characterizing canonical cuts using geometry, A Lagrangian relaxation approach to the edge-weighted clique problem, An efficient model for the multiple allocation hub maximal covering problem, Breakout local search for maximum clique problems, Approximation with a fixed number of solutions of some multiobjective maximization problems, Upper bounds and heuristics for the 2-club problem, Solving the maximum edge weight clique problem via unconstrained quadratic programming, Approximating the maximum vertex/edge weighted clique using local search, New facets and a branch-and-cut algorithm for the weighted clique problem., A nonconvex quadratic optimization approach to the maximum edge weight clique problem, Exact and heuristic algorithms for the weighted total domination problem, \(t\)-linearization for the maximum diversity problem, Solving the maximum edge-weight clique problem in sparse graphs with compact formulations, A new separation algorithm for the Boolean quadric and cut polytopes, A hybrid metaheuristic method for the maximum diversity problem, A new family of facet defining inequalities for the maximum edge-weighted clique problem, The effect of strengthened linear formulations on improving the lower bounds for the part families with precedence constraints problem, Iterated tabu search for the maximum diversity problem, On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study, A new branch-and-bound algorithm for the maximum edge-weighted clique problem, Threshold-based preprocessing for approximating the weighted dense \(k\)-subgraph problem, A two-phase tabu search based evolutionary algorithm for the maximum diversity problem, The bipartite Boolean quadric polytope, An Exact Decomposition Approach for the Real-Time Train Dispatching Problem, A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem


Uses Software


Cites Work