{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,13]],"date-time":"2025-12-13T07:02:32Z","timestamp":1765609352014},"reference-count":18,"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":7223,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Consider a network with arcs subject to failures. We show how the problem of investing in new arcs in such a network in order to increase the expected max flow as much as possible can be formulated as a stochastic program with network recourse. We show how to decompose the problem, and consider both exact methods and approximations. Convergence proofs are given. We demonstrate that max flow recourse problems can be solved very efficiently, since lower and upper bounds are equally simple to evaluate.<\/jats:p>","DOI":"10.1002\/net.3230170108","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T21:50:08Z","timestamp":1178920208000},"page":"87-103","source":"Crossref","is-referenced-by-count":14,"title":["Investing in arcs in a network to maximize the expected max flow"],"prefix":"10.1002","volume":"17","author":[{"given":"Stein W.","family":"Wallace","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100105"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.2307\/1267324"},{"key":"e_1_2_1_4_2","unstructured":"J.BirgeandR. J\u2010B.Wets Designing approximation schemes for stochastic optimization problems in particular for stochastic programs with recourse. Working Paper WP\u201083\u2013111 IIASA Laxenburg Austria (1983)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140307"},{"key":"e_1_2_1_6_2","first-page":"45","article-title":"Transportation networks with random arc capacities","volume":"3","author":"Doulliez P.","year":"1972","journal-title":"R.A.I.R.O."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230060208"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(82)90037-2"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1080\/02331938208842805"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.20.5.814"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706203"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054196"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"e_1_2_1_14_2","volume-title":"Network Flows and Monotropic Optimization","author":"Rockafellar R. T.","year":"1984"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120304"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1137\/0117061"},{"key":"e_1_2_1_17_2","article-title":"Solving stochastic programs with network recourse. Report no. 852330\u20131, Chr. Michelsen Institute, Bergen, Norway","author":"Wallace S. W.","year":"1985","journal-title":"Networks"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1137\/0114008"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/1016053"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230170108","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230170108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T12:23:05Z","timestamp":1697890985000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230170108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/net.3230170108"],"URL":"https:\/\/doi.org\/10.1002\/net.3230170108","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}