On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate

zbMath1397.90334arXiv1707.09091MaRDI QIDQ5376368

Kazuo Murota, Akiyoshi Shioura

Publication date: 17 September 2018

Full work available at URL: https://arxiv.org/abs/1707.09091

zbMATH Keywords

combinatorial optimizationsubmodularityconjugate functionvaluated matroiddiscrete convex analysis\(M^\natural\)-concave function

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial optimization (90C27)

Related Items (2)

Subdivisions of generalized permutahedra ⋮ Simpler exchange axioms for M-concave functions on generalized polymatroids

This page was built for publication: On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate