On two-stage stochastic knapsack problems
From MaRDI portal
Publication:643023
DOI10.1016/j.dam.2010.04.006zbMath1250.90061OpenAlexW1968058578MaRDI QIDQ643023
Publication date: 27 October 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.04.006
Related Items (12)
An adaptive stochastic knapsack problem ⋮ Exact algorithms for the 0-1 time-bomb knapsack problem ⋮ Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem ⋮ The Risk-Averse Static Stochastic Knapsack Problem ⋮ Stochastic nuclear outages semidefinite relaxations ⋮ Robust recoverable and two-stage selection problems ⋮ Using 3D-printing in disaster response: the two-stage stochastic 3D-printing knapsack problem ⋮ Mathematical models and approximate solution approaches for the stochastic bin packing problem ⋮ STATIC STOCHASTIC KNAPSACK PROBLEMS ⋮ The stochastic generalized bin packing problem ⋮ A completely positive representation of \(0\)-\(1\) linear programs with joint probabilistic constraints ⋮ On the approximability of the two-phase knapsack problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A robust approach to the chance-constrained knapsack problem
- A multiobjective metaheuristic for a mean-risk static stochastic knapsack problem
- Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm
- Applications of second-order cone programming
- Stochastic on-line knapsack problems
- The Sample Average Approximation Method for Stochastic Discrete Optimization
- Stochastic Quadratic Knapsack with Recourse
- The Dynamic and Stochastic Knapsack Problem with Random Sized Items
- The stochastic knapsack problem
- An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns
This page was built for publication: On two-stage stochastic knapsack problems