Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems

Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra. Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems. In Egon Balas, Jens Clausen, editors, Integer Programming and Combinatorial Optimization, 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings. Volume 920 of Lecture Notes in Computer Science, pages 29-39, Springer, 1995.

Abstract

Abstract is missing.