Het handelsreizigersprobleem is een probleem uit de informatica dat betrekking heeft op het vinden van de kortste route die een handelsreiziger moet afleggen om alle steden te bezoeken waar hij zaken moet doen. Het probleem is dat de handelsreiziger de kortste route moet vinden die hij kan afleggen zonder dat hij een stad twee keer bezoekt.