scientific article; zbMATH DE number 3657831

MaRDI QIDQ3856789zbMATH OpenFDO

Authors Michael V. Lomonosov

Publication date 1978

zbMATH Keywords

multicommodity flowsnetworkpowerssimultaneous flows

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Deterministic network models in operations research (90B10) Applications of graph theory to circuits and networks (94C15)

Cited in

(14)

• Combinatorial approaches to multiflow problems
• Polyhedra related to undirected multicommodity flows
• Computing extreme rays of the metric cone for seven points
• Metrics with finite sets of primitive extensions
• Projections of the capacitated network loading problem
• A classification of the six-point prime metrics
• Methods of the convex cone theory in the feasibility problem of multicommodity flow
• Sums of cuts and bipartite metrics
• Half-integral flows in a planar graph with four holes
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• Graphic vertices of the metric polytope
• Metrics and undirected cuts
• Half-integral five-terminus flows

This page was built for publication:

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