Generalised 2-circulant inequalities for the max-cut problem (Q2670485): Difference between revisions

@@ 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.1016/j.orl.2022.01.005
+Normal rank
@@ Property / OpenAlex ID @@
+W4206705411
@@ Property / OpenAlex ID: W4206705411 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les inégalités valides dans \(L^ 1\)
@@ Property / cites work: Sur les inégalités valides dans \(L^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Lifting and separation procedures for the cut polytope
+Normal rank
@@ Property / cites work @@
+Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
+Normal rank
@@ Property / cites work @@
+\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
@@ Property / cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming
@@ Property / cites work: Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Collapsing and lifting for the cut cone
@@ Property / cites work: Collapsing and lifting for the cut cone / rank @@
+Normal rank
@@ Property / cites work @@
+Facets for the cut cone. I
@@ Property / cites work: Facets for the cut cone. I / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope
+Normal rank
@@ Property / cites work @@
+A note on the 2-circulant inequalities for the MAX-cut problem
+Normal rank
@@ Property / cites work @@
+Q4398372
@@ Property / cites work: Q4398372 / rank @@
+Normal rank
@@ Property / cites work @@
+On a positive semidefinite relaxation of the cut polytope
+Normal rank
@@ Property / cites work @@
+Gap inequalities for the cut polytope
@@ Property / cites work: Gap inequalities for the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On disjunctive cuts for combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A new separation algorithm for the Boolean quadric and cut polytopes
+Normal rank
@@ Property / cites work @@
+Computational Approaches to Max-Cut
@@ Property / cites work: Computational Approaches to Max-Cut / rank @@
+Normal rank
@@ Property / cites work @@
+Max-cut in circulant graphs
@@ Property / cites work: Max-cut in circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank