Contexte :
L’utilisation de l’arithmétique flottante par les unités de calcul des ordinateurs pose en pratique de
nombreuses questions, dans la mesure où les algorithmes implémentés ne se comportent pas de la même
façon que leur version idéalisée en arithmétique réelle.
Les programmes linéaires en nombres entiers (PLNE), qui sont utilisés pour modéliser de nombreux
problèmes de recherche opérationnelle, ne font pas exception à la règle. En effet, les pertes de précision