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 条
  • [31] The metric problem of the travelling salesman for segments
    Kostyuk, YL
    [J]. AUTOMATION AND REMOTE CONTROL, 2000, 61 (03) : 489 - 495
  • [32] Multi Travelling Salesman Problem Formulation
    Assaf, Mustafa
    Ndiaye, Malick
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, : 292 - 295
  • [33] BOUNDS FOR TRAVELLING-SALESMAN PROBLEM
    CHRISTOFIDES, N
    [J]. OPERATIONS RESEARCH, 1972, 20 (05) : 1044 - +
  • [34] Multiple criteria travelling salesman problem
    Juraj, Pekar
    Mieresova, Lucia
    Marian, Reiff
    [J]. 34TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2016), 2016, : 653 - 657
  • [35] Models for solving the travelling salesman problem
    Williams, HP
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2005, 3524 : 17 - 18
  • [36] The Probabilistic Travelling Salesman Problem with Crowdsourcing
    Santini, Alberto
    Viana, Ana
    Klimentova, Xenia
    Pedroso, Joao Pedro
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 142
  • [37] Hybrid optimizer for the travelling salesman problem
    Sudip Kumar Sahana
    [J]. Evolutionary Intelligence, 2019, 12 : 179 - 188
  • [38] A multilevel approach to the travelling salesman problem
    Walshaw, C
    [J]. OPERATIONS RESEARCH, 2002, 50 (05) : 862 - 877
  • [39] Neural networks for the travelling salesman problem
    Budinich, Marco
    [J]. Journal of artificial neural networks, 1995, 2 (04): : 431 - 435
  • [40] Optimized solution of tsp (Travelling salesman problem) based on mendelian inheritance
    Sharma, Vivek
    Kumar, Rakesh
    Tyagi, Sanjay
    [J]. Recent Advances in Computer Science and Communications, 2020, 13 (05) : 909 - 916