@inbook {IOPORT.06033962,
    author       = {Camp\^elo, Manoel and Corr\^ea, Ricardo C.},
    title        = {A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems.},
    year         = {2010},
    booktitle    = {ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24--26, 2010.},
    pages        = {503-510},
    publisher    = {Amsterdam: Elsevier},
    doi          = {10.1016/j.endm.2010.05.064},
    abstract     = {Summary: We propose an integer programming formulation for the problem of finding the maximum $k$-partite induced sub-graph of a graph $G$ based on representatives of stable sets. We investigate upper bounds provided by the solution, via a parallel sub-gradient algorithm, of a Lagrangian decomposition that breaks up this formulation into maximum weighted stable set problems for sub-graphs of $G$. Some computational experiments were carried out with an effective multi-threaded parallel implementation in a multi-core system, and their results are presented.},
    identifier   = {06033962},
}