Nonlinear formulations and improved randomized approximation algorithms for multicut problems

From MaRDI portal
Publication:5101403

DOI10.1007/3-540-59408-6_39zbMath1498.90136OpenAlexW1759795344MaRDI QIDQ5101403

Chung-Piaw Teo, Dimitris J. Bertsimas, Rakesh V. Vohra

Publication date: 30 August 2022

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59408-6_39




Related Items (6)



Cites Work


This page was built for publication: Nonlinear formulations and improved randomized approximation algorithms for multicut problems