Filters








1,394 Hits in 6.0 sec

Page 1342 of Mathematical Reviews Vol. 55, Issue 4 [page]

1978 Mathematical Reviews  
The authors give an approximation to the solution of the traveling | salesman problem by using C-optimal (optimal in mean) cycles, The use of such cycles allows one to treat the traveling salesman problem  ...  and policy iteration techniques for solving large scaled problems.  ... 

An Improved Clonal Selection Algorithm and Its Application to Traveling Salesman Problems

S. GAO, Z. TANG, H. DAI, J. ZHANG
2007 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
In this paper, we propose a Simulated Annealing PolyClonal Selection Algorithm (SAPCSA) for Traveling Salesman Problems (TSP).  ...  By introducing a simulated annealing (SA) strategy to the PolyClonal Selection Algorithm (PCSA), the SAPCSA integrate the characteristics of both SA and PCSA.  ...  avoid premature convergence and can find a better solution for the traveling salesman problems.  ... 
doi:10.1093/ietfec/e90-a.12.2930 fatcat:rq6iavduajcxfnd43ozyu5n6vi

Model and solution for the traveling salesman problem with multiple time windows

Xiaoling Zhang, Yueli Ni, L. Wang
2022 ITM Web of Conferences  
The result shows that the compressed annealing algorithm is a comparatively better method to solve multi-time window traveling salesman problem.  ...  This paper applies the multi-time window traveling salesman problem to not only optimize the logistics cost, but also effectively endow users with multiple discrete idle optional time periods to meet the  ...  The Traveling Salesman Problem with multiple time windows studied is an extension of the single time-window Traveling Salesman problem.  ... 
doi:10.1051/itmconf/20224501017 fatcat:eb6sht4konfglpzq3esxub2tia

An Empirical Analysis of Approximation Algorithms for the Euclidean Traveling Salesman Problem [article]

Yihui He, Ming Xiang
2017 arXiv   pre-print
With applications to many disciplines, the traveling salesman problem (TSP) is a classical computer science optimization problem with applications to industrial engineering, theoretical computer science  ...  Genetic algorithm has the best performance for optimality for medium to large datasets, but generally have longer runtime. Our implementations is public available.  ...  For example, the Large Step Markov Chain [10] relies on Markov chains to find convergence of many paths to form a global optimum and several papers cite Markov Chains as the best known solution to TSP  ... 
arXiv:1705.09058v1 fatcat:47gatwr435elhdsrgmprhkt3re

Large-step markov chains for the TSP incorporating local search heuristics

Olivier Martin, Steve W Otto, Edward W Felten
1992 Operations Research Letters  
We have tested this on the Euclidean Traveling Salesman Problem, improving 3-opt by over 1.6% and Lin-Kernighan by 1.3%.  ...  I Introduction Given N cities labeled by i = 1, N , separated by distances d i j , the Traveling Salesman Problem (TSP) consists in finding the shortest tour, i.e., the shortest  ...  Acknowledgements We thank David Johnson and Bill Cook for sharing their results with us and for discussions.  ... 
doi:10.1016/0167-6377(92)90028-2 fatcat:3gqgdwjkqvhlnir7zgpfbzpm2e

Hybrid parallel tempering and simulated annealing method

Yaohang Li, Vladimir A. Protopopescu, Nikita Arnold, Xinyu Zhang, Andrey Gorin
2009 Applied Mathematics and Computation  
of the traveling salesman problem.  ...  Compared to the approaches PT and parallel SA with the same temperature ladder, transition step sizes, and cooling scheme (parallel SA) configurations, our preliminary results obtained with the hybrid  ...  Li, and LDRD Program of the Oak Ridge National Laboratory managed by UT-Battelle, LLC, under contract DE-AC05-00OR22725, to A. Gorin.  ... 
doi:10.1016/j.amc.2009.02.023 fatcat:m4uculxuu5chbegcushwyvivhu

Improved Memetic Algorithm and Its Application on Traveling Salesman Problem

Hai YANG
2018 DEStech Transactions on Computer Science and Engineering  
The traveling salesman problem is a classic NP-hard combinatorial optimization problem which is important in operations research and theoretical computer science.  ...  It is not feasible to use the conventional particle swarm optimization and simulated annealing algorithm to find the optimal solution in such a large search space.  ...  It is more appropriate for traveling salesman problem than some classical mathematical methods.  ... 
doi:10.12783/dtcse/iece2018/26649 fatcat:32gjsdygd5gcveuw66fqzwex7a

A Note on the Finite Time Behavior of Simulated Annealing

Andreas Nolte, Rainer Schrader
2000 Mathematics of Operations Research  
In this paper we give a new proof of the convergence of Simulated Annealing by applying results about rapidly mixing Markov chains.  ...  Simulated Annealing has proven to be a very sucessful heuristic for various combinatorial optimization problems.  ...  Acknowledgements The authors are grateful to the anonymous referees for their helpful comments and suggestions.  ... 
doi:10.1287/moor.25.3.476.12211 fatcat:tfvyrr6oqnbbbhxn7adhiwmywu

Simulated Annealing [chapter]

Alexander G. Nikolaev, Sheldon H. Jacobson
2010 International Series in Operations Research and Management Science  
The chapter also presents practical guidelines for the implementation of simulated annealing in terms of cooling schedules, neighborhood functions, and appropriate applications.  ...  It is typically used to address discrete and, to a lesser extent, continuous optimization problems.  ...  Acknowledgments This work is supported in part by the Air Force Office of Scientific Research (FA9550-07-1-0232). The authors wish to thank the anonymous referees for their feedback on this chapter.  ... 
doi:10.1007/978-1-4419-1665-5_1 fatcat:idntn7ghpnc6div67wrwchizru

Combining simulated annealing with local search heuristics

Olivier C. Martin, Steve W. Otto
1996 Annals of Operations Research  
For the traveling salesman problem with randomly distributed cities in a square, the procedure improves on 3-opt by 1.6%, and on Lin-Kernighan local search by 1.3%.  ...  We have tested this meta-heuristic for the traveling salesman and graph partitioning problems. Tests on instances from public libraries and random ensembles quantify the power of the method.  ...  Finally, we acknowledge signi cant help from the PVM group at OGI for the implementation of the parallelization.  ... 
doi:10.1007/bf02601639 fatcat:mtlpomzmfrehppka5ghzwho5hm

Efficient Simultaneous Simulation of Markov Chains [chapter]

Carsten Wächter, Alexander Keller
2008 Monte Carlo and Quasi-Monte Carlo Methods 2006  
Given an order on the state space, both approaches can be improved by sorting the ensemble of Markov chains.  ...  Then we discuss the efficiency of different sorting strategies for the example of light transport simulation.  ...  Acknowledgments The authors would like to thank mental images GmbH for support and for funding of this research. Jan Rzehak created the illustration in Figure 3 .  ... 
doi:10.1007/978-3-540-74496-2_41 fatcat:ggc7uyrajnawff6wadcqwkxadi

Page 2826 of Mathematical Reviews Vol. , Issue 2000d [page]

2000 Mathematical Reviews  
The starting point came in 1959 when Beardwood, Halton and Hammersley obtained a strong law of large numbers for the optimum total cost of the traveling salesman problem on such a random set of points.  ...  For each such Markov chain, the shape at each step is defined to be that of one of the “daughters” obtained by splitting into two the rectangle that determined the shape at the previous step.  ... 

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Yanlan Deng, Juxia Xiong, Qiuhong Wang, Ali Asghar Rahmani Hosseinabadi
2021 Mathematical Problems in Engineering  
Genetic algorithms are useful for NP-hard problems, especially the traveling salesman problem.  ...  The traveling salesman problem (TSP), a typical non-deterministic polynomial (NP) hard problem, has been used in many engineering applications.  ...  Common traveling salesman problems include symmetric traveling salesman problem, asymmetric traveling salesman problem, multiperson traveling salesman problem, and multitarget traveling salesman problem  ... 
doi:10.1155/2021/6697598 fatcat:zccdwyukw5h35hyqy4wvexytcu

Page 322 of Mathematical Reviews Vol. 53, Issue 1 [page]

1977 Mathematical Reviews  
It is also shown that if n is sufficiently large then any optimal policy for the finite stage problem is optimal for the corresponding infinite horizon problem as well.  ...  Given a graph on n vertices with costs associated to each edge, in the traveling salesman problem one seeks a circuit through all the vertices (i.e., a tour) of minimum total cost.  ... 

Classical Travelling Salesman Problem (TSP) based Approach to Solve Fuzzy TSP using Yager's Ranking

S. Dhanasekar, S. Hariharan, P. Sekar
2013 International Journal of Computer Applications  
Travelling salesman problem (TSP) is a classical and most widely studied problem in both operation research and computer science.  ...  We propose a new algorithm to solve the fuzzy TSP and also implemented the same and the results are discussed.  ...  There are different approaches for solving travelling salesman problems.  ... 
doi:10.5120/12942-9921 fatcat:rbhxat7njfbobm245lckpxkveu
« Previous Showing results 1 — 15 out of 1,394 results