Το πρόβλημα τουμετακινούμενουπωλητή (πουονομάζεται επίσης και πρόβλημα πλανόδιουπωλητή ή TSP) θέτει την ακόλουθη ερώτηση: "Λαμβάνοντας υπόψη μια λίστα με τις πόλεις και τις αποστάσεις μεταξύ κάθε ζεύγους πόλεων, ποια είναι η συντομότερη διαδρομή πουεπισκέπτεται κάθε πόλη και επιστρέφει την πόλη προέλευσης; " Πρόκειται για ένα NP-hardness πρόβλημα στη συνδυαστική βελτιστοποίηση, σημαντικό στην έρευνα των λειτουργιών και στη θεωρητική επιστήμη των υπολογιστών.