Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation (Q2815431): 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.1287/ijoc.1100.0436
+Normal rank
@@ Property / OpenAlex ID @@
+W2021781365
@@ Property / OpenAlex ID: W2021781365 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph coloring for air traffic flow management
@@ Property / cites work: Graph coloring for air traffic flow management / rank @@
+Normal rank
@@ Property / cites work @@
+A new trust region technique for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation
+Normal rank
@@ Property / cites work @@
+Estimation of sparse hessian matrices and graph coloring problems
+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 @@
+A \texttt{cost-regular} based hybrid column generation approach
+Normal rank
@@ Property / cites work @@
+Cost based filtering for the constrained knapsack problem
+Normal rank
@@ Property / cites work @@
+Constraint programming based column generation for crew assignment
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Accelerating column generation for aircraft scheduling using constraint propagation
+Normal rank
@@ Property / cites work @@
+Enhancing CP-based column generation for integer programs
+Normal rank
@@ Property / cites work @@
+A simple branching scheme for vertex coloring problems
+Normal rank
@@ Property / cites work @@
+Constraint programming-based column generation
@@ Property / cites work: Constraint programming-based column generation / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization
+Normal rank
@@ Property / cites work @@
+Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
+Normal rank
@@ Property / cites work @@
+Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
+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 @@
+Q4495113
@@ Property / cites work: Q4495113 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+Selected Topics in Column Generation
@@ Property / cites work: Selected Topics in Column Generation / rank @@
+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 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-Price Approach for Graph Multi-Coloring
+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 @@
+A cutting plane algorithm for graph coloring
@@ Property / cites work: A cutting plane algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Integrating operations research in constraint programming
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Using Decomposition Techniques and Constraint Programming for Solving the Two-Dimensional Bin-Packing Problem
+Normal rank
@@ Property / cites work @@
+Generalised graph colouring by a hybrid of local search and constraint programming
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Solving VRPTWs with constraint programming based column generation
+Normal rank
@@ Property / cites work @@
+Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates
+Normal rank
@@ Property / cites work @@
+Crew assignment via constraint programming: Integrating column generation and heuristic tree search
+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