DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Chungmok | ko |
dc.contributor.author | Cho, Donghyun | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2019-09-17T08:20:02Z | - |
dc.date.available | 2019-09-17T08:20:02Z | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.issued | 2019-09 | - |
dc.identifier.citation | MILITARY OPERATIONS RESEARCH, v.24, no.1, pp.23 - 39 | - |
dc.identifier.issn | 1082-5983 | - |
dc.identifier.uri | http://hdl.handle.net/10203/267539 | - |
dc.description.abstract | The network diversion problem is to identify a minimum cost, minimal cut separating a source node from a sink node that includes a predefined diversion arc and guarantees existence of a directed path between the source and sink nodes that includes no arc in the cut except for the diversion arc. We extend this to a problem having many source-sink pairs and call this extended problem the multiple flows network diversion problem. We propose optimization algorithms for the multiple flows network diversion problem using a combinatorial Benders decomposition approach incorporated into a branch-and-cut algorithm. We report computational results on four types of network topologies including two real-world networks that indicate that the proposed algorithms outperform state-of-the-art integer programming formulations. | - |
dc.language | English | - |
dc.publisher | MILITARY OPERATIONS RESEARCH SOC | - |
dc.title | A Combinatorial Benders Decomposition Algorithm for the Directed Multiflow Network Diversion Problem | - |
dc.type | Article | - |
dc.identifier.wosid | 000483432600002 | - |
dc.identifier.scopusid | 2-s2.0-85072369886 | - |
dc.type.rims | ART | - |
dc.citation.volume | 24 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 23 | - |
dc.citation.endingpage | 39 | - |
dc.citation.publicationname | MILITARY OPERATIONS RESEARCH | - |
dc.identifier.doi | 10.5711/1082598324123 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.contributor.nonIdAuthor | Lee, Chungmok | - |
dc.contributor.nonIdAuthor | Cho, Donghyun | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | DESIGN | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.