Algorithme de descente locale

Un algorithme de descente locale est une méthode de résolution qui va passer itérativement d'une solution à une autre, la dernière solution étant toujours voisine de la précédente et meilleure. Cet algorithme est qualifié de « descente » car on descend vers une meilleure solution, et de « locale » car on s'approche ainsi de la meilleure solution au voisinage de la solution initiale. Il n'y a aucune garantie que la solution obtenue soit la solution optimale du problème.