Show simple item record

dc.contributor.authorYıldız, B.en_US
dc.contributor.authorKaraşan, O. E.en_US
dc.contributor.authorYaman, H.en_US
dc.date.accessioned2019-02-21T16:01:28Z
dc.date.available2019-02-21T16:01:28Z
dc.date.issued2018en_US
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/49853
dc.description.abstractWith different names and characteristics, relays play a crucial role in the design of transportation and telecommunication networks. In transportation networks, relays are strategic locations where exchange of drivers, trucks or mode of transportation takes place. In green transportation, relays become the refuelling/recharging stations extending the reach of alternative fuel vehicles. In telecommunication networks, relays are regenerators extending the reach of optical signals. We study the network design problem with relays and present a multi-commodity flow formulation and a branch-and-price algorithm to solve it. Motivated by the practical applications, we investigate the special case where each demand has a common designated source. In this special case, we can show that there exists an optimal design that is a tree. Using this fact, we replace the multi-commodity flow formulation with a tree formulation enhanced with Steiner cuts. Employing a branch-and-price-and-cut schema on this formulation, we are able to further extend computational efficiency to solve large problem instances.
dc.description.sponsorshipThis work was supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under the grant number 2211A . We are also thankful to an anonymous reviewer for indicating a bug in the implementation.
dc.language.isoEnglish
dc.source.titleComputers and Operations Researchen_US
dc.relation.isversionofhttps://doi.org/10.1016/j.cor.2018.01.004
dc.subjectBranch-and-Priceen_US
dc.subjectBranch-and-Price-and-Cuten_US
dc.subjectRegenerator locationen_US
dc.subjectRelayen_US
dc.subjectRoutingen_US
dc.titleBranch-and-price approaches for the network design problem with relaysen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineering
dc.citation.spage155en_US
dc.citation.epage169en_US
dc.citation.volumeNumber92en_US
dc.relation.project2211A - Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK
dc.identifier.doi10.1016/j.cor.2018.01.004
dc.publisherElsevier
dc.embargo.release2021-04-01en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record