A fast algorithm for the linear multiple-choice knapsack problem
type: Item
instance of: scholarly article
title: A fast algorithm for the linear multiple-choice knapsack problem
zbMATH Open document ID: 0549.90069
DOI: 10.1016/0167-6377(84)90027-0
author: Stanisław Walukiewicz
author: Krzysztof Dudzinski
published in: Operations Research Letters
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C08
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 3876924
zbMATH Keywords: fast algorithm
zbMATH Keywords: median finding in ordered sets
zbMATH Keywords: linear multiple-choice knapsack problem
zbMATH Keywords: branch-and bound approach
MaRDI profile type: Publication
full work available at URL: 0167-6377(84)90027-0
OpenAlex ID: W2155737905
cites work: On the computational power of pushdown automata
cites work: An Algorithm for Large Zero-One Knapsack Problems
cites work: An O(n) algorithm for the multiple-choice knapsack linear program
cites work: The complexity of selection and ranking in X+Y and matrices with sorted columns
cites work: A note on the knapsack problem with special ordered sets
cites work: The Multiple-Choice Knapsack Problem
cites work: The Linear Multiple Choice Knapsack Problem
Recommended article: Q3329226
Recommended article: An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Recommended article: An O(n) algorithm for the multiple-choice knapsack linear program
Recommended article: A Fast Approximation Scheme for the Multiple Knapsack Problem
Recommended article: Q3221756
Recommended article: The linear multiple choice knapsack problem
Recommended article: A minimal algorithm for the multiple-choice knapsack problem
Recommended article: An exact algorithm for large multiple knapsack problems
Recommended article: A branch and bound algorithm for solving the multiple-choice knapsack problem
Recommended article: An efficient algorithm for multi-dimensional nonlinear knapsack problems
description: scientific article; zbMATH DE number 3876924