مشكلة المشتري المسافر

تُعدّ مسألة المشتري المتجول (TPP) مسألةً صعبة الحل ( NP-hard ) تُدرس في بحوث العمليات وعلوم الحاسوب النظرية . وبإعطاء قائمة بالأسواق، وتكلفة التنقل بينها، وقائمة بالسلع المتاحة مع سعر كل سلعة في كل سوق، فإنّ المطلوب هو إيجاد المسار الذي يحقق أقل تكلفة إجمالية للمشتريات والتنقل، وذلك لقائمة السلع المعطاة. وتُعتبر مسألة البائع المتجول (TSP) حالةً خاصةً من هذه المسألة.

يمكن اعتبار هذه المسألة تعميمًا لمسألة البائع المتجول، والتي يمكن اعتبارها حالة خاصة من مسألة البائع المتجول حيث يتوفر كل منتج في سوق واحد فقط، ويبيع كل سوق منتجًا واحدًا فقط. وبما أن مسألة البائع المتجول مسألة صعبة الحل (NP-hard)، فإن مسألة البائع المتجول مسألة صعبة الحل أيضًا. ^{[ 1 ]}

تشمل أساليب حل مشكلة المشتري المتجول البرمجة الديناميكية ^{[ 2 ]} وخوارزميات البحث المحظور . ^{[ 3 ]}

• مشكلة في توجيه المركبات