An adaptive stochastic knapsack problem

DOI10.1016/J.EJOR.2014.06.027zbMATH Open1339.90277OpenAlexW2045058295MaRDI QIDQ297367FDOQ297367

Authors: Kai Chen, Sheldon M. Ross 

Publication date: 27 June 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.06.027

Recommendations

• The stochastic knapsack problem
• The adaptive Knapsack problem with stochastic rewards
• Approximating the stochastic Knapsack problem: the benefit of adaptivity
• The Dynamic and Stochastic Knapsack Problem with Deadlines
• The static stochastic knapsack problem with normally distributed item sizes

zbMATH Keywords

dynamic programmingdecision processstochastic knapsack

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Dynamic programming (90C39) Stochastic programming (90C15) Markov and semi-Markov decision processes (90C40)

Cites Work

• Title not available (Why is that?)
• The dynamic and stochastic knapsack problem
• Finite Horizon Stochastic Knapsacks with Applications to Yield Management
• A Renewal Decision Problem
• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• The static stochastic knapsack problem with normally distributed item sizes
• Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm
• The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
• Random knapsacks with many constraints
• New trends in exact algorithms for the \(0-1\) knapsack problem
• The adaptive Knapsack problem with stochastic rewards
• Optimal project selection: Stochastic knapsack with finite time horizon
• The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing
• The stochastic knapsack problem
• Note—On “A Renewal Decision Problem”
• On two-stage stochastic knapsack problems

Cited In (15)

• Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem
• The stochastic knapsack problem
• Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards
• The Risk-Averse Static Stochastic Knapsack Problem
• Title not available (Why is that?)
• Lower bounds on the adaptivity gaps in variants of the stochastic knapsack problem
• Turnpikes in Finite Markov Decision Processes and Random Walk
• Approximating the solution of a dynamic, stochastic multiple knapsack problem
• High generalization performance structured self-attention model for knapsack problem
• Improved approximation results for stochastic knapsack problems
• The adaptive Knapsack problem with stochastic rewards
• A PTAS for a class of stochastic dynamic programs
• Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem
• A stochastic linear knapsack problem
• Responsive strategic oscillation for solving the disjunctively constrained knapsack problem

Uses Software

• Knapsack

This page was built for publication: An adaptive stochastic knapsack problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q297367)