Exact Facetial Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization (Q5084606): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2020.1008
+Normal rank
@@ Property / OpenAlex ID @@
+W3132970834
@@ Property / OpenAlex ID: W3132970834 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+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 @@
+Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
+Normal rank
@@ Property / cites work @@
+Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Q4398725
@@ Property / cites work: Q4398725 / rank @@
+Normal rank
@@ Property / cites work @@
+The cut polytope and the Boolean quadric polytope
@@ Property / cites work: The cut polytope and the Boolean quadric 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 @@
+Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
+Normal rank
@@ Property / cites work @@
+Weakly bipartite graphs and the max-cut problem
@@ Property / cites work: Weakly bipartite graphs and the max-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Solving Airline Crew Scheduling Problems by Branch-and-Cut
+Normal rank
@@ Property / cites work @@
+Q5075808
@@ Property / cites work: Q5075808 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for minimum weight odd circuits and cuts in planar graphs
+Normal rank
@@ Property / cites work @@
+A new separation algorithm for the Boolean quadric and cut polytopes
+Normal rank
@@ Property / cites work @@
+The Crown Inequalities for the Symmetric Traveling Salesman Polytope
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
+Normal rank