A NETWORK DESIGN PROBLEM WITH TWO-EDGE MATCHING FAILURES
dc.contributor.author | Sharifov, Firdovsi | |
dc.contributor.author | Kutucu, Hakan | |
dc.date.accessioned | 2024-09-29T16:01:09Z | |
dc.date.available | 2024-09-29T16:01:09Z | |
dc.date.issued | 2015 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description.abstract | In this paper, we introduce a network design problem with two-edge matching failures. Given a graph, any two edges non-incident to the same node form a two-edge matching. The problem consists in finding a minimum-cost subgraph such that, when deleting any two-edge matching of the graph, every pair of terminal nodes remains connected. We give mixed integer linear programming formulations for the problem and propose a heuristic algorithm based on the Branch-and-Bound method to solve it. We also present computational results. | en_US |
dc.identifier.doi | 10.1051/ro/2014038 | |
dc.identifier.endpage | 312 | en_US |
dc.identifier.issn | 0399-0559 | |
dc.identifier.issn | 1290-3868 | |
dc.identifier.issue | 2 | en_US |
dc.identifier.scopus | 2-s2.0-84921324477 | en_US |
dc.identifier.scopusquality | Q3 | en_US |
dc.identifier.startpage | 297 | en_US |
dc.identifier.uri | https://doi.org/10.1051/ro/2014038 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/5542 | |
dc.identifier.volume | 49 | en_US |
dc.identifier.wos | WOS:000348134500005 | en_US |
dc.identifier.wosquality | Q4 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Edp Sciences S A | en_US |
dc.relation.ispartof | Rairo-Operations Research | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Network design problem | en_US |
dc.subject | linear programming | en_US |
dc.subject | Branch-and-Bound method | en_US |
dc.subject | matching | en_US |
dc.title | A NETWORK DESIGN PROBLEM WITH TWO-EDGE MATCHING FAILURES | en_US |
dc.type | Article | en_US |