Constraint generation approaches for submodular function maximization leveraging graph properties
From MaRDI portal
Publication:6154401
DOI10.1007/S10898-023-01318-4MaRDI QIDQ6154401FDOQ6154401
Tamás Vinkó, Eszter Julianna Csókás
Publication date: 15 February 2024
Published in: Journal of Global Optimization (Search for Journal in Brave)
Cites Work
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
- 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
- Title not available (Why is that?)
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)
