禁忌搜索
终端(电信)
可变邻域搜索
计算机科学
算法
非参数统计
变量(数学)
数学优化
数学
元启发式
统计
电信
数学分析
作者
Sahar Rahdar,Reza Ghanbari,Khatere Ghorbani-Moghadam
标识
DOI:10.1016/j.asoc.2021.108367
摘要
Recently, Ghanbari and Mahdavi-Amiri (2011) have proposed a model for the bus terminal location problem. Here, we want to improve Ghanbari and Mahdavi-Amiri’s model by defining three types of neighborhoods for each terminal. In our model, we consider a neighbor for each terminal, so the cost of service to stations in a neighborhood is individual. The proposed model is an NP-hard problem, so we suggest two algorithms based on the Tabu search and variable neighborhood search for solving it. Due to the Mann–Whitney and Dolan–Moré performance profiles, we use the recently proposed nonparametric statistical test to access the performance of numerical algorithms and demonstrate the efficiency of our proposed approach in comparison with other available methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI