Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
type: Item
instance of: scholarly article
title: Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
zbMATH Open document ID: 0826.90093
DOI: 10.1016/0167-6377(94)90038-8
author: Pamela H. Vance
author: G. L. Nemhauser
published in: Operations Research Letters
publication date: 1995-06-25T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 758386
zbMATH Keywords: facet-defining inequalities
zbMATH Keywords: lifting coefficients
zbMATH Keywords: 0-1 knapsack polytope
zbMATH Keywords: generalized upper bound constraints
describes a project that uses: OSL
describes a project that uses: MINTO
MaRDI profile type: Publication
full work available at URL: 0167-6377(94)90038-8
OpenAlex ID: W2111606357
cites work: Facets of the knapsack polytope
cites work: Facets of the Knapsack Polytope From Minimal Covers
cites work: The complexity of lifted inequalities for the knapsack problem
cites work: MINTO, a Mixed INTeger Optimizer
cites work: Valid inequalities for 0-1 knapsacks and MIPs with generalised upper bound constraints
cites work: Easily Computable Facets of the Knapsack Polytope
description: scientific article; zbMATH DE number 758386