A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES

DOI10.15807/JORSJ.26.309zbMath0532.06008OpenAlexW2350230040MaRDI QIDQ3313913

Nobuaki Tomizawa, Satoru Fujishige

Publication date: 1983

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.26.309

zbMATH Keywords

submodular functionmaximal chainsubmodular systemfunctions on distributive lattices

Mathematics Subject Classification ID

Structure and representation theory of distributive lattices (06D05) Distributive lattices (06D99)

Related Items (21)

Permutation polytopes corresponding to strongly supermodular functions ⋮ A Mazur-Orlicz type theorem for submodular set functions ⋮ Remarkable polyhedra related to set functions, games and capacities ⋮ An out-of-kilter method for submodular flows ⋮ Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex -- ⋮ On a class of vertices of the core ⋮ Generalized polymatroids and submodular flows ⋮ Optimization over the polyhedron determined by a submodular function on a co-intersecting family ⋮ Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested ⋮ Tropical Feynman integration in the Minkowski regime ⋮ Tropical Monte Carlo quadrature for Feynman integrals ⋮ A greedy algorithm for solving ordinary transportation problem with capacity constraints ⋮ The core of games on ordered structures and graphs ⋮ Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions ⋮ The restricted core of games on distributive lattices: how to share benefits in a hierarchy ⋮ On the restricted cores and the bounded core of games on distributive lattices ⋮ On the subdifferential of a submodular function ⋮ Ensuring the boundedness of the core of games with restricted cooperation ⋮ A note on Frank's generalized polymatroids ⋮ A fully combinatorial algorithm for submodular function minimization. ⋮ Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra

This page was built for publication: A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES