Skip to main content
Kent Academic Repository

Multi-period travelling politician problem: A hybrid metaheuristic solution method

Shahmanzari, Masoud, Aksen, Deniz, Salhi, Said (2022) Multi-period travelling politician problem: A hybrid metaheuristic solution method. Journal of the Operational Research Society, 73 (7). pp. 1325-1346. ISSN 0160-5682. (doi:10.1080/01605682.2021.1895684) (KAR id:87760)

Abstract

This 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.

Item Type: Article
DOI/Identification number: 10.1080/01605682.2021.1895684
Uncontrolled keywords: Routing, Election logistics, Travelling politician problem, Iterated Local Search, Variable neighbourhood descent, Scenario analysis
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 27 Apr 2021 09:05 UTC
Last Modified: 07 Jun 2022 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/87760 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.