{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:55:19Z","timestamp":1781103319744,"version":"3.54.1"},"reference-count":26,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<p>An information system network (ISN) can be modeled as a stochastic-flow network (SFN). There are several algorithms to evaluate reliability of an SFN in terms of Minimal Cuts (MCs). The existing algorithms commonly first find all the upper boundary points (called d-MCs) in an SFN, and then determine the reliability of the network using some approaches such as inclusion-exclusion method, sum of disjoint products, etc. However, most of the algorithms have been compared via complexity results or through one or two benchmark networks. Thus, comparing those algorithms through random test problems can be desired. Here, the authors first state a simple improved algorithm. Then, by generating a number of random test problems and implementing the algorithms in MATLAB, the proposed algorithm is demonstrated to be more efficient than some existing ones in medium-sized networks. The performance profile introduced by Dolan and More is used for analyzing the output of programs.<\/p>","DOI":"10.4018\/ijeis.2014070102","type":"journal-article","created":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T15:43:34Z","timestamp":1412955814000},"page":"13-23","source":"Crossref","is-referenced-by-count":1,"title":["A Comparative Study of Different Approaches for Finding the Upper Boundary Points in Stochastic-Flow Networks"],"prefix":"10.4018","volume":"10","author":[{"given":"Seyed Mehdi","family":"Mansourzadeh","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Mazandaran, Babolsar, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seyed Hadi","family":"Nasseri","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Mazandaran, Babolsar, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Majid","family":"Forghani-elahabad","sequence":"additional","affiliation":[{"name":"Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ali","family":"Ebrahimnejad","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijeis.2014070102-0","author":"R. K.Ahuja","year":"1993","journal-title":"Network Flows Theory, Algorithms, and Applications"},{"key":"ijeis.2014070102-1","doi-asserted-by":"publisher","DOI":"10.4018\/jeis.2006100103"},{"key":"ijeis.2014070102-2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100206"},{"key":"ijeis.2014070102-3","doi-asserted-by":"publisher","DOI":"10.4018\/jeis.2006040102"},{"key":"ijeis.2014070102-4","doi-asserted-by":"publisher","DOI":"10.1109\/59.852155"},{"key":"ijeis.2014070102-5","doi-asserted-by":"publisher","DOI":"10.1002\/net.20300"},{"key":"ijeis.2014070102-6","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1984.5221875"},{"key":"ijeis.2014070102-7","doi-asserted-by":"crossref","unstructured":"Dolan E.D. & More J.J. (2002). Benchmarking optimization software with performance profiles. Mathematical Programming, 91(2, Ser. A), 201-213.","DOI":"10.1007\/s101070100263"},{"issue":"2","key":"ijeis.2014070102-8","first-page":"42","article-title":"Finding all the upper boundary points of a stochastic-flow network with budget constraints.","volume":"8","author":"M.Forghani-elahabad","year":"2010","journal-title":"The CSI Journal on Computer Science and Engineering"},{"key":"ijeis.2014070102-9","first-page":"72","article-title":"A simple efficient approach for the d-MinCut problem.","author":"M.Forghani-elahabad","year":"2013","journal-title":"Proceeding of International Conference on Operations Research and Optimization"},{"key":"ijeis.2014070102-10","first-page":"172","article-title":"Multi-commodity Unreliability Evaluation for a Stochastic-Flow network.","author":"M.Forghani-elahabad","year":"2013","journal-title":"Proceeding of 6th International Conference of Iranian Operations Research Society"},{"key":"ijeis.2014070102-11","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2014.2299673"},{"key":"ijeis.2014070102-12","doi-asserted-by":"publisher","DOI":"10.1109\/24.257817"},{"key":"ijeis.2014070102-13","doi-asserted-by":"publisher","DOI":"10.4018\/ijeis.2013100104"},{"key":"ijeis.2014070102-14","doi-asserted-by":"publisher","DOI":"10.1109\/24.799845"},{"key":"ijeis.2014070102-15","doi-asserted-by":"publisher","DOI":"10.4018\/jeis.2007040105"},{"key":"ijeis.2014070102-16","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230250306"},{"key":"ijeis.2014070102-17","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230250306"},{"key":"ijeis.2014070102-18","doi-asserted-by":"publisher","DOI":"10.1016\/S0951-8320(01)00110-7"},{"key":"ijeis.2014070102-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2004.05.002"},{"key":"ijeis.2014070102-20","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316900"},{"key":"ijeis.2014070102-21","first-page":"275","article-title":"Network reliability evaluation","author":"G.Rubino","year":"1998","journal-title":"State-of-the-Art in Performance Modeling and Simulation"},{"key":"ijeis.2014070102-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2009.05.016"},{"key":"ijeis.2014070102-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2005.11.006"},{"key":"ijeis.2014070102-24","doi-asserted-by":"publisher","DOI":"10.1016\/S0951-8320(02)00038-8"},{"key":"ijeis.2014070102-25","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2008.2006293"}],"container-title":["International Journal of Enterprise Information Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=116764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:32:08Z","timestamp":1654093928000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijeis.2014070102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijeis.2014070102","relation":{},"ISSN":["1548-1115","1548-1123"],"issn-type":[{"value":"1548-1115","type":"print"},{"value":"1548-1123","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}