Analysis of LP relaxations for multiway and multicut problems

Networks

Saved in:

Bibliographic Details
Main Authors:	Bertsimas, D., Teo, C.-P., Vohra, R.
Other Authors:	DECISION SCIENCES
Format:	Article
Published:	2013
Subjects:	LP relaxation Multicut problems Randomized rounding
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/44907
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-44907
record_format	dspace
spelling	sg-nus-scholar.10635-449072024-11-10T21:08:18Z Analysis of LP relaxations for multiway and multicut problems Bertsimas, D. Teo, C.-P. Vohra, R. DECISION SCIENCES LP relaxation Multicut problems Randomized rounding Networks 34 2 102-114 2013-10-10T04:37:23Z 2013-10-10T04:37:23Z 1999 Article Bertsimas, D.,Teo, C.-P.,Vohra, R. (1999). Analysis of LP relaxations for multiway and multicut problems. Networks 34 (2) : 102-114. ScholarBank@NUS Repository. 00283045 http://scholarbank.nus.edu.sg/handle/10635/44907 NOT_IN_WOS Scopus
institution	National University of Singapore
building	NUS Library
continent	Asia
country	Singapore Singapore
content_provider	NUS Library
collection	ScholarBank@NUS
topic	LP relaxation Multicut problems Randomized rounding
spellingShingle	LP relaxation Multicut problems Randomized rounding Bertsimas, D. Teo, C.-P. Vohra, R. Analysis of LP relaxations for multiway and multicut problems
description	Networks
author2	DECISION SCIENCES
author_facet	DECISION SCIENCES Bertsimas, D. Teo, C.-P. Vohra, R.
format	Article
author	Bertsimas, D. Teo, C.-P. Vohra, R.
author_sort	Bertsimas, D.
title	Analysis of LP relaxations for multiway and multicut problems
title_short	Analysis of LP relaxations for multiway and multicut problems
title_full	Analysis of LP relaxations for multiway and multicut problems
title_fullStr	Analysis of LP relaxations for multiway and multicut problems
title_full_unstemmed	Analysis of LP relaxations for multiway and multicut problems
title_sort	analysis of lp relaxations for multiway and multicut problems
publishDate	2013
url	http://scholarbank.nus.edu.sg/handle/10635/44907
_version_	1821225587116605440

Analysis of LP relaxations for multiway and multicut problems

Similar Items