The stochastic knapsack problem

DOI10.1109/26.31166MaRDI QIDQ3830820zbMATH OpenOpenAlexFDO

Authors Keith W. Ross, Danny H. K. Tsang

Publication date 1989

Published in IEEE Transactions on Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/26.31166

zbMATH Keywords

knapsack problemlong-run average profitstochastic versionindependent birth processesthreshold type optimal control

Mathematics Subject Classification ID

Dynamic programming (90C39) Stochastic programming (90C15) Integer programming (90C10) Markov and semi-Markov decision processes (90C40)

Recommendations

• The Dynamic and Stochastic Knapsack Problem with Deadlines
• An adaptive stochastic knapsack problem
• The dynamic and stochastic knapsack problem
• scientific article; zbMATH DE number 1114460
• A stochastic linear knapsack problem

Cited in

(46)

• Using stratified sampling to solve the Knapsack problem
• The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing
• The multi-Handler knapsack problem under uncertainty
• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• Optimal road maintenance investment in traffic networks with random demands
• Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem
• A single-resource allocation problem with Poisson resource requirements
• Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards
• Cutting stock problems with nondeterministic item lengths: a new approach to server consolidation
• scientific article; zbMATH DE number 5685026 (Why is no real title available?)
• An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem
• An adaptive stochastic knapsack problem
• Optimization via trunk reservation in single resource loss systems under heavy traffic
• An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns
• On two-stage stochastic knapsack problems
• Exponential penalty function control of loss networks
• Unbounded knapsack problem with controllable rates: the case of a random demand for items
• Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm
• Exact algorithms for the 0-1 time-bomb knapsack problem
• Narrowing the search for optimal call-admission policies via a nonlinear stochastic knapsack model
• Ameso optimization: a relaxation of discrete midpoint convexity
• The stochastic generalized bin packing problem
• The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
• Random knapsacks with many constraints
• Static stochastic Knapsack problems
• The traveling purchaser problem with stochastic prices: exact and approximate algorithms
• An optimal stopping policy for car rental businesses with purchasing customers
• Buffer allocation for a class of nonlinear stochastic knapsack problems
• An agent-based stochastic ruler approach for a stochastic knapsack problem with sequential competition
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling
• Approximating the Value Functions of Stochastic Knapsack Problems: A Homogeneous Monge-Amp\'ere Equation and Its Stochastic Counterparts
• Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking
• On Optimal Packing of Randomly Arriving Objects
• Optimal access control for broadband services: Stochastic knapsack with advance information
• Heuristic policies for stochastic knapsack problem with time-varying random demand
• The dynamic and stochastic knapsack problem with homogeneous-sized items and postponement options
• scientific article; zbMATH DE number 7626775 (Why is no real title available?)
• Random knapsack in expected polynomial time
• The dynamic and stochastic knapsack problem
• The stochastic linear continuous type knapsack problem: A generalized P model
• Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract)
• Optimal patient and personnel scheduling policies for care-at-home service facilities
• A stochastic linear knapsack problem
• A heuristic approach for allocation of data to RFID tags: a data allocation knapsack problem (DAKP)
• scientific article; zbMATH DE number 4137673 (Why is no real title available?)
• A critically loaded multiclass Erlang loss system

This page was built for publication: The stochastic knapsack problem

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