A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
From MaRDI portal
Publication:3313913
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
Related Items
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
