Yayınlanmış 1 Ocak 2010 | Sürüm v1
Dergi makalesi Açık

A NEW GENERALIZATION OF THE TRAVELING SALESMAN PROBLEM

  • 1. Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey
  • 2. Dogus Univ, Dept Ind Engn, TR-34722 Istanbul, Turkey

Açıklama

Traveling Salesman Problem (TSP) is one of the well-known NP-Complete combinatorial optimization problems. Adding new constraints yields different generalizations of the problem, and each new generalization forms the basis of a new research area. The main contribution of this study is to define and formulate a new generalization of the TSP, which we call the Sequence Dependent TSP (SDTSP). In SDTSP, the cost of traveling between two vertices depends not only on the distance between these vertices, but also on the characteristics of a number of vertices to be visited next. The problem is formulated as a nonlinear integer programming. Then a real life problem environment where this problem appears is described. Some discussions on previous solution attempts to this problem and on closely related problems are also given. We believe that with the definition of the SDTSP, a basis for new research area will be established.

Dosyalar

bib-4457759e-71d6-42aa-bc34-924f098c8b8d.txt

Dosyalar (140 Bytes)

Ad Boyut Hepisini indir
md5:0c3c34b415c9361e810c980b769be96d
140 Bytes Ön İzleme İndir