Improving the integrality gap for multiway cut
type: Item
instance of: scholarly article
title: Improving the integrality gap for multiway cut
zbMATH Open document ID: 1436.90117
DOI: 10.1007/978-3-030-17953-3_9
author: Kristóf Bérczi
author: Karthekeyan Chandrasekaran
author: Tamás Király
author: Vivek Madan
published in: Integer Programming and Combinatorial Optimization
publication date: 2020-02-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1807.09735
full work available at URL: egres-19-04.pdf
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7164353
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: multiway cut
zbMATH Keywords: integrality gap
zbMATH Keywords: approximation
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3172501025
arXiv ID: 1807.09735
Recommended article: Improving the integrality gap for multiway cut
Recommended article: An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut
Recommended article: Q4542519
Recommended article: An improved approximation algorithm of MULTIWAY CUT.
Recommended article: Q3014297
Recommended article: Strengthening Gomory Mixed-Integer Cuts
Recommended article: Q4550236
Recommended article: Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
Recommended article: On Multiway Cut Parameterized above Lower Bounds
description: scientific article; zbMATH DE number 7164353