Monotonicity properties for the stochastic knapsack

DOI10.1109/18.57223MaRDI QIDQ3986492zbMATH OpenOpenAlexFDO

Authors Keith W. Ross, David D. Yao

Publication date 27 June 1992

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

zbMATH Keywords

loss networksmulticlass blocking system

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queues and service in operations research (90B22)

Recommendations

• The stochastic knapsack problem
• A monotonicity result for a single-server loss system
• A critically loaded multiclass Erlang loss system
• Stochastic monotonicity properties of multiserver queues with impatient customers

Cited in

(10)

• The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
• Optimal static pricing for a tree network
• Exponential penalty function control of loss networks
• Exact algorithms for the 0-1 time-bomb knapsack problem
• scientific article; zbMATH DE number 431495 (Why is no real title available?)
• A stochastic knapsack model for the capacity evaluation of (multi-) radio access networks
• An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem
• Admission and routing control with partial information and limited buffers
• Optimality of randomized trunk reservation for a problem with a single constraint
• A critically loaded multiclass Erlang loss system

This page was built for publication: Monotonicity properties for the stochastic knapsack

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