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

2009 ◽  
Vol 176 (1) ◽  
pp. 77-93 ◽  
Author(s):  
Stefanie Kosuch ◽  
Abdel Lisser
Keyword(s):  
Knapsack Problem ◽  
Upper Bounds ◽  
Stochastic Knapsack ◽  
Stochastic Knapsack Problem

Distributionally Robust Stochastic Knapsack Problem

2014 ◽  
Vol 24 (3) ◽  
pp. 1485-1506 ◽  
Author(s):  
Jianqiang Cheng ◽  
Erick Delage ◽  
Abdel Lisser
Keyword(s):  
Knapsack Problem ◽  
Stochastic Knapsack ◽  
Distributionally Robust ◽  
Stochastic Knapsack Problem

The Dynamic and Stochastic Knapsack Problem with Random Sized Items

2001 ◽  
Vol 49 (1) ◽  
pp. 26-41 ◽  
Author(s):  
Anton J. Kleywegt ◽  
Jason D. Papastavrou
Keyword(s):  
Knapsack Problem ◽  
Stochastic Knapsack ◽  
Stochastic Knapsack Problem

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

2008 ◽  
Vol 33 (4) ◽  
pp. 945-964 ◽  
Author(s):  
Brian C. Dean ◽  
Michel X. Goemans ◽  
Jan Vondrák
Keyword(s):  
Knapsack Problem ◽  
Stochastic Knapsack ◽  
Stochastic Knapsack Problem

Risk Criteria in a Stochastic Knapsack Problem

1990 ◽  
Vol 38 (5) ◽  
pp. 820-825 ◽  
Author(s):  
Mordechai I. Henig
Keyword(s):  
Knapsack Problem ◽  
Risk Criteria ◽  
Stochastic Knapsack ◽  
Stochastic Knapsack Problem
Sign in / Sign up

Export Citation Format

Share Document