בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" מתוך ויקיפדיה

בעיית הנוסע החופשי, בעיית הנישואים היציבים, בעיית הנציג, בעיית הנקודה במצולע, בעיית הנשים הגחמניות, בעיית הסוכן⁻מנהל, בעיית הסחטן, בעיית הסכום החלקי, בעיית הסכומים החלקיים, בעיית הספיקות