A PTAS for the chance-constrained knapsack problem with random item sizes
From MaRDI portal
(Redirected from Publication:974983)
Recommendations
- A relaxed FPTAS for chance-constrained knapsack
- The Dynamic and Stochastic Knapsack Problem with Random Sized Items
- A robust approach to the chance-constrained knapsack problem
- Chance-Constrained Submodular Knapsack problem
- Random knapsacks with many constraints
- Publication:4952619
- The minmax multidimensional knapsack problem with application to a chance‐constrained problem
- scientific article; zbMATH DE number 1114460
- A PTAS for the multiple subset sum problem with different knapsack capacities
Cites work
- scientific article; zbMATH DE number 1559582 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- A new polynomial-time algorithm for linear programming
- An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns
- Approximating the stochastic Knapsack problem: the benefit of adaptivity
- The Dynamic and Stochastic Knapsack Problem with Deadlines
- The Dynamic and Stochastic Knapsack Problem with Random Sized Items
Cited in
(28)- Relaxation analysis for the dynamic knapsack problem with stochastic item sizes
- Maximizing expected utility for stochastic combinatorial optimization problems
- scientific article; zbMATH DE number 7561426 (Why is no real title available?)
- Lifting of probabilistic cover inequalities
- Lower bounds on the adaptivity gaps in variants of the stochastic knapsack problem
- Bicriteria approximation of chance-constrained covering problems
- Approximation algorithms for stochastic combinatorial optimization problems
- Robust optimization approach for a chance-constrained binary knapsack problem
- A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
- Piecewise static policies for two-stage adjustable robust linear optimization
- A heuristic column generation approach for the stochastic bin packing problem
- The benefit of adaptivity in the stochastic knapsack problem with dependence on the state of nature
- Exact algorithms for the 0-1 time-bomb knapsack problem
- Evolutionary bi-objective optimization for the dynamic chance-constrained knapsack problem based on tail bound objectives
- Relaxations and approximations of chance constraints under finite distributions
- Convexity and solutions of stochastic multidimensional 0-1 knapsack problems with probabilistic constraints
- A fully polynomial-time approximation scheme for approximating a sum of random variables
- Approximability of the two-stage stochastic knapsack problem with discretely distributed weights
- Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem
- Boolean function analysis meets stochastic optimization: an approximation scheme for stochastic knapsack
- A PTAS for a class of stochastic dynamic programs
- A polynomial-time algorithm for a nonconvex chance-constrained program under the normal approximation
- Gamma distribution approach in chance-constrained stochastic programming model
- Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
- Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness
- Adaptivity in the stochastic blackjack knapsack problem
- Semi-infinite relaxations for the dynamic knapsack problem with stochastic item sizes
- On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints
This page was built for publication: A PTAS for the chance-constrained knapsack problem with random item sizes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974983)
