Constraint generation approaches for submodular function maximization leveraging graph properties
From MaRDI portal
Publication:6154401
DOI10.1007/S10898-023-01318-4MaRDI QIDQ6154401FDOQ6154401
Authors: Eszter Julianna Csókás, Tamás Vinkó 
Publication date: 15 February 2024
Published in: Journal of Global Optimization (Search for Journal in Brave)
Recommendations
- An efficient branch-and-cut algorithm for submodular function maximization
- Techniques for submodular maximization
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Maximization of submodular functions: theory and enumeration algorithms
- Non-submodular maximization with matroid and knapsack constraints
Cites Work
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- An analysis of approximations for maximizing submodular set functions—I
- Maximization of submodular functions: theory and enumeration algorithms
- An improved branch \& bound method for the uncapacitated competitive location problem
- Maximizing Non-monotone Submodular Functions
- A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
- Title not available (Why is that?)
- A new greedy strategy for maximizing monotone submodular function under a cardinality constraint
- An efficient branch-and-cut algorithm for submodular function maximization
This page was built for publication: Constraint generation approaches for submodular function maximization leveraging graph properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154401)
