The static stochastic knapsack problem with normally distributed item sizes

DOI10.1007/s10107-011-0443-5zbMath1254.90143OpenAlexW2045043199MaRDI QIDQ715062

H. Edwin Romeijn, Yasemin Merzifonluoğlu, Joseph Geunes

Publication date: 15 October 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-011-0443-5

zbMATH Keywords

branch-and-bound algorithmrandom capacitystochastic knapsack problemefficient heuristic solution methodexpected net profit

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Stochastic programming (90C15) Combinatorial optimization (90C27)

Related Items (16)

Robust optimization approach for a chance-constrained binary knapsack problem ⋮ An adaptive stochastic knapsack problem ⋮ Exact algorithms for the 0-1 time-bomb knapsack problem ⋮ A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs ⋮ The Risk-Averse Static Stochastic Knapsack Problem ⋮ Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem ⋮ STATIC STOCHASTIC KNAPSACK PROBLEMS ⋮ Integrated demand and procurement portfolio management with spot market volatility and option contracts ⋮ Logarithmic Regret in the Dynamic and Stochastic Knapsack Problem with Equal Rewards ⋮ Approximability of the two-stage stochastic knapsack problem with discretely distributed weights ⋮ Scheduling jobs with normally distributed processing times on parallel machines ⋮ Relaxation Analysis for the Dynamic Knapsack Problem with Stochastic Item Sizes ⋮ Dynamic job assignment: a column generation approach with an application to surgery allocation ⋮ A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes ⋮ The multi-Handler knapsack problem under uncertainty ⋮ Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes

Cites Work

• Unnamed Item
• Unnamed Item
• A single-resource allocation problem with Poisson resource requirements
• Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm
• Stochastic linear knapsack programming problem and its application to a portfolio selection problem
• Stochastic binary problems with simple penalties for capacity constraints violations
• Target market selection and marketing effort under uncertainty: the selective newsvendor
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• A Preference Order Dynamic Program for a Knapsack Problem with Stochastic Rewards
• The Inverse Newsvendor Problem: Choosing an Optimal Demand Portfolio for Capacitated Resources
• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• Preference Order Stochastic Knapsack Problems: Methodological Issues
• An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns
• The Dynamic and Stochastic Knapsack Problem with Deadlines
• Allocating Bandwidth for Bursty Connections

This page was built for publication: The static stochastic knapsack problem with normally distributed item sizes