New polynomial bounds for matroidal knapsacks
type: Item
instance of: scholarly article
title: New polynomial bounds for matroidal knapsacks
zbMATH Open document ID: 0953.90564
DOI: 10.1016/0377-2217(95)00248-0
author: Lígia Amado
author: Paulo Barcia
published in: European Journal of Operational Research
publication date: 1999-02-22T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1252939
zbMATH Keywords: relaxation
zbMATH Keywords: matroids
zbMATH Keywords: matroidal knapsack
MaRDI profile type: Publication
full work available at URL: 0377-2217(95)00248-0
OpenAlex ID: W2079010058
cites work: Matroidal relaxations for 0-1 knapsack problems
cites work: The matroidal knapsack: A class of (often) well-solvable problems
cites work: Ordered matroids and regular independence systems
description: scientific article; zbMATH DE number 1252939