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

independent birth processesknapsack problemlong-run average profitstochastic versionthreshold type optimal control

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Dynamic programming (90C39) 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

(50)

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

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)