A branch-and-cut algorithm for graph coloring (Q2489906): Difference between revisions

@@ Property / author @@
+Isabel Méndez-Díaz
@@ Property / author: Isabel Méndez-Díaz / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ABACUS
@@ Property / describes a project that uses: ABACUS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DSATUR
@@ Property / describes a project that uses: DSATUR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ 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.dam.2005.05.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2052435807
@@ Property / OpenAlex ID: W2052435807 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of traveling salesman problems
@@ Property / cites work: On the solution of traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687247
@@ Property / cites work: Q5687247 / rank @@
+Normal rank
@@ Property / cites work @@
+New methods to color the vertices of a graph
@@ Property / cites work: New methods to color the vertices of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the graph coloring polytope
@@ Property / cites work: Facets of the graph coloring polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Frozen development in graph coloring
@@ Property / cites work: Frozen development in graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5752591
@@ Property / cites work: Q5752591 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687259
@@ Property / cites work: Q5687259 / rank @@
+Normal rank
@@ Property / cites work @@
+Using tabu search techniques for graph coloring
@@ Property / cites work: Using tabu search techniques for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687246
@@ Property / cites work: Q5687246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4789079
@@ Property / cites work: Q4789079 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Q4003439
@@ Property / cites work: Q4003439 / 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 @@
+Q2741502
@@ Property / cites work: Q2741502 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+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 @@
+A Pruning Procedure for Exact Graph Coloring
@@ Property / cites work: A Pruning Procedure for Exact Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of the set covering polytope
+Normal rank
@@ Property / cites work @@
+Q5687263
@@ Property / cites work: Q5687263 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4254875
@@ Property / cites work: Q4254875 / rank @@
+Normal rank