On solution of the problem of successive round of sets by the "nonclosed" travelling salesman problem

被引:2
|
作者
Chentsov, AA [1 ]
Chentsov, AG [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Branch, Ekaterinburg, Russia
基金
俄罗斯基础研究基金会;
关键词
Mechanical Engineer; System Theory; Iterative Method; Iterative Procedure; Independent Study;
D O I
10.1023/A:1020963600708
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to an iterative method of solution of the problem of successive round of a set using a model of the auxiliary travelling salesman problem with a reconstructible system of "towns." A possible deviation from the global extremum was estimated at each step of iterations which were assumed to cease as soon as the desired-in terms of this estimate-accuracy was attained. Computer experiment demonstrated, however, that the iterative procedure stabilized after several steps, although the global extremum was not necessarily attained. Yet, stabilization of the iterative procedure itself is related with very interesting modes of solving the route problem that deserve independent study.
引用
收藏
页码:1832 / 1845
页数:14
相关论文
共 50 条
  • [1] On Solution of the Problem of Successive Round of Sets by the “Nonclosed” Travelling Salesman Problem
    A. A. Chentsov
    A. G. Chentsov
    [J]. Automation and Remote Control, 2002, 63 : 1832 - 1845
  • [2] The travelling salesman problem with neighbourhoods: MINLP solution
    Gentilini, Iacopo
    Margot, Francois
    Shimada, Kenji
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (02): : 364 - 378
  • [3] A Novel Insertion Solution for the Travelling Salesman Problem
    Asani, Emmanuel Oluwatobi
    Okeyinka, Aderemi Elisha
    Ajagbe, Sunday Adeola
    Adebiyi, Ayodele Ariyo
    Ogundokun, Roseline Oluwaseun
    Adekunle, Temitope Samson
    Mudali, Pragasen
    Adigun, Matthew Olusegun
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (01): : 1581 - 1597
  • [4] Spatial Transformation of Equality - Generalized Travelling Salesman Problem to Travelling Salesman Problem
    Zia, Mohammed
    Cakir, Ziyadin
    Seker, Dursun Zafer
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (03):
  • [5] ONE WAY OF TRAVELLING SALESMAN PROBLEM SOLUTION APPROXIMATION
    MININA, TR
    PEREKREST, VT
    [J]. DOKLADY AKADEMII NAUK SSSR, 1975, 220 (01): : 31 - 34
  • [6] A Biologically Inspired Solution for Fuzzy Travelling Salesman Problem
    Pezhhan, Elham
    Mansoori, Eghbal
    [J]. ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING, AISP 2013, 2014, 427 : 277 - 287
  • [7] SHORTEST ROUND TRIP BETWEEN N PLACES (TRAVELLING SALESMAN PROBLEM)
    KNODEL, W
    [J]. COMPUTING, 1968, 3 (02) : 151 - &
  • [8] The intermittent travelling salesman problem
    Tu-San Pham
    Leyman, Pieter
    De Causmaecker, Patrick
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 525 - 548
  • [9] Travelling salesman problem in groups
    Akhmedov, A
    [J]. Geometric Methods in Group Theory, 2005, 372 : 225 - 230
  • [10] SYMMETRIC TRAVELLING SALESMAN PROBLEM
    RUBINSHTEIN, MI
    [J]. AUTOMATION AND REMOTE CONTROL, 1971, 32 (09) : 1453 - +