Multiple Travelling Salesman Problem (mTSP)

ปัญหาที่สืบเนื่องจาก Travelling Salesman Problem ที่ว่า ถ้ามี Salesman มากกว่าหนึ่งคน แล้วต้องการให้แต่กระจายกันเข้าถึงทุก Node เพียงครั้งเดียวเท่านั้น จะสามารถออกแบบเส้นทาง (Tour) ของ Salesman ทุกคน ได้อย่างไร

แล้วมี Variations อะไรบ้าง ?

รวมถึงมีการเสนอวิธีการแก้ปัยหาอย่างไรบ้าง ?

Advertisements

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s