Submodular maximization with uncertain knapsack capacity
From MaRDI portal
(Redirected from Publication:5232144)
Submodular maximization with uncertain knapsack capacity (scientific article; zbMATH DE number 7099867)
Submodular maximization with uncertain knapsack capacity (scientific article; zbMATH DE number 7099867)
Recommendations
- Submodular maximization with uncertain knapsack capacity
- Maximizing expected utility over a knapsack constraint
- Robust monotone submodular function maximization
- Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
- Robust monotone submodular function maximization
Cites work
- A Unified Continuous Greedy Algorithm for Submodular Maximization
- A note on maximizing a submodular set function subject to a knapsack constraint
- Adaptive submodularity: theory and applications in active learning and stochastic optimization
- Adaptivity gaps for stochastic probing: submodular and XOS functions
- Approximating the stochastic Knapsack problem: the benefit of adaptivity
- Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits
- Computing knapsack solutions with cardinality robustness
- Dual techniques for scheduling on a machine with varying speed
- Improvements and generalizations of stochastic knapsack and multi-armed bandit approximation algorithms: extended abstract
- Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract)
- Maximizing a monotone submodular function subject to a matroid constraint
- On the performance of Smith's rule in single-machine scheduling with nonlinear cost
- Online contention resolution schemes
- Packing a knapsack of unknown capacity
- Randomized strategies for cardinality robustness in the knapsack problem
- Submodular stochastic probing on matroids
- Universal sequencing on an unreliable machine
Cited in
(7)- Maximizing expected utility over a knapsack constraint
- Decomposing probability marginals beyond affine requirements
- Packing a knapsack of unknown capacity
- Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
- Submodular maximization with uncertain knapsack capacity
- Non-submodular maximization with matroid and knapsack constraints
- Fractionally subadditive maximization under an incremental knapsack constraint
This page was built for publication: Submodular maximization with uncertain knapsack capacity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232144)
