The \(k\)-Cardinality Tree Problem: reformulations and Lagrangian relaxation
From MaRDI portal
Publication:987675
DOI10.1016/j.dam.2009.01.017zbMath1231.05139MaRDI QIDQ987675
Publication date: 13 August 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.01.017
05C05: Trees
05C35: Extremal problems in graph theory
90C10: Integer programming
90C05: Linear programming
Uses Software