The worst case analysis of strong knapsack facets
type: Item
instance of: scholarly article
title: The worst case analysis of strong knapsack facets
zbMATH Open document ID: 1358.90079
author: Sunil Chopra
author: Wenwei Cao
author: Sangho Shim
published in: Mathematical Programming. Series A. Series B
publication date: 2017-03-23T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6696644
MaRDI profile type: Publication
full work available at URL: s10107-016-1050-2
OpenAlex ID: W2461421350
cites work: Some continuous functions related to corner polyhedra, II
cites work: Cyclic group and knapsack facets
cites work: A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation
cites work: A few strong knapsack facets
cites work: A 3-slope theorem for the infinite relaxation in the plane
cites work: Worst-case comparison of valid inequalities for the TSP
cites work: Some polyhedra related to combinatorial problems
cites work: Some continuous functions related to corner polyhedra
cites work: T-space and cutting planes
cites work: Corner polyhedra and their connection with cutting planes
cites work: Cyclic group blocking polyhedra
cites work: Binary group facets with complete support and non-binary coefficients
DOI: 10.1007/S10107-016-1050-2
description: scientific article; zbMATH DE number 6696644