On a Stochastic Knapsack Problem and Generalizations

Operations Research/Computer Science Interfaces Series - Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search ◽

10.1007/978-1-4757-2807-1_5 ◽

1998 ◽

pp. 149-168 ◽

Cited By ~ 16

Author(s):

David P. Morton ◽

R. Kevin Wood

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/11775096_20 ◽

2006 ◽

pp. 207-219

Author(s):

Adriana F. Gabor ◽

Jan-Kees C. W. van Ommeren

Keyword(s):

Admission Control ◽

Knapsack Problem ◽

Control Policies ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

The benefit of adaptivity in the stochastic knapsack problem with dependence on the state of nature

Discrete Optimization ◽

10.1016/j.disopt.2012.12.001 ◽

2013 ◽

Vol 10 (2) ◽

pp. 147-154 ◽

Cited By ~ 3

Author(s):

Asaf Levin ◽

Aleksander Vainer

Keyword(s):

Knapsack Problem ◽

The State ◽

State Of Nature ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

45th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2004.15 ◽

2004 ◽

Cited By ~ 54

Author(s):

B.C. Dean ◽

M.X. Goemans ◽

J. Vondrak

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem

European Journal of Operational Research ◽

10.1016/s0377-2217(96)00308-6 ◽

1997 ◽

Vol 103 (3) ◽

pp. 584-594 ◽

Cited By ~ 2

Author(s):

Tae-Eog Lee ◽

Geun Tae Oh

Keyword(s):

Knapsack Problem ◽

Asymptotic Value ◽

Capacity Ratio ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

The stochastic knapsack problem

10.1109/cdc.1988.194387 ◽

2003 ◽

Cited By ~ 1

Author(s):

K.W. Ross ◽

D. Tsang

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Upper bounds for the 0-1 stochastic knapsack problem and a B&B algorithm

Annals of Operations Research ◽

10.1007/s10479-009-0577-5 ◽

2009 ◽

Vol 176 (1) ◽

pp. 77-93 ◽

Cited By ~ 28

Author(s):

Stefanie Kosuch ◽

Abdel Lisser

Keyword(s):

Knapsack Problem ◽

Upper Bounds ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Distributionally Robust Stochastic Knapsack Problem

SIAM Journal on Optimization ◽

10.1137/130915315 ◽

2014 ◽

Vol 24 (3) ◽

pp. 1485-1506 ◽

Cited By ~ 26

Author(s):

Jianqiang Cheng ◽

Erick Delage ◽

Abdel Lisser

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Distributionally Robust ◽

Stochastic Knapsack Problem

Download Full-text

A multiobjective metaheuristic for a mean-risk static stochastic knapsack problem

Computational Optimization and Applications ◽

10.1007/s10589-008-9197-2 ◽

2008 ◽

Vol 46 (3) ◽

pp. 427-450 ◽

Cited By ~ 5

Author(s):

João Claro ◽

Jorge Pinho de Sousa

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Mean Risk ◽

Stochastic Knapsack Problem

Download Full-text

The Dynamic and Stochastic Knapsack Problem with Random Sized Items

Operations Research ◽

10.1287/opre.49.1.26.11185 ◽

2001 ◽

Vol 49 (1) ◽

pp. 26-41 ◽

Cited By ~ 98

Author(s):

Anton J. Kleywegt ◽

Jason D. Papastavrou

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Mathematics of Operations Research ◽

10.1287/moor.1080.0330 ◽

2008 ◽

Vol 33 (4) ◽

pp. 945-964 ◽

Cited By ~ 92

Author(s):

Brian C. Dean ◽

Michel X. Goemans ◽

Jan Vondrák

Keyword(s):

Knapsack Problem ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text