A branch-and-cut algorithm for graph coloring
From MaRDI portal
Publication:2489906
Recommendations
Cites work
- scientific article; zbMATH DE number 53191 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 1312984 (Why is no real title available?)
- scientific article; zbMATH DE number 821271 (Why is no real title available?)
- scientific article; zbMATH DE number 956839 (Why is no real title available?)
- scientific article; zbMATH DE number 956840 (Why is no real title available?)
- scientific article; zbMATH DE number 956852 (Why is no real title available?)
- scientific article; zbMATH DE number 956855 (Why is no real title available?)
- scientific article; zbMATH DE number 4187836 (Why is no real title available?)
- A Column Generation Approach for Graph Coloring
- A Pruning Procedure for Exact Graph Coloring
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- A graph coloring algorithm for large scheduling problems
- A polyhedral approach for graph coloring
- An exact algorithm for the maximum stable set problem
- Facets of the graph coloring polytope
- Frozen development in graph coloring
- New methods to color the vertices of a graph
- On the facial structure of set packing polyhedra
- On the facial structure of the set covering polytope
- On the solution of traveling salesman problems
- The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
- Using tabu search techniques for graph coloring
Cited in
(66)- The maximum-impact coloring polytope
- A branch-and-cut algorithm for the connected max-\(k\)-cut problem
- Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring
- Minimum partition into plane subgraphs: the CG:SHOP challenge 2022
- Solving the list coloring problem through a branch-and-price algorithm
- A polyhedral study of the acyclic coloring problem
- A polyhedral study of the acyclic coloring problem
- The minimum quasi-clique partitioning problem: complexity, formulations, and a computational study
- The minimum chromatic violation problem: a polyhedral approach
- Solving vertex coloring problems as maximum weight stable set problems
- Coloring graphs by iterated local search traversing feasible and infeasible solutions
- scientific article; zbMATH DE number 4144006 (Why is no real title available?)
- A Wide Branching Strategy for the Graph Coloring Problem
- A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems
- Discrete optimization methods to fit piecewise affine models to data points
- Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz
- Solving the pricing problem in a branch-and-price algorithm for graph coloring using zero-suppressed binary decision diagrams
- An integer programming approach to b-coloring
- Branch-cut-and-propagate for the maximum \(k\)-colorable subgraph problem with symmetry
- Graph coloring with decision diagrams
- An exact method for graph coloring
- Orbital branching
- Exact solution of graph coloring problems via constraint programming and column generation
- A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
- The minimum chromatic violation problem: a polyhedral study
- Heuristic and exact algorithms for a min-max selective vehicle routing problem
- A polyhedral investigation of star colorings
- A branch-and-cut algorithm for partition coloring
- An asymmetric multi-item auction with quantity discounts applied to Internet service procurement in Buenos Aires public schools
- A note on computational approaches for the antibandwidth problem
- Variable space search for graph coloring
- A Pruning Procedure for Exact Graph Coloring
- An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem
- An exact approach for the vertex coloring problem
- A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem
- Embedding a novel objective function in a two-phased local search for robust vertex coloring
- Ising formulations of some graph-theoretic problems in psychological research: models and methods
- Solving graph coloring problems with the Douglas-Rachford algorithm
- Three algorithms for graph locally harmonious colouring
- Fractional programming formulation for the vertex coloring problem
- Dual inequalities for stabilized column generation revisited
- Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
- A one-to-one correspondence between colorings and stable sets
- Combining lithography and directed self assembly for the manufacturing of vias: connections to graph coloring problems, integer programming formulations, and numerical experiments
- CsegGraph: a graph colouring instance generator
- Safe lower bounds for graph coloring
- An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs
- Cutting-plane-based algorithms for two branch vertices related spanning tree problems
- Facets of the graph coloring polytope
- Solving a multicoloring problem with overlaps using integer programming
- Lower bounds for the minimal sum coloring problem
- A column generation based algorithm for the robust graph coloring problem
- Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks
- A cutting plane algorithm for graph coloring
- Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach
- A supernodal formulation of vertex colouring with applications in course timetabling
- An exact algorithm with learning for the graph coloring problem
- A DSATUR-based algorithm for the equitable coloring problem
- A polyhedral approach for graph coloring
- Maximum-weight stable sets and safe lower bounds for graph coloring
- Polyhedral studies of vertex coloring problems: the standard formulation
- Packing and partitioning orbitopes
- Total coloring and total matching: polyhedra and facets
- A branch-and-cut procedure for the Udine course timetabling problem
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
- A simple branching scheme for vertex coloring problems
This page was built for publication: A branch-and-cut algorithm for graph coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489906)
