Maximizing a monotone non-submodular function under a knapsack constraint
From MaRDI portal
Publication:2156291
DOI10.1007/S10878-020-00620-1zbMATH Open1495.90169OpenAlexW3042954117MaRDI QIDQ2156291FDOQ2156291
Authors: Zhenning Zhang, Bin Liu, Yishui Wang, Dongmei Zhang, Dachuan Xu 
Publication date: 18 July 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-020-00620-1
Recommendations
- Non-submodular maximization with matroid and knapsack constraints
- Non-monotone submodular maximization under matroid and knapsack constraints
- Greedy guarantees for non-submodular function maximization under independent system constraint with applications
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint
Cites Work
- Bayesian experimental design: A review
- Maximizing a monotone submodular function subject to a matroid constraint
- An analysis of approximations for maximizing submodular set functions—I
- Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
- A note on maximizing a submodular set function subject to a knapsack constraint
- Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
- Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines
Cited In (13)
- Approximation for maximizing monotone non-decreasing set functions with a greedy method
- Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
- Greedy is good: constrained non-submodular function maximization via weak submodularity
- Minimizing ratio of monotone non-submodular functions
- Non-monotone submodular maximization under matroid and knapsack constraints
- Non-monotone submodular function maximization under \(k\)-system constraint
- Maximizing Non-monotone Submodular Functions
- Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint
- Approximation algorithm of maximizing non-submodular functions under non-submodular constraint
- Maximization of monotone non-submodular functions with a knapsack constraint over the integer lattice
- Title not available (Why is that?)
- Non-submodular maximization with matroid and knapsack constraints
- Non-monotone submodular maximization with multiple knapsacks in static and dynamic settings
This page was built for publication: Maximizing a monotone non-submodular function under a knapsack constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2156291)
