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