{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:08:09Z","timestamp":1699834089198},"reference-count":7,"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":9720,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1980,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In a network subject to arc failures, each chain has a probability of failure. Therefore the maximal flow in the network is a random variable. The problem considered here is that of maximizing the expected flow. An arc\u2010chain formulation of the problem, and an algorithm for computing an optimal solution are provided. The algorithm involves a column generation technique, and a constrained chain in the network provides a desired column at each step of the simplex algorithm. The technique presented here is an extension of that of Ford and Fulkerson. The algorithm is validated, and a geometric interpretation is included.<\/jats:p>","DOI":"10.1002\/net.3230100105","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T11:15:27Z","timestamp":1178882127000},"page":"45-57","source":"Crossref","is-referenced-by-count":14,"title":["Maximal expected flow in a network subject to arc failures"],"prefix":"10.1002","volume":"10","author":[{"given":"Y. P.","family":"Aneja","sequence":"first","affiliation":[]},{"given":"K. P. K.","family":"Nair","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.1007\/BF01386390"},{"key":"e_1_2_1_3_2","first-page":"39","article-title":"Probability Distribution Function for the Capacity of Multiterminal Networks","volume":"1","author":"Doulliez P.","year":"1971","journal-title":"Rev. Franc. Inf. Rech. Oper."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230060208"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.97"},{"key":"e_1_2_1_6_2","volume-title":"Communication Transmission and Transportation Networks","author":"Frank H.","year":"1971"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1965.1082452"},{"key":"e_1_2_1_8_2","first-page":"469","article-title":"A Note on the Reliability of Communication Networks","volume":"10","author":"Fu Y.","year":"1962","journal-title":"SIAM J."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230100105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230100105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T10:31:03Z","timestamp":1699785063000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230100105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1980,3]]}},"alternative-id":["10.1002\/net.3230100105"],"URL":"https:\/\/doi.org\/10.1002\/net.3230100105","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,3]]}}}