Publication:
Arc routing problems to restore connectivity of a road network

Simple item page
dc.contributor.coauthorKasaei, Maziar
dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.facultymemberYes
dc.contributor.kuauthorSalman, Fatma Sibel
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.date.accessioned2024-11-09T23:12:18Z
dc.date.issued2016
dc.description.abstractAfter a disaster, restoring accessibility in the affected area is critical for response operations. We study two arc routing problems for clearing blocked roads. The first problem minimizes the time to reconnect the road network, while the second maximizes the total benefit gained by reconnecting network components within a time limit. For each problem, we develop a mixed integer programming formulation and two versions of a heuristic algorithm. We conduct computational experiments on Istanbul data and instances adapted from the literature. The heuristics achieve near-optimal or optimal solutions quickly in most of the tested instances.
dc.description.fulltextNo
dc.description.harvestedfromManual
dc.description.indexedbyWOS
dc.description.indexedbyScopus
dc.description.openaccessNO
dc.description.peerreviewstatusN/A
dc.description.publisherscopeInternational
dc.description.readpublishN/A
dc.description.sponsoredbyTubitakEuTÜBİTAK
dc.description.sponsorshipTUBITAK [111M537, 114M373] This research has been supported by TUBITAK Grants 111M537 and 114M373. We thank Kaan Telciler and Cagan Urkup for preparing the Istanbul network.
dc.description.studentonlypublicationNo
dc.description.studentpublicationNo
dc.description.versionN/A
dc.identifier.WoSQuartileQ1
dc.identifier.doi10.1016/j.tre.2016.09.012
dc.identifier.embargoN/A
dc.identifier.endpage206
dc.identifier.grantno111M537
dc.identifier.grantno114M373
dc.identifier.issn1366-5545
dc.identifier.scopus2-s2.0-84991593708
dc.identifier.startpage177
dc.identifier.urihttps://doi.org/10.1016/j.tre.2016.09.012
dc.identifier.urihttps://hdl.handle.net/20.500.14288/9773
dc.identifier.volume95
dc.identifier.wos000388247000010
dc.keywordsArc routing
dc.keywordsRural postman problem
dc.keywordsConnectivity
dc.keywordsDisaster response
dc.keywordsVariable neighborhood search
dc.language.isoeng
dc.publisherElsevier
dc.relation.affiliationKoç University
dc.relation.collectionKoç University Institutional Repository
dc.relation.ispartofTransportation Research Part E: Logistics and Transportation Review
dc.relation.openaccessN/A
dc.relation.projectAfet Sonrası Acil Ulaşım Yollarının Açılması İçin Gerçek Zamanlı Öncelik Sırası Ve Araç Rotası Belirlenmesi
dc.relation.projectAfet Sonrasında Yolların Açılması için Lojistik Planlama
dc.rightsN/A
dc.subjectEconomics
dc.subjectEngineering, civil
dc.subjectOperations research and management science
dc.subjectTransportation
dc.subjectTransportation science and technology
dc.titleArc routing problems to restore connectivity of a road network
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.kuauthorSalman, Fatma Sibel
relation.isGoalOfPublication33fc53ce-3b0a-4f77-913b-c44bfa9a02a5
relation.isGoalOfPublication.latestForDiscovery33fc53ce-3b0a-4f77-913b-c44bfa9a02a5
relation.isOrgUnitOfPublicationd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isOrgUnitOfPublication.latestForDiscoveryd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isParentOrgUnitOfPublication8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isParentOrgUnitOfPublication.latestForDiscovery8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isProjectOfPublication75cac091-7b73-47bb-b5ab-5b4e76b80b04
relation.isProjectOfPublicationbeb72ac6-99f2-4923-b7aa-240eb4bb3145
relation.isProjectOfPublication.latestForDiscovery75cac091-7b73-47bb-b5ab-5b4e76b80b04

Files

Collections

Publications without Fulltext