Strong lift-and-project cutting planes for the stable set problem (Q378110): Difference between revisions

@@ Property / describes a project that uses @@
+Concorde
@@ Property / describes a project that uses: Concorde / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-012-0513-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2090669908
@@ Property / OpenAlex ID: W2090669908 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Q5687247
@@ Property / cites work: Q5687247 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+Wheel inequalities for stable set polytopes
@@ Property / cites work: Wheel inequalities for stable set polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Antiweb-wheel inequalities and their separation problems over the stable set polytopes
+Normal rank
@@ Property / cites work @@
+Valid inequalities for mixed integer linear programs
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for graph coloring and maximal clique problems
+Normal rank
@@ Property / cites work @@
+A note on the selection of Benders' cuts
@@ Property / cites work: A note on the selection of Benders' cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring the relationship between max-cut and stable set relaxations
+Normal rank
@@ Property / cites work @@
+An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem
+Normal rank
@@ Property / cites work @@
+A New Approach to the Stable Set Problem Based on Ellipsoids
+Normal rank
@@ Property / cites work @@
+Strong lift-and-project cutting planes for the stable set problem
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Computational Experience with Stable Set Relaxations
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Solving Airline Crew Scheduling Problems by Branch-and-Cut
+Normal rank
@@ Property / cites work @@
+Q4714131
@@ Property / cites work: Q4714131 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Q5687256
@@ Property / cites work: Q5687256 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A boundary point method to solve semidefinite programs
+Normal rank
@@ Property / cites work @@
+A branch and cut solver for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the maximum cardinality stable set problem
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
+Normal rank
@@ Property / cites work @@
+A class of facet producing graphs for vertex packing polyhedra
+Normal rank