A 3/2-approximation algorithm for some minimum-cost graph problems

Basile Couëtoux, James M. Davis, David P. Williamson. A 3/2-approximation algorithm for some minimum-cost graph problems. Math. Program., 150(1):19-34, 2015. [doi]

Abstract

Abstract is missing.