Mutually Nearest Vertex Clusters for Solving TSP

نویسندگان

  • Satu Elisa Schaeffer
  • Chetan Chauhan
  • Ravindra Gupta
  • Kshitij Pathak
  • Anshul Singh
  • Devesh Narayan
  • Corinne Brucato
  • Anitha Rao
  • Sandeep Kumar Hegde
  • Komal Joshi
  • Ram Lal Yadav
چکیده

The Travelling Salesman Problem (TSP) is a classical problem in the field of combinatorial optimization. Main objective of TSP is to find an optimal tour which starts from an arbitrary city (vertex), visits remaining cities exactly once and returns back to the city at which tour commenced. TSP belongs to the class of NP Complete problems, has been studied for many years and is still being studied; a general solution is yet to be reported.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017