{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T17:31:48Z","timestamp":1775669508354,"version":"3.50.1"},"reference-count":119,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":10451,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1978,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This report aims at a comprehensive survey of the literature dealing with the multicommodity flow problem. This problem arises naturally in network modelling wherever commodities, vehicles, or messages are to be shipped or transmitted from certain nodes of an underlying network to some others. Recent applications of mathematical programming techniques to traffic equilibrium problems in transportation studies as well as computer networks analysis has renewed considerable interest in this problem.<\/jats:p><jats:p>This report discusses solution techniques for both linear and nonlinear flow problems. The former includes decomposition, partitioning, compact inverse methods, and primal\u2010dual algorithms. We describe a variety of feasible direction methods for the latter. The report concludes by giving applications and computational experience for both types of problems.<\/jats:p>","DOI":"10.1002\/net.3230080107","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T08:19:49Z","timestamp":1178871589000},"page":"37-91","source":"Crossref","is-referenced-by-count":231,"title":["Multicommodity network flows\u2014A survey"],"prefix":"10.1002","volume":"8","author":[{"given":"A. A.","family":"Assad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Two Methods of Decomposition for Linear Programs","author":"Abadie J.","year":"1970"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.134.0373"},{"key":"e_1_2_1_4_2","volume-title":"Multicommodity Network Flows \u2010 Computational Experience","author":"Assad A. A.","year":"1976"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.5.1.36"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.6.B427"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.4.B174"},{"key":"e_1_2_1_8_2","volume-title":"Programming, Games, and Transportation Networks","author":"Berge C.","year":"1962"},{"key":"e_1_2_1_9_2","volume-title":"The Theory of Graphs and Its Applications","author":"Berge C.","year":"1962"},{"key":"e_1_2_1_10_2","unstructured":"Best M. J. \u201cOptimization of Nonlinear Performance Criteria Subject to Flow Constraints \u201d 18th Midwest Symp. on Circuits & Systems Montreal August1975 pp.438\u2013443."},{"key":"e_1_2_1_11_2","volume-title":"A Modified Simplex Algorithm for Solving the Multicommodity Flow Problem","author":"Boyer D. D.","year":"1968"},{"key":"e_1_2_1_12_2","unstructured":"Bozoki G. \u201cMinimum Cost M. C. Network Flows\u201d Doctoral Dissertation Purdue University June1969."},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","DOI":"10.21236\/AD0649828","volume-title":"Solution Techniques for the Traffic Assignment Problem","author":"Bradley S. P.","year":"1965"},{"key":"e_1_2_1_14_2","unstructured":"Bruynooghe M. A.GibertandM.Sakarovitch \u201cUne Method'e d'Affectation du Trafic \u201d4th Symp. of the Theory of Traffic Flow Karlsruhe 1968."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223806"},{"key":"e_1_2_1_16_2","first-page":"85","volume-title":"Multicopy Traffic Network Models","author":"Charnes A.","year":"1961"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(74)90062-8"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1964.1082219"},{"key":"e_1_2_1_19_2","unstructured":"Chou W.andH.Frank \u201cRouting Strategies for Computer Network Design \u201dProc. of Symp. on Computer Communications Networks and Teletraffic ed. by J. Fox 1972 pp.301\u2013309."},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0038-0121(68)90014-1"},{"key":"e_1_2_1_21_2","volume-title":"Optimization Methods for Resource Allocation","author":"Cottle R.","year":"1972"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800170303"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.5.4.366"},{"key":"e_1_2_1_24_2","first-page":"91","article-title":"The Traffic Assignment Problem for a General Network","volume":"73","author":"Dafermos S. C.","year":"1969","journal-title":"J. Res. Nat. Bureau Standards\u2010B"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.3.395"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-80558-5"},{"key":"e_1_2_1_27_2","volume-title":"Transportation and Traffic Theory","author":"Erlander S.","year":"1974"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580684"},{"key":"e_1_2_1_29_2","unstructured":"Evans J. R. J. J.JarvisandR. A.Duke \u201cMatroids Unimodularity and the Multicommodity Transportation Problem \u201d Presented at the Joint ORSA\/TIMS Meeting Chicago 1975."},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.8.4.355"},{"key":"e_1_2_1_31_2","volume-title":"Multicommodity Flow Problems with Variable Arc Capacities","author":"Ferland J. A.","year":"1975"},{"key":"e_1_2_1_32_2","volume-title":"A Traffic Equilibrium Model of Travel by Car and Public Transit Modes","author":"Florian M. A.","year":"1975"},{"key":"e_1_2_1_33_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48123-9","volume-title":"Traffic Equilibrium Methods, Proc. of the Int. Symp. in Montreal","author":"Florian M. A.","year":"1976"},{"key":"e_1_2_1_34_2","first-page":"121","article-title":"The Engine Scheduling Problem in a Railway Network","volume":"14","author":"Florian M. A.","year":"1976","journal-title":"INFOR"},{"key":"e_1_2_1_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48123-9_19"},{"key":"e_1_2_1_36_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.8.4.321"},{"key":"e_1_2_1_37_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.9.1.43"},{"key":"e_1_2_1_38_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.97"},{"key":"e_1_2_1_40_2","volume-title":"Proc. of the Symposium on Computer Communications Networks and Teletraffic","author":"Fox J.","year":"1972"},{"key":"e_1_2_1_41_2","volume-title":"Communication, Transmission and Transportation Networks","author":"Frank H.","year":"1971"},{"key":"e_1_2_1_42_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010202"},{"key":"e_1_2_1_43_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230030202"},{"key":"e_1_2_1_44_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.3.375"},{"key":"e_1_2_1_45_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.20.5.822"},{"key":"e_1_2_1_46_2","unstructured":"Gerla M. \u201cThe Design of Store\u2010and\u2010Forward Networks for Computer Communications \u201d Ph. D. Dissertation Computer Science Department University of California Los Angeles January1973."},{"key":"e_1_2_1_47_2","doi-asserted-by":"crossref","unstructured":"Golden B. \u201cA Minimum\u2010Cost Multicommodity Network Flow Problem Concerning Imports and Exports \u201d M. S. Thesis Oper. Res. Center M. I. T. 1974.","DOI":"10.1002\/net.3230050404"},{"key":"e_1_2_1_48_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230050404"},{"key":"e_1_2_1_49_2","doi-asserted-by":"publisher","DOI":"10.1137\/0112029"},{"key":"e_1_2_1_50_2","unstructured":"Gratzer F. J.andK.Steiglitz \u201cA Heuristic Approach to Large Multicommodity Flow Problems \u201dProc. of the Symposium on Computer Communications Networks and Teletraffic ed. by J. Fox 1972 pp.311\u2013324."},{"key":"e_1_2_1_51_2","article-title":"The Factorization Approach to Large Scale Linear Programming","author":"Graves G. W.","journal-title":"Math. Prog."},{"key":"e_1_2_1_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584987"},{"key":"e_1_2_1_53_2","first-page":"205","volume-title":"Optimization Methods for Resource Allocation","author":"Grigoriadis M. D.","year":"1972"},{"key":"e_1_2_1_54_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.6.1234"},{"key":"e_1_2_1_55_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.4.755"},{"key":"e_1_2_1_56_2","doi-asserted-by":"publisher","DOI":"10.1137\/1014070"},{"key":"e_1_2_1_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48123-9_3"},{"key":"e_1_2_1_58_2","first-page":"4","article-title":"A Generalized Upper Bounding Algorithm for Multicommodity Network Flow Problems","volume":"1","author":"Hartman J. K.","year":"1972","journal-title":"Networks"},{"key":"e_1_2_1_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580223"},{"key":"e_1_2_1_60_2","volume-title":"Integer Programming and Network Flows","author":"Hu T. C.","year":"1969"},{"key":"e_1_2_1_61_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.3.344"},{"key":"e_1_2_1_62_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800160407"},{"key":"e_1_2_1_63_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800190408"},{"key":"e_1_2_1_64_2","unstructured":"Jewell W. S. \u201cOptimal Flow Through Networks \u201dInterim Tech. Report No. 8 SCD Thesis Oper. Res. Center M. I. T. June1968."},{"key":"e_1_2_1_65_2","volume-title":"A Primal\u2010Dual Multicommodity Flow Algorithm","author":"Jewell W. S.","year":"1966"},{"key":"e_1_2_1_66_2","volume-title":"Multicommodity Network Solutions","author":"Jewell W. S.","year":"1966"},{"key":"e_1_2_1_67_2","unstructured":"Kennington J. L. \u201cSolving Multicommodity Transportation Problems Using a Primal Partitioning Simplex Technique \u201dTech. Report CP 75013 Dept. of Ind. Eng. & Oper. Res. Southern Methodist University May1976."},{"key":"e_1_2_1_68_2","volume-title":"Multicommodity Network Flows: A State\u2010of\u2010the\u2010Art Survey of Linear Models and Solution Techniques","author":"Kennington J. L.","year":"1975"},{"key":"e_1_2_1_69_2","unstructured":"Kennington J. L.andM.Shalaby \u201cAn Effective Subradient Procedure for Minimal Cost Multicommodity Flow Problems \u201d Tech. Report IEOR 750010 Dept. of Ind. Eng. & Oper. Res. Southern Methodist University March1976."},{"key":"e_1_2_1_70_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010107"},{"key":"e_1_2_1_71_2","unstructured":"Kleitman D. J.andA.Claus \u201cA Large Scale Multicommodity Flow Problem: Telpak \u201dProc. of the Symposium on Computer Communications Networks and Teletraffic ed. by J. Fox 1972 pp.335\u2013338."},{"key":"e_1_2_1_72_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040406"},{"key":"e_1_2_1_73_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.23.1.91"},{"key":"e_1_2_1_74_2","volume-title":"Optimization Theory for Large Systems","author":"Lasdon L. S.","year":"1970"},{"key":"e_1_2_1_75_2","unstructured":"LeBlanc L. J. \u201cMathematical Programming Algorithms for Large Scale Network Equilibrium and Network Design Problems \u201d unpublished Ph. D. Dissertation Dept. of Ind. Eng. and Man. Sciences Northwestern University 1973."},{"key":"e_1_2_1_76_2","unstructured":"LeBlanc L. J. E. K.MorlokandW. P.Pierskalla \u201cAn Accurate and Efficient Approach to Equilibrium Traffic Assignment on Congested Networks \u201dTrans. Res. Record 491 Interactive Graphics & Trans. Systems Planning 1974 pp.12\u201333."},{"key":"e_1_2_1_77_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48123-9_21"},{"key":"e_1_2_1_78_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.7.2.168"},{"key":"e_1_2_1_79_2","volume-title":"Introduction to Linear and Nonlinear Programming","author":"Luenberger D. G.","year":"1973"},{"key":"e_1_2_1_80_2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/B978-0-12-141050-6.50014-3","volume-title":"Sparse Matrix Computations","author":"Magnanti T. L.","year":"1976"},{"key":"e_1_2_1_81_2","first-page":"179","volume-title":"Optimization Methods for Resource Allocation","author":"Maier S.","year":"1972"},{"key":"e_1_2_1_82_2","unstructured":"Maier S. \u201cA Multi\u2010Item Network Flow Model with Capacity Constraints \u201d Tech. Report 69\u201314 Oper. Res. House Stanford University December1969."},{"key":"e_1_2_1_83_2","volume-title":"Solving the Traffic Assignment and Sub\u2010Area Focusing Problems by Geographic Decomposition","author":"Maier S.","year":"1975"},{"key":"e_1_2_1_84_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070102"},{"key":"e_1_2_1_85_2","unstructured":"Murchland J. D. \u201cRoad Network Traffic Distribution in Equilibrium \u201d paper for the Tagung WeberMathematische Methoden in den Wirtchafts Wissenschaften Mathematisches Forschungsinstitut Oberwolfach October1969."},{"key":"e_1_2_1_86_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48123-9_8"},{"key":"e_1_2_1_87_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.8.3.203"},{"key":"e_1_2_1_88_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.22.8.874"},{"key":"e_1_2_1_89_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.22.1.87"},{"key":"e_1_2_1_90_2","volume-title":"Flows in Transportation Networks","author":"Potts R. B.","year":"1972"},{"key":"e_1_2_1_91_2","volume-title":"A Column Generation Scheme for the Deterministic Multicommodity Warehousing Model with Cash\u2010Liquidity Constraints","author":"Rao M. R.","year":"1969"},{"key":"e_1_2_1_92_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.1.52"},{"key":"e_1_2_1_93_2","doi-asserted-by":"publisher","DOI":"10.1137\/0117005"},{"key":"e_1_2_1_94_2","doi-asserted-by":"publisher","DOI":"10.1137\/0118041"},{"key":"e_1_2_1_95_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.1.202"},{"key":"e_1_2_1_96_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.6.1121"},{"key":"e_1_2_1_97_2","unstructured":"Ruiter E. R. \u201cThe Prediction of Network Equilibrium: The State of the Art \u201dProc. of the Int. Conf. on Trans. Res. Bruges Belgium Transportation Research Forum June1973."},{"key":"e_1_2_1_98_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48123-9_9"},{"key":"e_1_2_1_99_2","volume-title":"Multicommodity Flows in Directed Networks","author":"Saigal R.","year":"1969"},{"key":"e_1_2_1_100_2","volume-title":"The Multicommodity Max Flow Problem","author":"Sakarovitch M.","year":"1969"},{"key":"e_1_2_1_101_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584644"},{"key":"e_1_2_1_102_2","doi-asserted-by":"crossref","unstructured":"Schwartz M.andC. K.Cheung \u201cThe Gradient Projection Algorithm for Multiple Routing in Message\u2010Switched Networks \u201d preprint June1975.","DOI":"10.1109\/TCOM.1976.1093310"},{"key":"e_1_2_1_103_2","volume-title":"A Multicommodity Concave Cost Minimization Problem for Communication Networks","author":"Sen S.","year":"1972"},{"key":"e_1_2_1_104_2","volume-title":"Decomposition Algorithms for the Multicommodity Distribution Problem","author":"Swoveland C.","year":"1971"},{"key":"e_1_2_1_105_2","first-page":"232","article-title":"A Two\u2010Stage Decomposition Algorithm for a Generalized Multicommodity Flow Problem","volume":"11","author":"Swoveland C.","year":"1973","journal-title":"INFOR"},{"key":"e_1_2_1_106_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1964.1082356"},{"key":"e_1_2_1_107_2","first-page":"263","article-title":"A Linear Programming Model for the Assignment of Traffic","volume":"3","author":"Tomlin J. A.","year":"1966","journal-title":"Proc. of the 3rd Conf. of the Australian Road Research Board"},{"key":"e_1_2_1_108_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.1.45"},{"key":"e_1_2_1_109_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.5.2.122"},{"key":"e_1_2_1_110_2","unstructured":"Tomlin J. A. \u201cMathematical Programming Models for Traffic Network Problems \u201d unpublished Doctoral Dissertation Dept. of Math. University of Adelaide Australia 1967."},{"key":"e_1_2_1_111_2","first-page":"325","article-title":"Some Theoretical Aspects of Road Traffic Research","volume":"1","author":"Wardrop J. G.","year":"1952","journal-title":"Proc. Inst. Civ. Eng., Part II"},{"key":"e_1_2_1_112_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800190106"},{"key":"e_1_2_1_113_2","unstructured":"White W. W. \u201cMathematical Programming Multicommodity Flows and Communication Nets \u201dProc. of the Symposium on Computer Communications Networks and Teletraffic ed. by J. Fox 1972 pp.325\u2013334."},{"key":"e_1_2_1_114_2","first-page":"2","article-title":"A Network Algorithm for Empty Freight Car Allocation","volume":"9","author":"White W. W.","year":"1969","journal-title":"IBM Systems J."},{"key":"e_1_2_1_115_2","volume-title":"The Dantzig\u2010Wolfe Decomposition Principle and Minimum Cost Multicommodity Network Flows","author":"Wollmer R. D.","year":"1969"},{"key":"e_1_2_1_116_2","first-page":"3","article-title":"Multicommodity Network Flows with Resource Constraints: The Generalized Multicommodity Flow Problem","volume":"1","author":"Wollmer R. D.","year":"1972","journal-title":"Networks"},{"key":"e_1_2_1_117_2","volume-title":"A Survey of Network Design Problems","author":"Wong R. T.","year":"1976"},{"key":"e_1_2_1_118_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010205"},{"key":"e_1_2_1_119_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230030302"},{"key":"e_1_2_1_120_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.9.506"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230080107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230080107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:05:40Z","timestamp":1699779940000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230080107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,3]]},"references-count":119,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1978,3]]}},"alternative-id":["10.1002\/net.3230080107"],"URL":"https:\/\/doi.org\/10.1002\/net.3230080107","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,3]]}}}