Concepedia

A Survey of Linear Cost Multicommodity Network Flows

Jeff Kennington

Operations Research · 1978 · 222 citations · 42 references

Concepts

Natural SciencesComputer ScienceIndustrial EngineeringComputer NetworksOptimizationCombinatorial OptimizationNetwork AnalysisNetwork Flow AlgorithmsNetwork FlowsNetwork OptimizationTransportation ProblemsMulti-commodity FlowMulti-commodity Flow ProblemMulticommodity FlowNetwork Flow ProblemsState-of-the-art Review

Abstract

This exposition presents a state-of-the-art survey of results and algorithms for linear multicommodity network flow problems.

References

42

Some Theoretical Aspects of Road Traffic Research

J G Wardrop · 1952 · 2.3K citations

Engineering, Civil Engineering, Transportation Planning +14

Decomposition Principle for Linear Programs

George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.3K citations

Social Sciences, Computer Science, Economics +17

Linear Programming and Network Flows

C. R. Sergeant, Mokhtar S. Bazaraa, John J. Jarvis · Journal of the Operational Research Society · 1978 · 1.9K citations

Natural Sciences, Computer Science, Computer Networks +12

Validation of subgradient optimization

Michael Held, Philip Wolfe, Harlan Crowder · Mathematical Programming · 1974 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +11

The flow deviation method: An approach to store‐and‐forward communication network design

L. Fratta, Mário Gerla, Leonard Kleinrock · Networks · 1973 · 559 citations

Computing, Computer Engineering, Computer Science +17