A tutorial on branch and cut algorithms for the maximum stable set problem (Q4918254): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1111/j.1475-3995.2011.00805.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2051450977
@@ Property / OpenAlex ID: W2051450977 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735941
@@ Property / cites work: Q4735941 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Resolution Branch and Bound and an Application: The Maximum Weighted Stable Set Problem
+Normal rank
@@ Property / cites work @@
+Set Partitioning: A survey
@@ Property / cites work: Set Partitioning: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Clique in an Arbitrary Graph
@@ Property / cites work: Finding a Maximum Clique in an Arbitrary Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4747150
@@ Property / cites work: Q4747150 / rank @@
+Normal rank
@@ Property / cites work @@
+A new trust region technique for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere
+Normal rank
@@ Property / cites work @@
+On the separation of maximally violated mod-\(k\) cuts
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum clique problem
@@ Property / cites work: An exact algorithm for the maximum clique problem / rank @@
+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 @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for graph coloring and maximal clique problems
+Normal rank
@@ Property / cites work @@
+Q4735939
@@ Property / cites work: Q4735939 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices with the Edmonds-Johnson property
@@ Property / cites work: Matrices with the Edmonds-Johnson property / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring the relationship between max-cut and stable set relaxations
+Normal rank
@@ Property / cites work @@
+Continuous Characterizations of the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+A Cutting Plane Algorithm for the Linear Ordering Problem
+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 @@
+Q5687256
@@ Property / cites work: Q5687256 / rank @@
+Normal rank
@@ Property / cites work @@
+Using cutting planes to solve the symmetric Travelling Salesman problem
+Normal rank
@@ Property / cites work @@
+Properties of vertex packing and independence system polyhedra
+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 @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+Normal rank
@@ Property / cites work @@
+Test case generators and computational results for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+A global optimization approach for solving the maximum clique problem
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Q4484907
@@ Property / cites work: Q4484907 / rank @@
+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 @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A branch-and-price approach for the maximum weight independent set problem
+Normal rank