Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/12188
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Aissaoui, Dihya | - |
dc.contributor.author | Benhama, Souad | - |
dc.contributor.author | . Bibi, M.O.; Promoteur | - |
dc.date.accessioned | 2019-02-04T14:46:23Z | - |
dc.date.available | 2019-02-04T14:46:23Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://univ-bejaia.dz/dspace/123456789/12188 | - |
dc.description | Option : Modélisation mathématique et techniques de décision | en_US |
dc.description.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. | en_US |
dc.language.iso | fr | en_US |
dc.publisher | Université abderrahmane mira | en_US |
dc.subject | Programmation linéaire : Méthodes exactes : Solution approchée : Arrondissement : Méthode hybride | en_US |
dc.title | Méthode hybride pour la résolution des problèmes de programmation linéaire en nombres entiers | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
méthode hybride pour la résolution des problèmes de programmation linéaire en nombres entiers.pdf | 3.11 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.