Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/12188
Title: Méthode hybride pour la résolution des problèmes de programmation linéaire en nombres entiers
Authors: Aissaoui, Dihya
Benhama, Souad
. Bibi, M.O.; Promoteur
Keywords: Programmation linéaire : Méthodes exactes : Solution approchée : Arrondissement : Méthode hybride
Issue Date: 2018
Publisher: Université abderrahmane mira
Abstract: 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 oeuvre d'une méthode de résolution hybride pour obtenir des solutions de bonne qualité en un temps raisonnable. On combine 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 B-optimalité permet d'indiquer la qualité d'une solution approchée obtenue par cette heuristique.
Description: Option : Modélisation mathématique et techniques de décision
URI: http://univ-bejaia.dz/dspace/123456789/12188
Appears in Collections:Mémoires de Master



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.