Stochastic on-line knapsack problems
Authors:
- 1 January 1995
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 68 (1-3) , 73-104
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A probabilistic analysis of the multiknapsack value functionMathematical Programming, 1990
- Multi-constrained matroidal knapsack problemsMathematical Programming, 1989
- Probabilistic Analysis of the Multidimensional Knapsack ProblemMathematics of Operations Research, 1989
- Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling ProblemsMathematics of Operations Research, 1983
- Stochastic Programming: Solution Techniques and Approximation Schemes1983
- Fast Approximation Algorithms for the Knapsack and Sum of Subset ProblemsJournal of the ACM, 1975
- Approximation algorithms for combinatorial problemsJournal of Computer and System Sciences, 1974
- Reducibility among Combinatorial Problems1972
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963