DSpace UMMTO : Browsing by Author "Djounadi, Hocine"

Now showing 1 - 1 of 1

Méthodes de résolution des problèmes de programmation linéaire en nombre entiers
(ummto, 2019) Djounadi, Hocine
Les problèmes d'optimisation linéaire en nombres entiers permettent de modéliser de nombreux problèmes réels difficiles à résoudre. Dans ce travail, les différentes méthodes exactes qui résolvent ces problèmes sont explicitement citées. En particulier, la méthode de coupes, la méthode de Branch-and-Bound, la programmation dynamique et la méthode de support à variables bornées. Les méthodes approchées sont aussi citées. Ce mémoire s'intéresse à la mise en œuvre des méthodes de résolution pour obtenir des solutions de bonne qualité en un temps raisonnable. On combine par exemple la méthode de support à variables bornées avec une heuristique. Lors de processus de résolution, à chaque étape, un problème relaxé est résolu par la méthode de support et sa solution optimale est soumise à une procédure d'arrondissement judicieusement choisie. le concept le ?-optimalité permet d'indiquer la qualité d'une solution approchée obtenue par cette heuristique.