Submodular systems and related topics
From MaRDI portal
Publication:3747243
DOI10.1007/BFb0121012zbMath0607.90069OpenAlexW195739637MaRDI QIDQ3747243
Publication date: 1984
Published in: Mathematical Programming Studies (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0121012
submodular functionmatroidspolymatroidsconvex analysisminimum-norm pointminmax theoremspairs of submodular systems
Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items
Permutation polytopes corresponding to strongly supermodular functions, A Mazur-Orlicz type theorem for submodular set functions, An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane, An out-of-kilter method for submodular flows, Principal structure of submodular systems and Hitchcock-type independent flows, Generalized polymatroids and submodular flows, Directed submodularity, ditroids and directed submodular flows, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Equivalence of convex minimization problems over base polytopes, Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector, Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds, An algorithm for the fair resource allocation problem with a submodular constraint, A dual algorithm for submodular flow problems, A submodular optimization problem with side constraints, A strongly polynomial time algorithm for a constrained submodular optimization problem, Juegos con corazon no vacio. Una nueva caracterizacion, Submodular function minimization, Structure of a simple scheduling polyhedron, A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives, A vector exchange property of submodular systems, A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors, Cores of games with restricted cooperation, Active-set Methods for Submodular Minimization Problems, Minimizing symmetric submodular functions, An approximate algorithm for computing multidimensional convex hulls, Extension of M-convexity and L-convexity to polyhedral convex functions, A note on Frank's generalized polymatroids, Fuzzy shortest paths