scientific article; zbMATH DE number 1559582

zbMath0963.68019MaRDI QIDQ4527034

Yuval Rabani, Éva Tardos, Jon M. Kleinberg

Publication date: 1 March 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

statistical multiplexing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (10)

STATIC STOCHASTIC KNAPSACK PROBLEMS ⋮ On two-stage stochastic knapsack problems ⋮ Approximability of the two-stage stochastic knapsack problem with discretely distributed weights ⋮ 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 ⋮ A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes ⋮ A PTAS for the chance-constrained knapsack problem with random item sizes ⋮ A fully polynomial-time approximation scheme for approximating a sum of random variables ⋮ Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm ⋮ Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes

This page was built for publication: