Lifting and separation procedures for the cut polytope (Q403653): Difference between revisions

@@ Property / describes a project that uses @@
+ABACUS
@@ Property / describes a project that uses: ABACUS / rank @@
+Normal rank
@@ 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 / OpenAlex ID @@
+W1973648690
@@ Property / OpenAlex ID: W1973648690 / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook on semidefinite, conic and polynomial optimization
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-party Bell inequalities derived from combinatorics via triangular elimination
+Normal rank
@@ Property / cites work @@
+Generating facets for the cut polytope of a graph by triangular elimination
+Normal rank
@@ Property / cites work @@
+New classes of facets of the cut polytope and tightness of \(I_{mm22}\) Bell inequalities
+Normal rank
@@ Property / cites work @@
+On cuts and matchings in planar graphs
@@ Property / cites work: On cuts and matchings in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
+Normal rank
@@ Property / cites work @@
+Local cuts revisited
@@ Property / cites work: Local cuts revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Separating subdivision of bicycle wheel inequalities over cut polytopes
+Normal rank
@@ Property / cites work @@
+Lifting facets of the cut polytope
@@ Property / cites work: Lifting facets of the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+One-third-integrality in the max-cut problem
@@ Property / cites work: One-third-integrality in the max-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4668573
@@ Property / cites work: Q4668573 / rank @@
+Normal rank
@@ Property / cites work @@
+A Convenient Method for Generating Normal Variables
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Relaxations for Integer Programming
@@ Property / cites work: Semidefinite Relaxations for Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank