The boundaries of submodular functions
From MaRDI portal
Publication:1311585
zbMath0791.90049MaRDI QIDQ1311585
Publication date: 3 March 1994
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Combinatorial optimization (90C27)
Related Items (4)
A General Framework for Approximating Min Sum Ordering Problems ⋮ On Submodular Search and Machine Scheduling ⋮ A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time ⋮ A 2-approximation algorithm for the network substitution problem
This page was built for publication: The boundaries of submodular functions