Column generation approach to the convex recoloring problem on a tree

DOI10.1007/978-3-319-66616-7_3zbMath1380.05057OpenAlexW2767040551MaRDI QIDQ1695079

Ergin Erdem, Eun-Seok Kim, Sunil Chopra, Sang Ho Shim

Publication date: 6 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-66616-7_3

zbMATH Keywords

linear programmingcolumn generationbioinformaticsclustering problemphylogenetic treelarge scale optimizationconvex recoloring problemset partition problem

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Strong inequalities and a branch-and-price algorithm for the convex recoloring problem ⋮ A heuristic for the convex recoloring problem in graphs

This page was built for publication: Column generation approach to the convex recoloring problem on a tree