Ein Spezialfall des Hamiltonkreisproblems ist das Problem des Handlungsreisenden, bei welchem nach einem kürzesten Hamiltonkreis in einem Graphen mit Kantengewichten gefragt wird.
Er hat mehrere bedeutende Arbeiten zu perfekten Graphen, zum Hamiltonkreisproblem und zum Problem des Handlungsreisenden und ein Standardwerk zur linearen Optimierung verfasst.
Heuristische Verfahren sind meist an das zu lösende Problem angepasst, wie beispielsweise die k-Opt-Heuristiken für das Problem des Handlungsreisenden.