scientific article; zbMATH DE number 3657831

MaRDI QIDQ3856789zbMATH OpenFDO

Authors Michael V. Lomonosov

Publication date 1978

zbMATH Keywords

networkpowersmulticommodity flowssimultaneous 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)

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

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)