«Tous les chemins mènent à Rome», a écrit, non pas un Romain, mais le philosophe français du XIIe siècle Alain de Lille. Au sens figuré, l’expression signifie que, par des raisonnements différents, on peut parvenir à un même résultat. En mathématiques et en informatique, la question est plutôt de savoir par où passent ces chemins… Ainsi, le problème dit du voyageur de commerce, problème d’optimisation récurrent, préoccupait Abraham Lincoln bien avant l’ère de l’informatique, comme nous le racontent Christoph Dürr et Pierre Fouilhoux.