{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T15:34:47Z","timestamp":1648913687116},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,10,22]],"date-time":"2008-10-22T00:00:00Z","timestamp":1224633600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10589-008-9214-5","type":"journal-article","created":{"date-parts":[[2008,10,21]],"date-time":"2008-10-21T19:50:59Z","timestamp":1224618659000},"page":"289-305","source":"Crossref","is-referenced-by-count":3,"title":["A new strategy for the undirected two-commodity maximum flow problem"],"prefix":"10.1007","volume":"47","author":[{"given":"A.","family":"Sede\u00f1o-Noda","sequence":"first","affiliation":[]},{"given":"C.","family":"Gonz\u00e1lez-Mart\u00edn","sequence":"additional","affiliation":[]},{"given":"S.","family":"Alonso-Rodr\u00edguez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,10,22]]},"reference":[{"key":"9214_CR1","volume-title":"Network Flows","author":"R. Ahuja","year":"1993","unstructured":"Ahuja, R., Magnanti, T., Orlin, J.B.: Network Flows. Prentice-Hall, Englewood Cliffs (1993)"},{"issue":"1","key":"9214_CR2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ejor.2003.10.037","volume":"162","author":"M. Costa","year":"2005","unstructured":"Costa, M., Letocart, L., Roupin, F.: Minimal multicut and maximal integer multiflow: A survey. Eur. J. Oper. Res. 162(1), 55\u201369 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"9214_CR3","first-page":"1277","volume":"11","author":"E.A. Dinic","year":"1970","unstructured":"Dinic, E.A.: Algorithms for solution of a problem of maximum flow in networks with power estimation. Sov. Math. Dokl. 11, 1277\u20131280 (1970)","journal-title":"Sov. Math. Dokl."},{"key":"9214_CR4","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J. Edmonds","year":"1972","unstructured":"Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency of network flow problems. J. ACM 19, 248\u2013264 (1972)","journal-title":"J. ACM"},{"key":"9214_CR5","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"L.R. Ford","year":"1956","unstructured":"Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Can. J. Math. 8, 399\u2013404 (1956)","journal-title":"Can. J. Math."},{"issue":"5","key":"9214_CR6","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1145\/290179.290181","volume":"45","author":"A.V. Goldberg","year":"1998","unstructured":"Goldberg, A.V., Rao, S.: Beyond the flow decomposition barrier. J. ACM 45(5), 783\u2013797 (1998)","journal-title":"J. ACM"},{"issue":"4","key":"9214_CR7","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"A.V. Goldberg","year":"1988","unstructured":"Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J ACM 35(4), 921\u2013940 (1988)","journal-title":"J ACM"},{"key":"9214_CR8","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1287\/opre.11.3.344","volume":"11","author":"T.C. Hu","year":"1963","unstructured":"Hu, T.C.: Multi-commodity network flows. Oper. Res. 11, 344\u2013360 (1963)","journal-title":"Oper. Res."},{"issue":"4","key":"9214_CR9","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/322092.322100","volume":"25","author":"A. Itai","year":"1978","unstructured":"Itai, A.: Two-commodity flow. J. ACM 25(4), 596\u2013611 (1978)","journal-title":"J. ACM"},{"key":"9214_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0167-6377(94)90050-7","volume":"15","author":"S. Rajagopalan","year":"1994","unstructured":"Rajagopalan, S.: Two-commodity flows. Oper. Res. Lett. 15, 151\u2013156 (1994)","journal-title":"Oper. Res. Lett."},{"key":"9214_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/opre.14.3.377","volume":"14","author":"B. Rothschild","year":"1966","unstructured":"Rothschild, B., Whinston, A.: On two commodity network flows. Oper. Res. 14, 377\u2013387 (1966)","journal-title":"Oper. Res."},{"key":"9214_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01584644","volume":"4","author":"M. Sakarovitch","year":"1973","unstructured":"Sakarovitch, M.: Two commodity network flows and linear programming. Math. Program. 4, 1\u201320 (1973)","journal-title":"Math. Program."},{"key":"9214_CR13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0012-365X(78)90116-4","volume":"23","author":"P.D. Seymour","year":"1978","unstructured":"Seymour, P.D.: A two commodity cut theorem. Discrete Math. 23, 177\u2013181 (1978)","journal-title":"Discrete Math."},{"key":"9214_CR14","series-title":"Wiley Series in Probability and Mathematical Statistics","volume-title":"Multiple Criteria Optimization: Theory, Computation, and Application","author":"R.E. Steuer","year":"1986","unstructured":"Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Application. Wiley Series in Probability and Mathematical Statistics. Wiley-Interscience, New York (1986)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9214-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-008-9214-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9214-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:35Z","timestamp":1559302595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-008-9214-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,22]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9214"],"URL":"https:\/\/doi.org\/10.1007\/s10589-008-9214-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,22]]}}}