نتایج جستجو برای: sequence dependent setup time traveling salesman problem

تعداد نتایج: 3413329  

Journal: :The Journal of Problem Solving 2006

M. Momeni, M. Sarmadi , M. Yaghini,

  The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, tw...

2013
Shanchen Pang Tan Li Feng Dai Meng Yu

Classic multiple traveling salesman problem (MTSP) requires to find the k closed circular paths which minimize the sum of the path lengths, and each vertex is visited only once by a salesman. This paper presents an optimized model for the balanced Multiple-salesman Problem with time and capacity constraints, it requires that a salesman visits each vertex at least once and returns to the startin...

Journal: :International Journal of Research in Advent Technology 2019

Journal: :Journal of the Japan Society of Precision Engineering 1975

Journal: :Journal of Graph Algorithms and Applications 2007

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید