Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/12188
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAissaoui, Dihya-
dc.contributor.authorBenhama, Souad-
dc.contributor.author. Bibi, M.O.; Promoteur-
dc.date.accessioned2019-02-04T14:46:23Z-
dc.date.available2019-02-04T14:46:23Z-
dc.date.issued2018-
dc.identifier.urihttp://univ-bejaia.dz/dspace/123456789/12188-
dc.descriptionOption : Modélisation mathématique et techniques de décisionen_US
dc.description.abstractLes 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.en_US
dc.language.isofren_US
dc.publisherUniversité abderrahmane miraen_US
dc.subjectProgrammation linéaire : Méthodes exactes : Solution approchée : Arrondissement : Méthode hybrideen_US
dc.titleMéthode hybride pour la résolution des problèmes de programmation linéaire en nombres entiersen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master



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