o., (informatica) het probleem de route van een handelsreiziger, die zijn relaties in verschillende steden moet bezoeken, terwijl hij aan het eind van de reis weer thuis wil zijn, zo te kiezen dat de afstand die hij af moet leggen, zo klein mogelijk is.
(e) Het handelsreizigersprobleem is eenvoudig te formuleren als een gedeeltelijk geheeltallig programmeringsprobleem (→geheeltallige programmering) . Een algemene oplossingsmethode met een computer voor problemen met meer dan ca. 40 steden is niet voorhanden. Dit terwijl een handelsreiziger met behulp van een landkaart snel een redelijke benadering van de minimale afstand kan vinden. Het is nl. niet doenlijk de computer alle mogelijkheden te laten proberen; dit zijn er bij 20 steden reeds meer dan 5 x 1016, wat bij een snelheid van 1000 mogelijkheden per seconde meer dan een miljoen jaar zou kosten. Het is wel mogelijk een aantal uitsluitingsregels te formuleren, waarmee problemen met 20 steden met een computer oplosbaar worden, bij grotere problemen loopt men evenwel toch weer vast. Hoewel geprobeerd wordt de menselijke werkwijze op een computer na te bootsen (→heuristische programmering), zijn de resultaten vooralsnog niet imponerend.
Soortgelijke combinatorische programmeringsproblemen treden op bij het maken van lesroosters en gedetailleerde produktieplanning. Het valt niet te verwachten dat het oplossen van dergelijke problemen, behoudens in eenvoudige gevallen, geheel automatisch zal geschieden. De bruikbare oplossingen zullen vermoedelijk verkregen worden door middel van een samenspraak tussen mens en computer (→man-computer-systeem).
