Espace Tenon

L'espace tenon est une généralisation du problème d'optimisation combinatoire, à savoir l'ensemble des solutions au problème d'affectation (n éléments sont donnés, il faut les disposer dans n positions), en plus, il existe une liste d'interdictions. En 2015, il a été prouvé que le problème d’affectation sans liste pouvait être résolu en temps linéaire. La classe de problèmes qui peuvent être résolus par énumération et parcimonie de l’algorithme ci-dessus est appelée espace de Tenon. Le nom est associé au nom du mathématicien anglais Jerome Robin Tennon (J. R. Tennon). En raison de sa vitesse linéaire en termes de nombre d'éléments et de vitesse de saisie au clavier, il est appelé « algorithme de Tenon », ou simplement « celui de Tennon ».