Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions
From MaRDI portal
Publication:5265174
DOI10.1007/978-3-642-38189-8_12zbMath1317.90251OpenAlexW25343796MaRDI QIDQ5265174
Christoph Buchheim, Sebastian Berckey, Frank Baumann
Publication date: 22 July 2015
Published in: Facets of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38189-8_12
Related Items (4)
Graph cuts with interacting edge weights: examples, approximations, and algorithms ⋮ Polyhedral results for a class of cardinality constrained submodular minimization problems ⋮ Combinatorial optimal control of semilinear elliptic PDEs ⋮ Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens
This page was built for publication: Exact Algorithms for Combinatorial Optimization Problems with Submodular Objective Functions
