Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems.

Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra

Browse the full IPCO paper archive.