Ce livre présente des solutions à certains problèmes de programmation combinatoire en utilisant l'approche de recherche Lexi et l'approche heuristique. Dans chaque modèle, nous trouvons le chemin le plus court en fonction des contraintes données. Ce livre est classé en cinq chapitres et un algorithme exact est proposé pour chaque problème. L'algorithme résout le problème en identifiant les modèles clés qui optimisent l'objectif du coût et de l'exigence des noeuds respectifs. L'algorithme calcule la solution de manière incrémentale pour différents modèles et la meilleure combinaison est retenue comme solution. Nous avons testé les algorithmes en utilisant le langage C. Les algorithmes proposés montrent des résultats encourageants et sont comparés aux algorithmes existants. Ce livre est très utile pour les jeunes chercheurs et les étudiants.