多周期旅行政客问题：一种混合元启发式求解方法
最优化与控制
2021-01-01 v1
摘要
本文研究多周期旅行政客问题，其目标是在固定竞选期内最大化政党领袖获得的净收益。该问题的另一特征是灵活 depot，因为政党领袖实现的每日巡游未必在同一城市开始和结束。开发了一种由变邻域下降补充的混合多起点迭代局部搜索方法以启发式求解该问题。设计了两种构造过程以生成初始可行解。所提方法在涉及土耳其81个城市和12个镇的45个算例上进行了测试。计算结果表明，该混合元启发式方法优于近期提出的两阶段数学启发式方法，给出了7个最优解和17个新的最佳解。此外，利用情景分析提供了有趣的实际见解，可协助竞选策划者进行战略决策。
引用
@article{arxiv.2012.15320,
title = {Multi-Period Travelling Politician Problem: A Hybrid Metaheuristic Solution Method},
author = {Masoud Shahmanzari and Deniz Aksen and Saïd Salhi},
journal= {arXiv preprint arXiv:2012.15320},
year = {2021}
}