Matroidal relaxations for 0-1 knapsack problems
type: Item
instance of: scholarly article
title: Matroidal relaxations for 0-1 knapsack problems
zbMATH Open document ID: 0802.90076
DOI: 10.1016/0167-6377(93)90026-D
author: Lígia Amado
author: Paulo Barcia
published in: Operations Research Letters
publication date: 1994-04-12T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 550418
zbMATH Keywords: Lagrangean relaxation
zbMATH Keywords: independence system
zbMATH Keywords: matroid
MaRDI profile type: Publication
cites work: The matroidal knapsack: A class of (often) well-solvable problems
cites work: Heuristic algorithms for the multiple knapsack problem
cites work: Faces for a linear inequality in 0–1 variables
full work available at URL: 0167-6377(93)90026-d
OpenAlex ID: W1995917458
description: scientific article; zbMATH DE number 550418