SEARCH ALGORITHM FOR TRAVELING SALESMAN PROBLEM

被引：8
|
作者：
GUPTA, JND
机构：
来源：
COMPUTERS & OPERATIONS RESEARCH | 1978年 / 5卷 / 04期
关键词：
D O I：
10.1016/0305-0548(78)90033-3
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
引用
收藏
页码：243 / 250
页数：8
相关论文
共 50 条
  • [31] Composite Algorithm Based on Clarke - Wright and Local Search for the Traveling Salesman Problem
    Komarudin
    Parhusip, Sandiego F.
    [J]. 2019 5TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND BUSINESS ENGINEERING (ICIBE 2019), 2019, : 87 - 90
  • [32] A general variable neighborhood search algorithm for the k-traveling salesman problem
    Venkatesh, Pandiri
    Srivastava, Gaurav
    Singh, Alok
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATIONS (ICACC-2018), 2018, 143 : 189 - 196
  • [33] A new local search for the bees algorithm to optimize multiple traveling salesman problem
    Hamza, Ali
    Haj Darwish, Ahmed
    Rihawi, Omar
    [J]. Intelligent Systems with Applications, 2023, 18
  • [34] A Parallel Multi-start Search Algorithm for Dynamic Traveling Salesman Problem
    Li, Weiqi
    [J]. EXPERIMENTAL ALGORITHMS, 2011, 6630 : 65 - 75
  • [35] New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
    Schmidt, Jeanette
    Irnich, Stefan
    [J]. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2022, 10
  • [36] A Memetic Algorithm Based on Breakout Local Search for the Generalized Traveling Salesman Problem
    El Krari, Mehdi
    Ahiod, Belaid
    El Benani, Bouazza
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2020, 34 (07) : 537 - 549
  • [37] A hybrid Search Algorithm with Hopfield Neural Network and Genetic Algorithm for Solving Traveling Salesman Problem
    Vahdati, Gohar
    Ghouchani, Sima Yaghoubian
    Yaghoobi, Mahdi
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 435 - 439
  • [38] Discrete komodo algorithm for traveling salesman problem
    Jati, Gilang Kusuma
    Kuwanto, Garry
    Hashmi, Tahir
    Widjaja, Herman
    [J]. APPLIED SOFT COMPUTING, 2023, 139
  • [39] An Improved Hybrid Algorithm for Traveling Salesman Problem
    Bai, Qiuying
    Li, Guizhi
    Sun, Qiheng
    [J]. 2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 806 - 809
  • [40] An approximation algorithm for the traveling salesman problem with backhauls
    Gendreau, M
    Laporte, G
    Hertz, A
    [J]. OPERATIONS RESEARCH, 1997, 45 (04) : 639 - 641
12345