{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:01:50Z","timestamp":1761894110162},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,2,1]],"date-time":"1993-02-01T00:00:00Z","timestamp":728524800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1993,2]]},"DOI":"10.1007\/bf01585162","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:16:57Z","timestamp":1114679817000},"page":"95-117","source":"Crossref","is-referenced-by-count":82,"title":["Multicommodity network flows: The impact of formulation on decomposition"],"prefix":"10.1007","volume":"62","author":[{"given":"Kim L.","family":"Jones","sequence":"first","affiliation":[]},{"given":"Irvin J.","family":"Lustig","sequence":"additional","affiliation":[]},{"given":"Judith M.","family":"Farvolden","sequence":"additional","affiliation":[]},{"given":"Warren B.","family":"Powell","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1287\/opre.28.4.995","volume":"28","author":"A. Ali","year":"1980","unstructured":"A. Ali, R. Helgason, J. Kennington and H. Lall, \u201cComputational comparison among three multicommodity network flow algorithms,\u201dOperations Research 28 (1980) 995\u20131000.","journal-title":"Operations Research"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/net.3230080107","volume":"8","author":"A.A. Assad","year":"1978","unstructured":"A.A. Assad, \u201cMulticommodity network flows-a survey,\u201dNetworks 8 (1978) 37\u201391.","journal-title":"Networks"},{"issue":"2","key":"CR3","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1287\/opre.38.2.240","volume":"38","author":"W.J. Carolan","year":"1990","unstructured":"W.J. Carolan, J.E. Hill, J.L. Kennington, S. Niemi and S.J. Wichmann, \u201cAn empirical evaluation of the KORBX algorithms for military airlift applications,\u201dOperations Research 38(2) (1990) 240\u2013248.","journal-title":"Operations Research"},{"key":"CR4","volume-title":"A two-level decomposition algorithm for the stochastic multicommodity dynamic vehicle allocation model","author":"C.E. Chen","year":"1990","unstructured":"C.E. Chen, \u201cA two-level decomposition algorithm for the stochastic multicommodity dynamic vehicle allocation model,\u201d PhD thesis, Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University (Princeton, NJ, 1990)."},{"key":"CR5","first-page":"58","volume":"46","author":"I.C. Choi","year":"1990","unstructured":"I.C. Choi and D. Goldfarb, \u201cSolving multicommodity network flow problems by an interior point method,\u201dSIAM Proceedings in Applied Mathematics 46 (1990) 58\u201369.","journal-title":"SIAM Proceedings in Applied Mathematics"},{"key":"CR6","unstructured":"CPLEX Optimization, Inc.,Using the CPLEX Linear Optimizer, 1.2 edition (Incline Village, NV)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"767","DOI":"10.2307\/1911818","volume":"29","author":"G.B. Dantzig","year":"1961","unstructured":"G.B. Dantzig and P. Wolfe, \u201cThe decomposition algorithm for linear programs,\u201dEconometrica 29 (1961) 767\u2013778.","journal-title":"Econometrica"},{"key":"CR8","volume-title":"A primal partitioning solution for multicommodity network flow problems","author":"J.M. Farvolden","year":"1989","unstructured":"J.M. Farvolden, \u201cA primal partitioning solution for multicommodity network flow problems,\u201d PhD thesis, Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University (Princeton, NJ, 1989)."},{"key":"CR9","unstructured":"J.M. Farvolden, W.B. Powell and I.J. Lustig, \u201cA primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem,\u201d to appear in:Operations Research."},{"key":"CR10","unstructured":"ALK Inc., private communication (1991)."},{"key":"CR11","volume-title":"Algorithms for Network Programming","author":"J.L. Kennington","year":"1980","unstructured":"J.L. Kennington and R.V. Helgason,Algorithms for Network Programming (Wiley, New York, 1980)."},{"issue":"2","key":"CR12","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1287\/ijoc.2.2.152","volume":"2","author":"I.J. Lustig","year":"1990","unstructured":"I.J. Lustig, \u201cThe influence of computer language on computational comparisons: An example from network optimization,\u201dORSA Journal on Computing 2(2) (1990) 152\u2013161.","journal-title":"ORSA Journal on Computing"},{"issue":"3","key":"CR13","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1287\/ijoc.4.3.235","volume":"4","author":"M.C. Pinar","year":"1992","unstructured":"M.C. Pinar and S.A. Zenios, \u201cParallel decomposition of multicommodity network flows using a linear-quadratic penalty algorithm,\u201dORSA Journal on Computing 4(3) (1992) 235\u2013249.","journal-title":"ORSA Journal on Computing"},{"issue":"4","key":"CR14","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/trsc.23.4.231","volume":"23","author":"W.B. Powell","year":"1989","unstructured":"W.B. Powell, \u201cA review of sensitivity results for linear networks and a new approximation to reduce the effects of degeneracy,\u201dTransportation Science 23(4) (1989) 231\u2013243.","journal-title":"Transportation Science"},{"key":"CR15","volume-title":"Network Flows and Monotropic Optimization","author":"R.T. Rockafellar","year":"1984","unstructured":"R.T. Rockafellar,Network Flows and Monotropic Optimization (Wiley, New York, 1984)."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"G.L. Schultz and R.R. Meyer, \u201cAn interior point method for block angular optimization,\u201dSIAM Journal on Optimization 1(4) (1991).","DOI":"10.1137\/0801035"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1287\/trsc.5.2.122","volume":"5","author":"J.A. Tomlin","year":"1971","unstructured":"J.A. Tomlin, \u201cA mathematical programming model for the combined distribution-assignment of traffic,\u201dTransportation Science 5 (1971) 122\u2013140.","journal-title":"Transportation Science"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585162.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585162\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:26Z","timestamp":1556897546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":17,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["BF01585162"],"URL":"https:\/\/doi.org\/10.1007\/bf01585162","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}