{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:41:01Z","timestamp":1698043261178},"reference-count":11,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":5854,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1990,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Given a network flow problem and a partition of its nodes into disjoint sets, we provide an aggregation\u2010disaggregation procedure that reformulates the problem as the union of network flow subproblems. Each subproblem either involves nodes in a set and their induced arcs or involves nodes and arcs between a pair of node sets. We present a hierarchical solution procedure, based on ficitious play of a two\u2010person game, that solves each of the subproblems separately at each iteration, retains network structure of each of the subproblems across iterations, generates upper and lower bounds to the objective function value at each iteration, and converges asymptotically to the global optimal solution. We apply the algorithms to a logistics planning model involving uncapacitated transportation problems and provide computational results for problem reformulations based on two different partitions. When the procedure is initialized with a good initial solution, we observe excellent convergence rates for the optimality gap across iterations. We also discuss relationships between our approach and Benders' decomposition and provide an example comparing the objective function values of solutions generated by the two approaches.<\/jats:p>","DOI":"10.1002\/net.3230200604","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T09:49:31Z","timestamp":1178963371000},"page":"731-752","source":"Crossref","is-referenced-by-count":2,"title":["Hierarchical solution of network flow problems"],"prefix":"10.1002","volume":"20","author":[{"given":"Anant H. V.","family":"Lyer","sequence":"first","affiliation":[]},{"given":"John J.","family":"Jarvis","sequence":"additional","affiliation":[]},{"given":"H. Donald","family":"Ratliff","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.1.82"},{"issue":"2","key":"e_1_2_1_3_2","article-title":"Concerning two modifications of Brown's method for solving matrix games","author":"Borisova E. P.","year":"1966","journal-title":"Theory Games"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800240202"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.6.1234"},{"key":"e_1_2_1_6_2","unstructured":"J. J.Jarvis H. D.Ratliff D. D.Eisenstein A. V.Iyer W. G.Nulty andM. A.Trick System for closure optimization planning and evaluation (SCOPE). Production and Distribution Research Center (PDRC) Report 84\u201009 (1984)40\u201349."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.2307\/1911892"},{"key":"e_1_2_1_8_2","first-page":"370","volume-title":"Optimization Theory for Large Systems","author":"Lasdon L. S.","year":"1970"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.2307\/1969530"},{"key":"e_1_2_1_10_2","unstructured":"R. W.Taylor Aggregation in linear programming. Ph. D. Dissertation Georgia Tech. (1983)."},{"key":"e_1_2_1_11_2","volume-title":"Primal Decomposition by Fictitious Play of a Two Person Game","author":"Wood K. R.","year":"1988"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581638"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230200604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230200604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T09:25:57Z","timestamp":1697966757000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230200604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,10]]},"references-count":11,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1990,10]]}},"alternative-id":["10.1002\/net.3230200604"],"URL":"https:\/\/doi.org\/10.1002\/net.3230200604","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,10]]}}}