Random knapsacks with many constraints
type: Item
instance of: scholarly article
title: Random knapsacks with many constraints
zbMATH Open document ID: 0791.90038
DOI: 10.1016/0166-218X(92)00125-6
published in: Discrete Applied Mathematics
publication date: 1994-03-10T00:00:00Z
Mathematics Subject Classification ID: 90C15
zbMATH DE Number: 513345
zbMATH Keywords: asymptotic values
zbMATH Keywords: random knapsack problem
zbMATH Keywords: rate of growth
author: K. Schilling
MaRDI profile type: Publication
cites work: Q4065548
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: On the growth of random knapsacks
cites work: The growth of m-constraint random knapsacks
full work available at URL: 0166-218x(92)00125-6
OpenAlex ID: W2039258038
Recommended article: Knapsack problem with probability constraints
Recommended article: Random knapsack in expected polynomial time
Recommended article: Binary knapsack problems with random budgets
Recommended article: Q4377043
Recommended article: Algorithms – ESA 2004
Recommended article: An experimental study of random knapsack problems
Recommended article: The growth of m-constraint random knapsacks
Recommended article: The stochastic knapsack problem
description: scientific article; zbMATH DE number 513345