Publication:4527034
From MaRDI portal
zbMath0963.68019MaRDI QIDQ4527034
Yuval Rabani, Éva Tardos, Jon M. Kleinberg
Publication date: 1 March 2001
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Toward Breaking the Curse of Dimensionality: An FPTAS for Stochastic Dynamic Programs with Multidimensional Actions and Scalar States, Relaxation Analysis for the Dynamic Knapsack Problem with Stochastic Item Sizes, STATIC STOCHASTIC KNAPSACK PROBLEMS, On two-stage stochastic knapsack problems, A PTAS for the chance-constrained knapsack problem with random item sizes, Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm, A fully polynomial-time approximation scheme for approximating a sum of random variables, A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes, Approximability of the two-stage stochastic knapsack problem with discretely distributed weights, Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes