A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems
From MaRDI portal
Publication:2883604
DOI10.1016/j.endm.2010.05.064zbMath1237.90241MaRDI QIDQ2883604
Ricardo C. Corrêa, Manoel B. Campêlo
Publication date: 13 May 2012
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.064
90C35: Programming involving graphs or networks
90C10: Integer programming
90C27: Combinatorial optimization
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Cliques, holes and the vertex coloring polytope
- Conflict graphs in solving integer programming problems
- Polyhedral results for the bipartite induced subgraph problem
- On the asymmetric representatives formulation for the vertex coloring problem
- A branch-and-cut algorithm for graph coloring
- A Branch-and-Cut Algorithm for Equitable Coloring based on a Formulation by Representatives
- A Class Representative Model for Pure Parsimony Haplotyping
- A branch-and-cut algorithm for the maximum cardinality stable set problem