Dans cet article, nous considérons le problème de voyageur de commerce avec clients optionnels et fenêtres temporelles (Orienteering Problem with Time Windows, OPTW) où l'objectif est de visiter les clients dans les fenêtres temporelles disponibles tout en maximisant la récompense totale fournie par les visites successives des clients. Pour ce problème, nous introduisons une nouvelle procédure de recombinaison d'itinéraires capable de prendre en entrée un ensemble de solutions et de renvoyer la meilleure combinaison contenant au plus k sous-séquences de visites de clients parmi ces solutions. Cette procédure de recombinaison d'itinéraires est basée sur un algorithme de programmation dynamique amélioré par des stratégies d'élagage qui réduisent de manière significative la taille de l'espace de recherche. Elle est également capable de traiter des temps de transition dépendant du temps. Les expériences montrent que l'algorithme proposé peut être utilisé comme une procédure de post-optimisation légère et efficace travaillant sur des solutions élites fournies par un solveur OPTW incomplet standard. En outre, il peut être utilisé dans un contexte non déterministe où les récompenses associées aux clients ne sont pas précisément connues à l'avance; dans ce cas, les solutions OPTW peuvent d'abord être générées pour différents scénarios de récompense au cours d'une phase hors ligne, puis combinées au cours d'une phase en ligne pour obtenir rapidement une solution de haute qualité compte tenu des dernières valeurs de récompense connues.