NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS

DOI10.15807/JORSJ.31.565MaRDI QIDQ3820349zbMATH OpenOpenAlexFDO

Authors Kazuo Murota

Publication date 1988

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.31.565

zbMATH Keywords

f-divergenceKullback-Leibler divergencelexico-optimal flow problemmaximal flowmultiterminal networkpair of polymatroidsuniversal pair of bases

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Deterministic network models in operations research (90B10)

Recommendations

• Polymatroidal flow network models with multiple sinks
• scientific article; zbMATH DE number 3906513
• Disjoint bases in a polymatroid
• scientific article; zbMATH DE number 4075083
• scientific article; zbMATH DE number 1332111

Cited in

(3)

• Equivalence of convex minimization problems over base polytopes
• Theory of principal partitions revisited
• Machine speed scaling by adapting methods for convex optimization with submodular constraints

This page was built for publication: NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3820349)