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)
52B12: Special polytopes (linear programming, centrally symmetric, etc.)
90C05: Linear programming
90C27: Combinatorial optimization
Related Items
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