Méthodes de résolution des problèmes de programmation linéaire en nombre entiers
| dc.contributor.author | Djounadi, Hocine | |
| dc.date.accessioned | 2024-10-29T10:49:23Z | |
| dc.date.available | 2024-10-29T10:49:23Z | |
| dc.date.issued | 2019 | |
| dc.description | 66f.ill.;30cm | |
| 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 œ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. | |
| dc.identifier.citation | Mathématiques appliquéeà la géstion | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25003 | |
| dc.language.iso | fr | |
| dc.publisher | ummto | |
| dc.subject | Méthodes exactes | |
| dc.subject | Programmation linéaire en nombres entiers | |
| dc.subject | Solution approchée | |
| dc.title | Méthodes de résolution des problèmes de programmation linéaire en nombre entiers | |
| dc.type | Thesis |