Publication:
Multi-period travelling politician problem: a hybrid metaheuristic solution method

dc.contributor.coauthorShahmanzari, Masoud
dc.contributor.coauthorSalhi, Said
dc.contributor.departmentDepartment of Business Administration
dc.contributor.kuauthorAksen, Deniz
dc.contributor.schoolcollegeinstituteCollege of Administrative Sciences and Economics
dc.date.accessioned2024-11-09T23:47:41Z
dc.date.issued2022
dc.description.abstractThis paper studies the multi-period travelling politician problem whose objective is to maximise the net benefit accrued by a party leader during a fixed campaign period. The problem is also characterised by flexible depots since the daily tours realised by the party leader may not start and end at the same city. A hybrid multi-start Iterated Local Search method complemented with a Variable Neighbourhood Descent is developed to solve the problem heuristically. Two constructive procedures are devised to generate initial feasible solutions. The proposed method is tested on 45 problem instances involving 81 cities and 12 towns in Turkey. Computational results show that the hybrid metaheuristic approach outperforms a recently proposed two-phase matheuristic by producing 7 optimal solutions and 17 new best solutions. In addition, interesting practical insights are provided using scenario analysis that could assist campaign planners in their strategic decisions.
dc.description.indexedbyWOS
dc.description.indexedbyScopus
dc.description.issue6
dc.description.openaccessYES
dc.description.publisherscopeInternational
dc.description.sponsoredbyTubitakEuN/A
dc.description.sponsorshipIstanbul Commerce University [32/2020/50] The authors are thankful to three anonymous referees and to the Associate Editor for their comments and suggestions that filled in the margins for improvement in the original draft. The fast and scrupulous review process of the Journal of the Operational Research Society during the ongoing hardship of the COVID-19 pandemic is deeply appreciated. Dr. Masoud Shahmanzari was partially supported in the last phase of this research by the Scientific Research Project Support No. 32/2020/50 of Istanbul Commerce University.
dc.description.volume73
dc.identifier.doi10.1080/01605682.2021.1895684
dc.identifier.eissn1476-9360
dc.identifier.issn0160-5682
dc.identifier.quartileQ3
dc.identifier.scopus2-s2.0-85104879552
dc.identifier.urihttps://doi.org/10.1080/01605682.2021.1895684
dc.identifier.urihttps://hdl.handle.net/20.500.14288/14166
dc.identifier.wos643880800001
dc.keywordsRouting
dc.keywordsElection logistics
dc.keywordsTravelling politician problem
dc.keywordsIterated local search
dc.keywordsVariable neighbourhood descent
dc.keywordsScenario analysis
dc.language.isoeng
dc.publisherTaylor & Francis Ltd
dc.relation.ispartofJournal of the Operational Research Society
dc.subjectManagement
dc.subjectOperations research and management science
dc.titleMulti-period travelling politician problem: a hybrid metaheuristic solution method
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.kuauthorAksen, Deniz
local.publication.orgunit1College of Administrative Sciences and Economics
local.publication.orgunit2Department of Business Administration
relation.isOrgUnitOfPublicationca286af4-45fd-463c-a264-5b47d5caf520
relation.isOrgUnitOfPublication.latestForDiscoveryca286af4-45fd-463c-a264-5b47d5caf520
relation.isParentOrgUnitOfPublication972aa199-81e2-499f-908e-6fa3deca434a
relation.isParentOrgUnitOfPublication.latestForDiscovery972aa199-81e2-499f-908e-6fa3deca434a

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
IR04185.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format