A Wide Branching Strategy for the Graph Coloring Problem (Q2940061): Difference between revisions

@@ Property / OpenAlex ID @@
+W2145765528
@@ Property / OpenAlex ID: W2145765528 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-Price: Column Generation for Solving Huge Integer Programs
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts
+Normal rank
@@ Property / cites work @@
+A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
+Normal rank
@@ Property / cites work @@
+A survey of local search methods for graph coloring
+Normal rank
@@ Property / cites work @@
+Simple ingredients leading to very efficient heuristics for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation
+Normal rank
@@ Property / cites work @@
+Maximum-weight stable sets and safe lower bounds for graph coloring
+Normal rank
@@ Property / cites work @@
+The vertex coloring problem and its generalizations
+Normal rank
@@ Property / cites work @@
+A survey on vertex coloring problems
@@ Property / cites work: A survey on vertex coloring problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Metaheuristic Approach for the Vertex Coloring Problem
+Normal rank
@@ Property / cites work @@
+An exact approach for the vertex coloring problem
@@ Property / cites work: An exact approach for the vertex coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Column Generation Approach for Graph Coloring
@@ Property / cites work: A Column Generation Approach for Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for graph coloring
@@ Property / cites work: A branch-and-cut algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Investigation of some branch and bound strategies for the solution of mixed integer linear programs
+Normal rank
@@ Property / cites work @@
+Q4247451
@@ Property / cites work: Q4247451 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687263
@@ Property / cites work: Q5687263 / rank @@
+Normal rank
@@ Property / cites work @@
+A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
+Normal rank
@@ Property / cites work @@
+Branching in branch-and-price: A generic scheme
@@ Property / cites work: Branching in branch-and-price: A generic scheme / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank