The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
type: Item
instance of: scholarly article
title: The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
zbMATH Open document ID: 0929.90075
DOI: 10.1016/S0377-2217(96)00308-6
author: Tae-Eog Lee
author: Geun Tae Oh
published in: European Journal of Operational Research
publication date: 2000-02-03T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C15
zbMATH DE Number: 1260449
zbMATH Keywords: stochastic knapsack problem
zbMATH Keywords: multiple classes of random items
zbMATH Keywords: growth models
zbMATH Keywords: multi-class stochastic knapsack problem
describes a project that uses: Algorithm 632
MaRDI profile type: Publication
cites work: Weighted sums of certain dependent random variables
cites work: Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
cites work: Q4851772
cites work: Q3792481
cites work: Algorithm 632: A program for the 0–1 multiple knapsack problem
cites work: A probabilistic analysis of the multiknapsack value function
cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
cites work: Martingale Inequalities and NP-Complete Problems
cites work: Martingale Inequalities, Interpolation and NP-Complete Problems
cites work: Convex Analysis
cites work: The stochastic knapsack problem
cites work: Monotonicity properties for the stochastic knapsack
cites work: The growth of m-constraint random knapsacks
cites work: Random knapsacks with many constraints
cites work: Some Results on the Complete and Almost Sure Convergence of Linear Combinations of Independent Random Variables and Martingale Differences
cites work: The growth of multi-constraint random knapsack with various right-hand sides of the constraints
cites work: On rates of convergence and asymptotic normality in the multiknapsack problem
description: scientific article; zbMATH DE number 1260449