Strengthening Chvátal-Gomory cuts for the stable set problem
From MaRDI portal
Publication:2835677
Recommendations
- Strong lift-and-project cutting planes for the stable set problem
- A strengthened general cut-generating procedure for the stable set polytope
- Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
- Computational Experience with Stable Set Relaxations
- A new approach to the stable set problem based on ellipsoids
Cites work
- scientific article; zbMATH DE number 956840 (Why is no real title available?)
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- A branch and cut solver for the maximum stable set problem
- A branch-and-cut algorithm for the maximum cardinality stable set problem
- A strengthened general cut-generating procedure for the stable set polytope
- An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Coefficient strengthening: a tool for reformulating mixed-integer programs
- Computational Experience with Stable Set Relaxations
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Copositivity cuts for improving SDP bounds on the clique number
- Edmonds polytopes and a hierarchy of combinatorial problems
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- Geometric algorithms and combinatorial optimization
- Improving upper bounds for the clique number by non-valid inequalities
- On the Chvàtal rank of linear relaxations of the stable set polytope
- On the Shannon capacity of a graph
- On the facial structure of set packing polyhedra
- On the separation of topology-free rank inequalities for the max stable set problem
- Optimizing over the first Chvátal closure
- Outline of an algorithm for integer solutions to linear programs
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- Solving Lift-and-Project Relaxations of Binary Integer Programs
- Strong lift-and-project cutting planes for the stable set problem
- The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs
Cited in
(9)- A new approach to the stable set problem based on ellipsoids
- Strengthening Gomory Mixed-Integer Cuts
- Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
- A strengthened general cut-generating procedure for the stable set polytope
- Stable sets, corner polyhedra and the Chvàtal closure
- Strong lift-and-project cutting planes for the stable set problem
- Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
This page was built for publication: Strengthening Chvátal-Gomory cuts for the stable set problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835677)
