1962 প্রক্টর এবং গাম্বলের টিএসপি প্রতিযোগিতার অনুকূল সমাধান কী?

Question

1962 সালে, আপনি একটি পুরস্কার জিততে পারে $ (প্রায় 10 000 $ আজকের টাকা 80 000) যদি আপনি একটি ইউক্লিডিয় ট্রাভেলিং বিক্রয়িক সমস্যা 33 শহরে সংজ্ঞাসমূহ সমাধান পাওয়া যায় নি।

http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html

ছবিটি দেখে সমস্যাটি বেশ সহজ মনে হচ্ছে। তবে আমি সমস্যার আরও বিস্তারিত উত্স খুঁজে পেতে ব্যর্থ হয়েছি।

সঠিক দূরত্ব এবং সর্বোত্তম সমাধানের মতো আরও কিছু বিশদ কি কেউ জানেন?

Comments

আহ, ১৯60০-এর দশক ... যখন স্ক্যানি-ক্লিপযুক্ত মহিলারা হয়রানির শিকার পুলিশ সদস্যদের দেখিয়ে তাদের পণ্যগুলির বিজ্ঞাপনের বিজ্ঞাপনগুলিতে কেউ চোখের পাতায় ব্যাট করেনি।

— ডেভিড রিচার্বি

Answer 1

পুরো বিশদ বিবরণ রবার্ট এল কার্গ এবং জেমস এল। থম্পসন, ট্র্যাভেলিং বিক্রয়কর্ম সমস্যা সমাধানের একটি হিউরিস্টিক অ্যাপ্রোচ ( ম্যানেজমেন্ট সায়েন্স , 10 (2): 225-28, 1964)। পিডিএফ জেস্টর এবং ইনফরমেশন.অর্গ (উভয়ই প্যাভেল্ড) থেকে পাওয়া যায় । এটি সেই কাগজ যা 10,861 মাইলের সর্বোত্তম ভ্রমণ করেছে। এটিতে পুরো দূরত্বের টেবিলটিও অন্তর্ভুক্ত রয়েছে তবে আমি এখানে পুনরুত্পাদন করব না কারণ এটি খুব বেশি টাইপিং।

সমাধানটি ট্র্যাভেলিং সেলসম্যান প্রবলেম এর 15 পৃষ্ঠায় ডেভিড এল অ্যাপ্লিগেট, রবার্ট ই। বিক্সবি, ভ্যাসেক চ্যাভাল এবং উইলিয়াম জে কুক (প্রিন্সটন ইউনিভার্সিটি প্রেস, 2007) দ্বারাও চিত্রিত হয়েছে । প্রাসঙ্গিক পৃষ্ঠা সহ সেই বইয়ের ভূমিকা প্রকাশকের কাছ থেকে বিনামূল্যে পাওয়া যায় ।

Comments

"আরও সম্ভবত প্রত্যক্ষ পদ্ধতি অবশ্যই সমস্ত সম্ভাব্য ভ্রমণকে বিবেচনা করা উচিত, তবে এই সংখ্যাটি এত দ্রুত বৃদ্ধি পেয়েছে যে 50 টি শহর বলে, একটি ছোট আকারের উদাহরণের জন্য তাদের সমস্তটি পরীক্ষা করা এখনকার অতি দ্রুতগতির কম্পিউটারগুলির সামর্থ্যের বাইরেও যথেষ্ট নয় is । " (লিঙ্কযুক্ত অ্যাপ্লেগেট, ইত্যাদি।)

— জ্যাকব কুলরে