Méthode branch and Bound en optimisation non linéaire non convexe
| dc.contributor.author | Benkacimi, Kahina | |
| dc.contributor.author | Guessab, Rym | |
| dc.date.accessioned | 2020-02-20T08:48:31Z | |
| dc.date.available | 2020-02-20T08:48:31Z | |
| dc.date.issued | 2019 | |
| dc.description | 61 f. : ill. ; 30 cm | en |
| dc.description.abstract | La méthode branch and bound est une méthode pour résoudre une classe des problèmes d'optimisation globale. C'est une méthode itérative qui divise un ensemble H donné en plusieurs sous ensembles de plus en plus petits. A chaque sous ensemble de H, on construit une borne inférieure de la fonction objectif dans le but d'éliminer les parties qui ne contiennent pas l'optimum global et de sélectionner le sous ensemble qu'on doit diviser. Cette méthode est très utilisée pour la résolution d'un grand nombre de problèmes mathématiques avec leurs différentes structures, en utilisant des outils d'analyse convexe. Dans ce travail on a appliqué la méthode branch and bound sur deux exemples de problème de fonction avec une seule variable et on a trouvé pour chacun de ces problèmes le minimum globale et sa valeur minimale en ce point. | en |
| dc.identifier.citation | Mathématiques appliquées à la gestion | en |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/10972 | |
| dc.language.iso | fr | en |
| dc.publisher | UMMTO | en |
| dc.subject | Optimisation globale | en |
| dc.subject | Branch and Bound | en |
| dc.subject | Problème non linéaire | en |
| dc.subject | Fonction non convexe | en |
| dc.subject | Méthode déterministe | en |
| dc.title | Méthode branch and Bound en optimisation non linéaire non convexe | en |
| dc.type | Thesis | en |