Un algorithme de retour en arrière se compose généralement de quatre composants : un espace de solution, un vecteur de solution, une fonction de contrainte et une fonction d’objectif.